请教个算法问题 - Mathematics版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - 请教个算法问题

相关主题
● 问一道面试题, 关于算法 (转载)	● 请教：F(x)=f(x) mod p是否是{0,...,p-1}上的双射？
● ask a question.	● 点到曲线的最短距离
● find closest integer points in R^n space?	● orthogonal matrix的一个问题
● Re: 球面随机点分布	● 计算器游戏
● Re: Can we discuss this problem?	● 问个随机矩阵的问题，多谢指教
● 请教一个最短距离的算法	● 请问有Sudoku高手吗？
● [合集] 学习收获－－掷硬币问题	● 请教高人一个困扰我很久的问题
● 来个真正困难的问题	● 求教一个问题。

相关话题的讨论汇总
话题: closest话题: 算法话题: pair

进入Mathematics版参与讨论

1

(共1页)

g****t 发帖数: 31659	1 给定n个m维点，如何快速求出这些点中间距离最近的两个点？
g*****u 发帖数: 14294	2 猜一个：复杂性O(n log(mn)) 建议翻一下算法书，比如Rivest et al.，看看有没有接近的问题类型。
s***n 发帖数: 459	3 google "closest pair"
g****t 发帖数: 31659	4 谢谢。找到我要的了。 google "closest pair" 【在 s***n 的大作中提到】 : google "closest pair"
g****t 发帖数: 31659	5 谢谢。猜一个：复杂性O(n log(mn)) 建议翻一下算法书，比如Rivest et al.，看看有没有接近的问题类型。【在 g*****u 的大作中提到】 : 猜一个：复杂性O(n log(mn)) : 建议翻一下算法书，比如Rivest et al.，看看有没有接近的问题类型。

1

(共1页)

进入Mathematics版参与讨论

相关主题
● 求教一个问题。	● Re: Can we discuss this problem?
● 请教一个矩阵问题，多谢。。	● 请教一个最短距离的算法
● 一个矩阵optimization的问题	● [合集] 学习收获－－掷硬币问题
● 连续幂和差最小值问题	● 来个真正困难的问题
● 问一道面试题, 关于算法 (转载)	● 请教：F(x)=f(x) mod p是否是{0,...,p-1}上的双射？
● ask a question.	● 点到曲线的最短距离
● find closest integer points in R^n space?	● orthogonal matrix的一个问题
● Re: 球面随机点分布	● 计算器游戏

相关话题的讨论汇总
话题: closest话题: 算法话题: pair

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)