题目	题型
对一个给定的多边形P和在其边界上的一个点q, q的投影是满足线段...	问答
在联机凸包问题( on-line convex-hul...	问答
试说明如何实现增量法，以在O(n lg&...	问答
Williams教授提出了一个方案，可以在最近点对算法中， &n...	问答
试说明只检查数组Y'中跟随在每个点后的5个数组位置就足够了。	问答
两点之间的距离除欧几里得距离外，还有其他定义方法。在平面上，点...	问答
已知平面上的两个点p1和p2, 它们之间的L距离为m...	问答
假设最近点对算法里Q(n)对点是共垂线的。试说明如何确定集合Pl和Pr以及...	问答
对最近点对算法进行修改，使其能避免对数组Y进行预排...	问答
(凸层) 已知平面上的点集Q,我们用归纳法来定义Q的...	问答
(最大展) 设Q是平面上n个点所組成的集合。如果有且,则称点(...	问答
(巨人和鬼问题) 有n个巨人正与n个鬼战斗。每个巨人...	问答
(拾取棍子问题) Charon教授有n根小棍子，它们...	问答
(稀疏包分布) 考虑计算平面上点集的凸包问题，但这些...	问答

全站近期热帖

热门推荐