作者nicholasp (寂寞了)
站内Programming
标题[问题] 长度计算
时间Mon Aug 4 17:00:26 2008
不好意思 上来这边发问
我的问题是长度裁切组合计算
因为不会写程式可是又需要
所以来发问 请多包含
原料的长度是6010mm
而需要裁切成418mm、741mm、941mm不等
裁切的长度不定 有无限多种
想写一个程式计算最接近原料长的组合以节省原料
Ex：418mm-100支，741mm-90支，271mm-180支，630mm-25支
构想是－6010-481a-741b-271x-630y 用变数统计
找出最少的组合 最多可以有6个变数
也可以输入0，可适用在长度种类1-6种的计算
先谢谢各位大大了<(_ _)>
--
◢◣
◣／◥ 我终
於看
穿了
爱情
它不
就像
点根
烟 随手
放在
嘴边
◣◆◥ 层
层叠
叠的
烟圈 弥
漫眼
前 最多
薰红
了眼
◥█◣ 早
一点
看穿
了爱
情它
不就
像抽
根烟 用
来解
闷消
遣
◥█◣
大不
了烫
到了
指尖 随
手甩
路边 管
它誓
不誓
言
◥
◤ ψNicholasp
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.141.117.24
※ nicholasp:转录至看板 ask 08/04 17:01
※ 编辑: nicholasp 来自: 220.141.117.24 (08/04 17:59)
1F：→ MOONRAKER:这是整数规划了。 59.115.219.197 08/04 20:19
2F：推 Leeng:这是数学的问题罗.. 61.230.183.145 08/04 23:22
3F：→ MOONRAKER:不全是 整数规划用人手算会算到你死 59.115.209.144 08/05 00:48
4F：→ MOONRAKER:有一说全国的CPU time中每七分钟有一分 59.115.209.144 08/05 00:48
5F：→ MOONRAKER:是在算线性方程式 当然也包括整数规划 59.115.209.144 08/05 00:49
6F：→ MOONRAKER:没有计算机 就不会有线性方程组的应用 59.115.209.144 08/05 00:49
7F：→ MOONRAKER:上面写错，是全美国 59.115.209.144 08/05 00:50
8F：→ MOONRAKER:整数规划算法要去找数值方法的书来看 59.115.209.144 08/05 00:50
9F：推 alinmoai:用DP不行吗? 为什麽我看起来是背包问题? 59.124.67.38 08/06 14:39
10F：推 sunneo:因为长度不定 上面的长度只是个举例 61.227.231.201 08/06 14:48
11F：推 alinmoai:DP也不用先固定长度啊? 59.124.67.38 08/06 14:52
12F：推 alinmoai:喔喔 我懂了 原料的单位太长的时候会需要 59.124.67.38 08/06 14:56
13F：→ alinmoai:太大的阵列空间 是这个原因吗？ 59.124.67.38 08/06 14:56
14F：推 sunneo:噗 也许我会错意了 61.227.231.201 08/06 15:27