圆packing 和np

xxdatounan 2007-03-29 09:34:58

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

...全文

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

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

UltraBejing 2008-05-01

打赏
举报

回复

什么呀

meiZiNick 2008-04-30

打赏
举报

回复

我也想了解，谢谢LZ.

程序是在MFC框架下写的，代码包括整个vs工程，有些大。要想移植出来，理论上只要复制出packing.cpp和packing.h文件，然后实现自己的画图函数和主函数就可以了。

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

求解圆形packing问题的一个快速拟物算法，思想很犀利

几篇关于圆形Packing论文，对算法有兴趣的可以看看

求解平衡约束圆形Packing问题的快速启发式并行蚁群算法

.NET技术其他语言

1,979

社区成员

12,447

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章