社区
数据结构与算法
帖子详情
[求钢材切割问题的C/C++算法实现]
COOLRW
2009-09-22 12:36:34
问题:工地上需要长度为A1的钢筋X根,长度为A2的钢筋Y根,长度为A3的钢筋Z根......以次类推.
其中A1,A2,A3,...长度任意指定,X,Y,Z,...数量也任意指定.
但仓库中的钢筋为标准长度,只有9米和15米两种长度,数量不限
问:怎么截断能是产生的废料长度最短?
请各位大虾帮忙解答下.
...全文
250
4
打赏
收藏
[求钢材切割问题的C/C++算法实现]
问题:工地上需要长度为A1的钢筋X根,长度为A2的钢筋Y根,长度为A3的钢筋Z根......以次类推. 其中A1,A2,A3,...长度任意指定,X,Y,Z,...数量也任意指定. 但仓库中的钢筋为标准长度,只有9米和15米两种长度,数量不限 问:怎么截断能是产生的废料长度最短? 请各位大虾帮忙解答下.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sytstarac
2009-09-24
打赏
举报
回复
这个不就是装箱问题吗?
COOLRW
2009-09-22
打赏
举报
回复
补充下:A1-An的长度均>0 <9
PeacefulBY
2009-09-22
打赏
举报
回复
搜索加剪枝吧,网上搜“sticks 算法”看看
fenix124
2009-09-22
打赏
举报
回复
切割算法
1 仅由当前的长度加起来小于等于9或15个方式,满足剩余的长度小于当前使用的长度的最小值。
2 按照1中方式次序的方式枚举,每种方式使用数从小到大枚举,同时注意各种材料数量枚举到该材料需求数。
3 每获得一个解记录下当前最优值,当2过程中时可以剪枝。
一点思路,不实现了,应该会非常慢
数学建模
钢材切割
问题
使用
c++
实现
的程序
在
C++
程序中
实现
钢材切割
问题
的优化,是将模型转化成可执行程序的关键步骤。
C++
作为一种支持面向对象编程的语言,具有强大的数据处理和
算法
实现
能力。在编程
实现
的过程中,我们可能需要使用到数组或链表等数据结构来...
数学建模
算法
数据结构精选
在C/
C++
中,可以使用欧几里得
算法
来计算,如`gcd(a, b)`函数所示,通过不断取余直到余数为0,最后的非零余数即为最大公约数。 2. **最小公倍数(LCM)**: 最小公倍数是两个或多个整数共有的倍数中最小的一个。通常...
2021年mathorcupD题解题思路-参考资料-代码.rar
3. **
算法
实现
**:将选择的
算法
编程
实现
,通常使用Python、Java、
C++
等语言。在这个压缩包中,"d1.pdf"可能包含了具体的
问题
描述和样例数据,而"2021MathorCup数模竞赛D题参考资料"可能提供了
算法
实现
的指导和示例...
97b全国数学建模程序
总的来说,"97b全国数学建模程序"利用了
C++
的编程能力,结合Dijkstra
算法
解决了
钢材切割
的优化
问题
。这展示了数学模型在解决实际
问题
中的力量,以及计算机科学在优化决策中的应用。对于学习者来说,理解并实践这样的...
2021年mathorcupD题解题思路-参考资料代码.zip
这些代码可能是用
C++
、Python或其他编程语言编写的,它们展示了
算法
的具体
实现
细节,如函数的设计、变量的定义、循环结构的运用以及关键
算法
逻辑的
实现
。为了方便其他解题者理解和学习,这些代码通常会配以注释,...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章