作者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