19,468
社区成员
发帖
与我相关
我的任务
分享高分求服装排料问题的解决办法。
http://community.csdn.net/Expert/topic/3247/3247465.xml?temp=.5837976
...全文
请发表友善的回复…
发表回复
lrzhou 2004-08-14
- 打赏
- 举报
用遗传算法
枫雁 2004-08-09
- 打赏
- 举报
都说的太模糊了,有实际做过的吗？
alphapaopao 2004-08-09
- 打赏
- 举报
能找到一个次优解，就不错了。
yuliangpei 2004-08-09
- 打赏
- 举报
看一下模拟退火算法，好像这个算法可以应用到这个问题上来。或者神经网络应该也可以
枫雁 2004-08-07
- 打赏
- 举报
谢谢同志们.继续努力.
枫雁 2004-08-07
- 打赏
- 举报
网上哪里有这方面的资料或源码?
枫雁 2004-08-07
- 打赏
- 举报
大概是需要什么算法呢?有能提示一下的吗?
nlstone 2004-08-06
- 打赏
- 举报
补充 NP: Non-deterministic Polynomially bounded
排料问题本身我也不太明了，不过如果真如炮炮所说是NP问题的话，我表示十二万分的同情：（
难，实在是难
如果解决了的话，能否把解决方案借我去发一篇论文：）
排料问题本身我也不太明了，不过如果真如炮炮所说是NP问题的话，我表示十二万分的同情：（
难，实在是难
如果解决了的话，能否把解决方案借我去发一篇论文：）
alphapaopao 2004-08-06
- 打赏
- 举报
排料我不在行。
NP 是 non-polynomal ，应该是这么写的。
意思就是无法实现一个多项式时间复杂度的算法，达到最优解。
NP 是 non-polynomal ，应该是这么写的。
意思就是无法实现一个多项式时间复杂度的算法，达到最优解。
枫雁 2004-08-06
- 打赏
- 举报
什么叫NP问题，应该归在codeguru的哪个分类里。
你有邮箱吗？交流一下。我的:fy719@163.com
你有邮箱吗？交流一下。我的:fy719@163.com
alphapaopao 2004-08-06
- 打赏
- 举报
这是一个难题.应该是NP问题.
去codeguru看看，或许有比较好的解决办法。
理论上这一类问题是不可能完美的解决的。
就好比如，线性方程解决的很完美，但是非线性方程的理论，远远谈不上完美。
去codeguru看看，或许有比较好的解决办法。
理论上这一类问题是不可能完美的解决的。
就好比如，线性方程解决的很完美，但是非线性方程的理论，远远谈不上完美。
