[理工] 108台大離散B ss201 PTT批踢踢實業坊

[理工] 108台大離散B

作者: ss201 (面惡心善) 2020-01-28 02:03:14

https://i.imgur.com/OutyLYf.jpg
想問大家這種題目要怎麼算比較快速
自己有用過生成函數但感覺跟暴力法一樣
之後想到的方法是解
200x+500y+1000z+2000u=8000
畫圖解線性，但還是很慢

作者: Ricestone (麥飯石) 2020-01-28 02:49:00

200跟500這兩種幣值都必定要湊成1000所以原題相當於x+y+z+2u=8的非負整數解

作者: ss201 (面惡心善) 2020-01-28 18:09:00

謝謝～～

繼續閱讀

107成大線代第一題chiuchang [理工] 計組下 72lucy35 [理工] 108台大資工數學遞迴dsa66253 [理工] 計系 107交大第3、9、12、15題ching4562 [理工] 101中央資演ponwar87123 [理工] 108交大數學leegaga61029 [理工] 離散：如何從statement判斷p and q或p->qponwar87123 [理工] 106台大自控harrytyl [理工] 中央102 OSponwar87123 [理工] 離散關係AdonisLam

Contact Us: admin [ a t ] ucptt.com