[問題] 長度計算

看板Programming作者 (寂寞了)時間16年前 (2008/08/04 17:00), 編輯推噓6(608)
留言14則, 4人參與, 最新討論串1/1
不好意思 上來這邊發問 我的問題是長度裁切組合計算 因為不會寫程式可是又需要 所以來發問 請多包含 原料的長度是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)

08/04 20:19, , 1F
這是整數規劃了。
08/04 20:19, 1F

08/04 23:22, , 2F
這是數學的問題囉..
08/04 23:22, 2F

08/05 00:48, , 3F
不全是 整數規劃用人手算會算到你死
08/05 00:48, 3F

08/05 00:48, , 4F
有一說全國的CPU time中每七分鐘有一分
08/05 00:48, 4F

08/05 00:49, , 5F
是在算線性方程式 當然也包括整數規劃
08/05 00:49, 5F

08/05 00:49, , 6F
沒有計算機 就不會有線性方程組的應用
08/05 00:49, 6F

08/05 00:50, , 7F
上面寫錯,是全美國
08/05 00:50, 7F

08/05 00:50, , 8F
整數規劃算法要去找數值方法的書來看
08/05 00:50, 8F

08/06 14:39, , 9F
用DP不行嗎? 為什麼我看起來是背包問題?
08/06 14:39, 9F

08/06 14:48, , 10F
因為長度不定 上面的長度只是個舉例
08/06 14:48, 10F

08/06 14:52, , 11F
DP也不用先固定長度啊?
08/06 14:52, 11F

08/06 14:56, , 12F
喔喔 我懂了 原料的單位太長的時候會需要
08/06 14:56, 12F

08/06 14:56, , 13F
太大的陣列空間 是這個原因嗎?
08/06 14:56, 13F

08/06 15:27, , 14F
噗 也許我會錯意了
08/06 15:27, 14F
文章代碼(AID): #18biKkND (Programming)