有没有更快的方法来生成这些非退化点?解决方法 您可以计算和比较线性方程组的系数,而不是检查每个循环迭代中可能的点共线性.该系数应该存储在容器中快速搜索.我考虑使用std :: set,但是unordered_map可以适合,也可能导致更好的结果.
总结一下,我建议以下算法:
>生成随机点p;
>计算coefficients线穿过p和现有点(我的意思是平均A,B和C).在这里你需要做n个计算;
>尝试在先前计算的集合中查找新计算的值.此步骤最多需要n * log(n ^ 2) *** 作.
>如果是负搜索结果,请添加新值并将其系数添加到相应的集合中.其成本约为O(log(n)).
整个复杂度降低到O(n ^ 2 * log(n)).该算法需要额外存储n ^ 2 * sizeof(系数)存储器.但是,如果您只想计算4000点,这似乎是确定的.
总结以上是内存溢出为你收集整理的在2D-C中生成非退化点集全部内容,希望文章能够帮你解决在2D-C中生成非退化点集所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)