[理工] 離散3-38 rustw2010 PTT批踢踢實業坊

[理工] 離散3-38

作者: rustw2010 (cherish) 2019-10-18 00:29:14

https://i.imgur.com/VNph1cQ.jpg
想請教一下
83題
如果用84題的解法
x1+ x2+x3+x4<15
相當於
x1+ x2+x3+x4<=14
令x5=14-（x1+ x2+x3+x4）
x1+ x2+x3+x4+x5=14
x1到x4都大於0
所以整數解是13取3
這樣的算法答案是錯的
想問哪裡有問題

作者: cossetannie (paa) 2019-10-18 01:14:00

x5不是>=0嗎那就不能直接套公式吧直接左右同減4變成>=0不是比較快嗎

作者: rustw2010 (cherish) 2019-10-18 07:44:00

對喔忘了x5>=0謝謝c大我是想2個方法都用看看

繼續閱讀

[理工] 104 中央演算法ok8752665 [理工] 集合論abcd012345 [理工] 作業系統_ unix的I-node結構jean20157 [理工] 資節 Floy algoshinle14 [理工] 線代特徵向量空間AndrewTsai46 [理工] 計組下56！Aa841018 [理工] 線代3-62turbo1 [理工] 108台大 OS ZaneLin [理工] 複變映像poiu860325im [理工] 計組 antidependencyu0424064