圆packing 和np

xxdatounan 2007-03-29 09:34:58

谁知道哪有圆packing的算法以及源程序？

...全文

116 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

UltraBejing 2008-05-01

打赏
举报

回复

什么呀

meiZiNick 2008-04-30

打赏
举报

回复

我也想了解，谢谢LZ.

【标签】：“NP难度”表明，不等圆Packing问题是一个非确定性多项式时间（NP）问题，意味着找到一个解可能很快，但验证解的正确性却相对困难。这提示我们，所使用的“拟人拟物法”可能并非最优解法，但它能够在一定...

一个求解不等圆Packing问题的小程序点击左上角的“P”开始测试，根据提示依次输入容器的半径、小圆的个数以及每个小圆的半径。供测试的实验输入： 1.容器的半径为6，小圆个数是7，它们的半径都是2； 2.容器的...

快速拟物算法在此基础上，针对特定问题如三角形区域内等圆Packing问题，提出了创新的搜索策略。它不仅遵循物质运动的基本原理，还针对目标函数特性进行优化，显著提升了搜索效率。 ### 算法的核心思想快速拟物...

圆形Packing问题是一个在计算机科学、运筹学和图论中常见的优化问题，特别是在组合优化领域。它涉及到如何在给定的二维平面上，最大化地安排一系列非重叠的圆，通常是为了最小化空间浪费或最大化容纳的圆的数量。这...

通过这种方法，不仅能够解决圆形Packing问题的NP难特性，还能提高算法的求解速度和找到更优解的可能性。尽管文章的具体内容并未详细给出，从提供的文件信息中，我们仍可以推断出以上这些关于算法设计和问题求解的...

.NET技术其他语言

1,979

社区成员

12,447

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章