33,008
社区成员
发帖
与我相关
我的任务
分享计算几何,算法分析,大家来看,节日快乐
试建立一个从排序(sorting) 问题到构造Voronoi 图问题的归约(reduction), 并由此证明: O(nlogn)是后一问题的下界(lower bound). 这里约定:所谓"构造" voronoi图的算法, 必须能够计算出该图中每个顶点相关联的所有边,同时得出这些边围绕该点的次序.
...全文
请发表友善的回复…
发表回复
zhu_nn 2010-05-01
- 打赏
- 举报
Voronoi 图在网格骨架提取的方法中，有用到过，证明就不会了
hua_zhixing_ 2010-05-01
- 打赏
- 举报
还是学生，严格的说，还不是劳动者，呵呵……
不了解Voronoi 图。
不了解Voronoi 图。
guiguihua 2010-05-01
- 打赏
- 举报
[Quote=引用 1 楼 xinzaiyiqi 的回复:]
五一快乐，不谈算法
[/Quote]
劳动者快乐 所以您还是劳动一下吧
五一快乐，不谈算法
[/Quote]
劳动者快乐 所以您还是劳动一下吧
xinzaiyiqi 2010-05-01
- 打赏
- 举报
五一快乐，不谈算法
