高分求解一个数学问题,数学大牛请进呀!

abby315 2003-10-20 03:23:01
在一个长不定,宽为m的矩形中,现要在此矩形中裁剪a1个长为x1,宽为y1的小矩形,a2个长为x2,宽为y2的小矩形,。。。,an个长为xn,宽为yn的小矩形,求此矩形长的最小值。此题中小矩形的长和宽均比大矩形的宽小。小矩形的种类N为有限值。
...全文
16 16 打赏 收藏 转发到动态 举报
写回复
用AI写文章
16 条回复
切换为时间正序
请发表友善的回复…
发表回复
whizstorm 2003-10-27
  • 打赏
  • 举报
回复
同意楼上的
SimonSui 2003-10-27
  • 打赏
  • 举报
回复
建议你看看最新的NP hard问题的论文,如果看的懂,那就行了。
这个问题虽然描述很容易,但确实很hard
abby315 2003-10-26
  • 打赏
  • 举报
回复
这么多高手,就没有人能搞定吗?
ghyd 2003-10-23
  • 打赏
  • 举报
回复
其实这个是运筹学方面的问题,的确词类问题没有最优解,答案也不唯一
ZhangYv 2003-10-23
  • 打赏
  • 举报
回复
问题是即使是较优解也没有人会啊!而且谁如果会的话,可以做成商业软件很有钱途的。
abby315 2003-10-23
  • 打赏
  • 举报
回复
不会巴,如果可以给出较优解,也可以呀。
justju 2003-10-22
  • 打赏
  • 举报
回复
?
abby315 2003-10-22
  • 打赏
  • 举报
回复
lingo是什么?是哪方面的技术?这么回答太含糊了。
SimonSui 2003-10-22
  • 打赏
  • 举报
回复
对,ZhangYv说得很有道理!
但是这个问题的数学难度,我觉得大部分学计算机的都看不懂......
ZhangYv 2003-10-22
  • 打赏
  • 举报
回复
http://www.shumo.com/
ZhangYv 2003-10-22
  • 打赏
  • 举报
回复
没有最优解,不过这个问题在现实中是十分有意义的.但是偶在CSDN上从来就没有看见过哪一次有人提出好的解决方法.
SimonSui 2003-10-22
  • 打赏
  • 举报
回复
......
这种问题不是号称没有最优解么?
fangjinhuo 2003-10-20
  • 打赏
  • 举报
回复
用lingo
gambolgs 2003-10-20
  • 打赏
  • 举报
回复
可能这道题目没有最优解只有较优解……那么遗传算法、神经网络统统试吧……
zbstone 2003-10-20
  • 打赏
  • 举报
回复
np问题?
不是我强项
数学建模我是补考通过的
HUNTON 2003-10-20
  • 打赏
  • 举报
回复
应该是一个规划题吧

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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