【python】求剩余最短木料的切割方案
输入一根材料的长度,需要截成长度为19米和23米的短料。求两种短料各截多少根时,剩余的材料最少?(每种短料必须大于等于一根)
s = eval(input())
# 代码开始
x = s // 19
y = s // 23
zx = 1
tem = 0
for i in range(1, x + 1):
for j in range(1, y + 1):
m = i * 19 + j * 23
if m <= s:
if m > tem:
n1 = i
n2 = j
tem = m
zx = s - m
# 代码结束
print("19米{}段,23米{}段,剩余{}米".format(n1, n2, zx))
相关推荐
WoodCutterBuddy:一个程序,用于计算在哪里砍柴,以最大程度地减少木材加工项目中的浪费
##目的 通过解决切割物料问题来解决木工或切割项目所需的最佳原材料数量的python应用程序。 它考虑了所需的材料数量,并报告了所需的最小原材料数量(8英尺2 x 4)以及应该在哪里切割原材料。 该程序将获取木材的尺寸以及该项目所需的木材尺寸,然后输出文本解决方案和完整的示意图。 在所有切割模式中均考虑到较小的切割误差。 文件输出有关如何使用该程序的说明。 需要软件包numpy , matplotlib和collections ##算法详细信息即将到来,但在此期间,请查阅 ##未来功能 部署为在线应用 标记非最佳解决方案事件 解决非最佳解决方案事件
华为OD机考 2025 B卷 - 最短木板长度 (C++ & Python & JAVA & JS & GO)
华为OD机试 2025 B卷 最短木板长度 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解
【华为OD机试真题 java、python、c++、JsNode】最短木板长度(100%通过+复盘思路)
小明有 n 块木板,第i(1《=i《=n ) 块木板长度为 a[i] 小明买了一块长度为 m 的木料,这块木料可以切割成任意块 拼接到已有的木板上,用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后,最短木板的长度可以为多少?
运筹学算法Python实现与优化工具包_包含线性规划单纯形法整数规划分支定界法网络流最短路Dijkstra算法带时间窗标号法列生成木料切割问题Benders分解方法Gurobi求解.zip
运筹学算法Python实现与优化工具包_包含线性规划单纯形法整数规划分支定界法网络流最短路Dijkstra算法带时间窗标号法列生成木料切割问题Benders分解方法Gurobi求解.zip
基于python+gurobi的列生成算法求解钢管切割问题
通过列生成思路,对钢管切割问题进行了求解;资源内有完整的模型和代码,是学习列生成算法的绝佳资料。


