社区
数据结构与算法
帖子详情
高分求解一个数学问题,数学大牛请进呀!
abby315
2003-10-20 03:23:01
在一个长不定,宽为m的矩形中,现要在此矩形中裁剪a1个长为x1,宽为y1的小矩形,a2个长为x2,宽为y2的小矩形,。。。,an个长为xn,宽为yn的小矩形,求此矩形长的最小值。此题中小矩形的长和宽均比大矩形的宽小。小矩形的种类N为有限值。
...全文
22
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
打赏
举报
回复
应该是一个规划题吧
一个
知乎提问引发的(思考)[https://www.zhihu.com/question/263431508/answer/574084280]
表示很喜欢这个
问题
,深有同感!这个
问题
也让我这种杂家谈谈想法吧,看题主应该是骨骼精奇的奇才,我假想读者是“小学生”,所以,觉得我啰嗦的大大,忍忍吧,欢迎讨论。 先说回答,再说废话。 我深以为然,觉得题主真是个人才。我的观点,觉得他们是一样的,原因是,函数,矩阵等等
数学
语言都是不同
大牛
采用不同
数学
建模方式描述真实系统里面可观测量之间的变换规律的不同“
数学
方言”,他们肯定可以互相“翻译转化”-----...
OIERS 必读:计算机科学趋势之我谈
OIERS 必读:计算机科学趋势之我谈 常有热血青年问我计算机科学还有啥搞头。首先我们回顾一下计算机科学的“机械黄金时代”——5/60 年代。这个年代是研究“简单机械”
数学
对象的淘金时代。这些
数学
对象包括:字符串,数列,集合,树,图等等。它们的特点是:1. 最简单、最机械,就像
数学
里的"一元一次方程"、物理里的“定滑轮动滑轮”一样初等。同时这个时代的大背景是应用
数学
的大发展(冷战时代两
编程新手导论
第二部分 导论,这一部分主要是关于编程的导论, (要懂得一点思想具备一点常识)《设计,编码,,与软工》(编程与思想)这一章解释了三种思想,原语,抽象,组合,,和软件开发的二个重要过程,,软件工程的相关概念,是编程入门的关键 (要懂得一点领域内的
数学
)《
数学
与算法》(编程与
数学
)计算机整个就是架构在
数学
上的,跟计算机平台实现,算法设计,,架构密切相关,,真正要深入编程,,,对
数学
的学习是必须的,
编程新手导论(转载)
第二部分 导论,这一部分主要是关于编程的导论, (要懂得一点思想具备一点常识)《设计,编码,,与软工》(编程与思想)这一章解释了三种思想,原语,抽象,组合,,和软件开发的二个重要过程,,软件工程的相关概念,是编程入门的关键 (要懂得一点领域内的
数学
)《
数学
与算法》(编程与
数学
)计算机整个就是架构在
数学
上的,跟计算机平台实现,算法设计,,架构密切相关,,真正要深入编程,,,对
数学
的学习是必须的,
信号与系统与数字信号处理丹梅老师公众号笔记
信号与系统与数字信号处理笔记关于“模拟信号”、“采样信号”、“采样序列”的概念为什么学习“信号的恢复”(或称为“信号的重构”)?有什么意义?满足采样定理条件下的理想采样后信号的恢复模拟角频率和数字域频率的大小写之争模拟角频率和数字域频率之间的关系如何理解?错题解析——傅里叶变换
求解
时域分析的主要知识脉络(之三)——系统的时域分析方法一、方程的建立二、响应的
求解
及分析第一第二,关于零时刻:第三,响应...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章