110,545
社区成员
发帖
与我相关
我的任务
分享求一算法(关于合理放置的问题)
已知一方型木板(长宽已知)
现板上要放置若干长方型木条(长宽已知,但各不相同),有什么算法使木板上放置的木条尽可能的多,
木条不得层叠。
现板上要放置若干长方型木条(长宽已知,但各不相同),有什么算法使木板上放置的木条尽可能的多,
木条不得层叠。
...全文
请发表友善的回复…
发表回复
mqmmx 2006-07-17
- 打赏
- 举报
好象太复杂了,那改一下
已知一方型木板(长宽已知),现板上已放置若干长方型木条(长宽已知,但各不相同),木条不得层叠。
现有木条需放置,问是否可放置在此木板上呢?各木条的位置可根据需要调整
有没有实际的代码?(大概写一下就行)
已知一方型木板(长宽已知),现板上已放置若干长方型木条(长宽已知,但各不相同),木条不得层叠。
现有木条需放置,问是否可放置在此木板上呢?各木条的位置可根据需要调整
有没有实际的代码?(大概写一下就行)
kokubo_wing 2006-07-17
- 打赏
- 举报
背包问题
Yellow198267 2006-07-17
- 打赏
- 举报
算法很多。你可以去参考一下计算机本科专业一般都开设的《算法》
diandian82 2006-07-17
- 打赏
- 举报
背包问题,好像挺复杂。有空研究一下。
牛人 2006-07-17
- 打赏
- 举报
有点像集装箱的堆放问题。楼主可以找这方面的资料参考一下一步 ：）
Knight94 2006-07-17
- 打赏
- 举报
多维背包问题，这个问题属于np问题，不同情况很难求出最佳解，一般都是用次优解或者近优解去实现。
livode 2006-07-17
- 打赏
- 举报
典型的背包问题
