Ta上传的资源 (0)

提出了一种确定点集最远点对的最优算法对平面内n个点的点集, 在求出其凸包后, 利用求对跖点对的方法确定凸包的最远点对, 从而得到点集的最远点对整个算法的时间复杂性为O(nlogn).

SBT和AVL的C++模板实现,提供了与stl中的set类似接口,支持迭代器,并提供了set所不支持的动态顺序统计功能,内含参考手册。

这里给出一种利用计算参考点确定圆心的搜索方向,采用步长因子自动控制搜索精度的 计算任意多边形最大内圆的算法。并在FG82.FK 中利用FG82H(*W 程序模拟了算法的动态搜索过程,验 证了该算法的正确性和可操作性。

由于作者水平有限,因此不能保证作品内容准确无误,请在阅读中自行鉴别。如果你发现了作品中的错误,请您来信指出,哪怕是错别字也好,任何提高作品质量的建议我都将虚心接纳。如果你愿意就作品中的相关内容与我进行进一步切磋与探讨,也欢迎你与我联系。

经典的八数码和十五数码问题的完美解决方案(目前尚未发现效率高于此程序的解决八数码和十五数码问题的程序),对于任何情况均可以迅速出解,并且可以动态演示,绝不会卡死。并非用A*或IDA*算法实现,效率远高于A*和IDA*算法。

SBT和AVL的C++模板实现,提供了与stl中的set类似接口,支持迭代器,并提供了set所不支持的动态顺序统计功能,内含参考手册。