当以四面体或具有三角形底的 3 维三角形排列时,找到球 (i) 所属层的计算效率最高的方法是什么。顶层的球编号为 1。第二层的球编号为 2-4。第三层的编号为 5-10,依此类推。
四面体中球所属的层
计算科学
几何学
2021-12-21 11:48:30
1个回答
寻根可能是找到球所在层的计算效率最高的方法存在于密排四面体排列中。假设球被连续标记,使得球随着层数的增加而增加,因此第 1 层对应于最上面的球(即第 1 层),第 2 层在第 1 层下方(第 2-4 层),第 3 层在第 3 层下方2(球 5-10),依此类推。
由于一个对象的数量层四面体是, 如果满足, 球在层, 与约定. 这一观察表明以下程序:解决为了. 然后(天花板的) 将是包含球的层数.
在某些应用程序中,您可能希望存储一个四面体数字序列(根据上面的公式),然后执行表查找而不是使用求根。