社区
数据结构与算法
帖子详情
高分求解一个数学问题,数学大牛请进呀!
abby315
2003-10-20 03:23:01
在一个长不定,宽为m的矩形中,现要在此矩形中裁剪a1个长为x1,宽为y1的小矩形,a2个长为x2,宽为y2的小矩形,。。。,an个长为xn,宽为yn的小矩形,求此矩形长的最小值。此题中小矩形的长和宽均比大矩形的宽小。小矩形的种类N为有限值。
...全文
28
16
打赏
收藏
高分求解一个数学问题,数学大牛请进呀!
在一个长不定,宽为m的矩形中,现要在此矩形中裁剪a1个长为x1,宽为y1的小矩形,a2个长为x2,宽为y2的小矩形,。。。,an个长为xn,宽为yn的小矩形,求此矩形长的最小值。此题中小矩形的长和宽均比大矩形的宽小。小矩形的种类N为有限值。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
应该是一个规划题吧
《ACM竞赛-C/C++入门》 C语言-13
尹成老师带你步入C语言基础的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以C语言为核心,完整精彩的演练了C语言操作流程以及各种精彩的小项目等,提高竞赛能力,非常适合同学们学习!清华大学尹成老师、微软全球具有价值专家,手把手从基础教学到深入探讨,教你成为信息学竞赛高手,让你知识点一通百通拿到竞赛
高分
,为编程开发打下坚实的基础!从零基础到在蓝桥杯、NOIP、ACM竞赛、信息学奥林匹克竞赛等高含金量的国家级竞赛项目取得优异成绩!
一个
知乎提问引发的(思考)[https://www.zhihu.com/question/263431508/answer/574084280]
表示很喜欢这个
问题
,深有同感!这个
问题
也让我这种杂家谈谈想法吧,看题主应该是骨骼精奇的奇才,我假想读者是“小学生”,所以,觉得我啰嗦的大大,忍忍吧,欢迎讨论。 先说回答,再说废话。 我深以为然,觉得题主真是个人才。我的观点,觉得他们是一样的,原因是,函数,矩阵等等
数学
语言都是不同
大牛
采用不同
数学
建模方式描述真实系统里面可观测量之间的变换规律的不同“
数学
方言”,他们肯定可以互相“翻译转化”-----...
OIERS 必读:计算机科学趋势之我谈
OIERS 必读:计算机科学趋势之我谈 常有热血青年问我计算机科学还有啥搞头。首先我们回顾一下计算机科学的“机械黄金时代”——5/60 年代。这个年代是研究“简单机械”
数学
对象的淘金时代。这些
数学
对象包括:字符串,数列,集合,树,图等等。它们的特点是:1. 最简单、最机械,就像
数学
里的"一元一次方程"、物理里的“定滑轮动滑轮”一样初等。同时这个时代的大背景是应用
数学
的大发展(冷战时代两
编程新手导论
第二部分 导论,这一部分主要是关于编程的导论, (要懂得一点思想具备一点常识)《设计,编码,,与软工》(编程与思想)这一章解释了三种思想,原语,抽象,组合,,和软件开发的二个重要过程,,软件工程的相关概念,是编程入门的关键 (要懂得一点领域内的
数学
)《
数学
与算法》(编程与
数学
)计算机整个就是架构在
数学
上的,跟计算机平台实现,算法设计,,架构密切相关,,真正要深入编程,,,对
数学
的学习是必须的,
编程新手导论(转载)
第二部分 导论,这一部分主要是关于编程的导论, (要懂得一点思想具备一点常识)《设计,编码,,与软工》(编程与思想)这一章解释了三种思想,原语,抽象,组合,,和软件开发的二个重要过程,,软件工程的相关概念,是编程入门的关键 (要懂得一点领域内的
数学
)《
数学
与算法》(编程与
数学
)计算机整个就是架构在
数学
上的,跟计算机平台实现,算法设计,,架构密切相关,,真正要深入编程,,,对
数学
的学习是必须的,
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章