第一问答网»论坛 › 中问网 › 问答 › 给定n个点，使用随机算法，编程实现最近点对问题的求解 ...

给定n个点，使用随机算法，编程实现最近点对问题的求解。

[复制链接]

11 |

1 | 2012-6-12 15:21:35 | 显示全部楼层 |阅读模式

随机算法很难对这种问题求得最优解，正解应该是先求凸包，再扫一遍，复杂度为O（n）...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 药流第三天几点吃药好？
2 我寶寶五個月了，最近了老是出汗。身上和臉
3 房事时间短.一两分钟就泄了
4 各位律师胸锥4；5；7；9；锥压缩性骨折
5 月经过后突然高烧不退俩天后住院打针吃药一
6 舌头又麻又肿，里面可硬了。
7 婴儿刚生1天晚上喂奶时候呛了两次胸片肺发
8 阴茎受伤总不好，开始医生说用洁而阴洗液，
9 我爱的那个女孩爱上了别的男人我怎么才能让
10 死水能喝吗？
11 虎仗与杜仲枸杞泡酒喝对治疗风湿有效果吗?
12 大约两个月前，我后背开始疼，按压脊椎骨头也不疼
13 小柳原田氏综合症
14 尿的很无力
15 jj勃起时越来越软了,
16 睡醒后舌头表面发干
17 饭后胃胀，胃酸，恶心，没食欲。
18 子宫糜烂手术出血
19 脚弯处有红色胎记
20 你好！我的左耳疼怎么回事
21 舌头表面发白
22 小腿疼痛，有肿块
23 输卵管扭曲术后一个半月了月经不来
24 怀孕3个月十5天腹胀何时能消失
25 四岁宝宝夜间咳嗽，盗汗，不发热，一月余。
26 身上热，有时会感觉冷。
27 离预产期还有十天，昨晚开始阴道就有一些血
28 阴茎疱疹自己怎么用药？
29 发烧。嗓子疼。嗓子有痰。眼睛热
30 生产后脚中
31 慢性肾小球肾炎该如何治疗
32 双侧额叶及右侧顶叶少许小变性灶，部分空蝶
33 我家宝宝一个多月咳嗽怎么办
34 红霉素治疗支原体很有刺激，有没有其他方法
35 早上起来浑身没劲，无法站立
36 昨天晚上喝多今天起来吃什么最好
37 半月大的宝宝大便次数多
38 是否突破性出血，怎么处理？
39 相隔十一天来月经正常吗？
40 上次来月经是2012年9月23日左右
41 我骑车摔倒，脸擦伤了，我怕留下疤，怎样去
42 13个月宝宝出现短暂昏迷为什么
43 男友不舍得给我多花钱。。原来舍得，可想处
44 中指下方的手心痛中指关结也疼
45 拉痢疾时孩子能吃什么食物
46 做过无痛人流大概什么时候来月经最晚时间什
47 夜间出汗好象游泳回来一样。
48 最近总是半夜醒来睡不着，半醒半睡的感觉是
49 是否是过敏怎么注意
50 上嘴唇突然肿胀起来原因
51 私处痒，有时流白色东西
52 尿频尿急怎么办，一直以来都有这种症状，我
53 我今天做火疗已经是第四天了，可我的前列腺
54 怀孕5个月感染了尖锐湿疣怎么办
55 医生！您好：请问白带很多是怎么回事啊
56 我最近发现我的朋友瘦了很多，皮肤发黄，老
57 我患有白癫风，平时不痛不痒，现在怀孕五十
58 一天到晚想自己的那点事，情感淡漠怎么办？
59 宝宝出生4O天了鼻子堵塞呼吸有点困难不流
60 精神很差怎么办
61 洗头后头就会痒
62 有规律性的不明原因出汗
63 权健火疗真的可以治好前列腺炎吗，
64 上焦火，下肢寒，腰酸，自汗严重，怕热，不
65 我儿子七岁呕吐肚子疼但不发烧请问和禽流感
66 你们有胃必妥这种药吗？
67 请问前列腺炎症和湿热下注是同一个病吗？有
68 尿道口红肿有蚂蚁爬的感觉，小便后有刺痛，
69 `长期流鼻血男38岁
70 股骨头非常疼
71 我最近早上老流鼻血，怎么回事？
72 吃克龄蒙卵巢会更衰退？停药后能恢复吗？好卵概率？
73 血压突然升高的原因。
74 强迫自己不停地刮指甲边是怎么回事
75 好痛苦好痛
76 我发热，头痛，喉咙干，全身无力，有时候会
77 为什么第一次会没感觉
78 做完药流32天来的月经。但是特别少就来了
79 孕妇和咳嗽的家人一起住有没有关系
80 昨夜喝醉今早起床后应吃什么？
81 我高考前看好一个女生，开始关系很好，后来
82 你好，我阳具短小，有什么办法吗
83 您好，这两天，头痛，低烧，晚上睡觉还大量
84 刚和个女的发生性行为
85 感冒引起的扁桃体发炎，鼻塞、流鼻涕，耳朵
86 我做宫腹腔手术后还有念珠菌感染能怀孕吗
87 半夜勃起影响睡眠
88 如果戴避孕套可以预防艾滋病
89 病情反复不见好发烧咳嗽打了很多天消炎药了
90 大半夜胃隐隐的刺痛。
91 12月5号来的月经，1月30号测出怀孕，
92 月经提前四五天，月经后五天做爱，会怀孕吗
93 有两周了吧，刚开始发现耳朵晚上一直有发电报的滴答声
94 结肠癌术后有没有可能存活
95 最近脸肿，肚子疼，月经迟迟不来，是不怀孕
96 脸部额头长痘痘
97 阴道内射精距离有多少厘米
98 嘿嘿好的好的
99 缝线处被膝盖撞一下，
100 脚扭伤一直未痊愈