答案及解析：[单选题]According to the reduction between sorting and 2D VD, how can we convert the unsorted array to the i

问题：

[单选题]According to the reduction between sorting and 2D VD, how can we convert the unsorted array to the input of a 2D VD problem? We set an element in array as x, the minimum element is min and the maximum one is max. How can we map the numbers to the points on the plane?
在上述关于排序和二维Voronoi图的归约当中，如何将一个待排序的数组转化为为二维Voronoi图的输入呢？设数组中的某个元素为x，最小值为min，最大值为max。那么映射为二维平面上的点的方法可以是？
A(x, x^2)
B(cosθ,sinθ), θ=((x-min)/(max-min)*2π)
C(cosθ,cosθ), θ=((x-min)/(max-min)*2π)
D(x, 1)

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题

人类工程活动中过度抽取地下水引起的环境地质问题有（）
化石的英文为“fossils”,从拉丁语衍生而来,其意思是( )。
生物化石在地层中出现的顺序在全球范围内一致，这个规律是在19世纪初由英国的地质学家William Smith提出的，叫做：
____可能是某鱼类化石形成的过程。
世代交替指有性生殖与无性生殖两种生殖方式在不同世代间交替出现。水螅型个体多数靠____，水母型个体靠____。（每个空按字母正序，不加空格或标点）
横板珊瑚都是群体生活的，都是:
皱壁珊瑚现在不再存在，它们在_____大灭绝中消失殆尽。它们为底栖生活的类型，在海底的沉积物上基本固定生活，触手与口都朝上，可以接收水中的浮游物质，方便进食。
在古生代较早期的寒武纪到奥陶纪，腕足动物常见于____沉积中，在志留纪到二叠纪，分布于浅海相沉积中的腕足动物占多数，到了中生代，腕足动物比较多在____沉积物中分布。（每个空按字母正序，不加空格或标点
双壳类的两瓣壳与腕足动物最明显的区别在于：绝大多数腕足类的两瓣壳长得一模一样，镜像对称
下图所示标本为(1),出现于白垩纪,至今存在。是(2)齿型的代表,铰合线直,粗放射脊,壳内边缘具边缘锯齿。选择( )。