圆packing 和np

xxdatounan 2007-03-29 09:35:48

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

...全文

358 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

best8625 2007-08-22

打赏
举报

回复

帮顶~

ylqmf 2007-03-29

打赏
举报

回复

sf

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

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

在卫星模块布局设计的工业背景下，这个NP难题的全局优化问题在理论和实践中都非常重要。本文介绍了两种新的准物理模型来求解CPPEC。一种是模拟由挤压的圆盘的排斥力驱动的弹性运动，另一种是模拟圆盘的整个平移...

Packing问题，是一类组合优化问题，研究的是把一组较小的图形相互间无嵌入的放入较大的图形，其最终目标是寻求最优（放入最多的小图形）的放置方式。...但是由于Packing问题通常都是NP难度的，所以当

处理NP难问题的拟物拟人途径 2006年11月19日星期日 0:08 处理NP难问题的拟物拟人途径报告提纲 • NP难度问题 • 启发式算法 • 拟物拟人思想 ...• 求解不等圆packing问题拟物拟人算

.NET技术其他语言

1,978

社区成员

12,450

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章