首页/标的大厅/项目详情
切棒的问题
收藏项目
所属行业：
互联网 |
项目类型：
软件开发 |
浏览：
2850次
项目酬金：
¥
5,000
开发周期： 7天
投标截止时间： 2022-08-23 23:59:59
已投标
1 份
我要咨询
竞标中
合同签订
项目进行中
已完成
一、项目简介
切棒的问题
我们的目标需要切若干种长度的棒材，用L1，L2，L3 … Ln 表示长度（数组长度小于等于500），由用户输入。现实里，我们已有原材料棒材，长度分别是M1，M2，M3 … Mn 种。要求
l Lx不能拼接，也就是说一定要在M长度上切出完整一段。
l 不考虑切的材料损耗。
l 单次运行时长不能超过10秒。
l 要求原材料M的利用率最高，具体指标是
n M剩余的长度合计最短
n 消耗的M合计最少（两个指标冲突之下，优先这个）
交付语言：python 3.x
输入格式：输入两个数组，分别代表L和M，两个数组内每个元素都是正数。L和M的长度不一样。
输出格式：产生两个数组
l 无法切的L合集
l 使用的M合集，每个元素Mx带一个L的合集。
交付内容
l Python源码，变量命名清晰
l 算法的说明。要支持百来种L参与运算。
二、酬金交付方式
详细的《项目开发阶段划分表》在项目启动开发前协定，Yespmp 平台按照该表根据阶段验收情况按阶段支付开发费。
竞标情况
这项目目前还没用户竞标呢！
在线留言
提交
