[理工] 108台大離散B

看板Grad-ProbAsk作者 (面惡心善)時間4年前 (2020/01/28 02:03), 編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 4年前最新討論串1/1
https://i.imgur.com/OutyLYf.jpg
想問大家這種題目要怎麼算比較快速 自己有用過生成函數但感覺跟暴力法一樣 之後想到的方法是解 200x+500y+1000z+2000u=8000 畫圖解線性，但還是很慢 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.172.225 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580148196.A.3EE.html
→
01/28 02:49, 4年前 , 1F
200跟500這兩種幣值都必定要湊成1000
01/28 02:49, 1F
→
01/28 02:50, 4年前 , 2F
所以原題相當於x+y+z+2u=8的非負整數解
01/28 02:50, 2F
→
01/28 18:09, 4年前 , 3F
謝謝～～
01/28 18:09, 3F
‣ 更多 ss201 的文章
文章代碼(AID): #1UBoNaFk (Grad-ProbAsk)