PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 - 求正整數解(組合)
作者:
ff00662299
(goneboy)
2020-05-12 00:39:45
https://imgur.com/YTmAwMI
https://imgur.com/NrDONvr
想請教一下老師有說這種求正整數解的題目可以利用平移的方式,
本題需要把(X4>0)-(X4>25)的情況,
我的想法是下方的算式,不知道為何這邊不用把X1,X2,X3做平移?
因為上面(X4>0)的情況中會把X1,X2,X3>0都考慮進去,
所以才會帶正整數解的公式,
想請問為何下面X1,X2,X3不需要另外再設Y1=X1-1?
作者:
Ricestone
(麥飯石)
2020-05-12 01:01:00
看不太懂你的表達,不過所謂x4>25是指x1,x2,x3都>0的情況下而且還x4>25的狀況這些跟你說的x1-1沒什麼關係這邊所說的平移,是指x4>25的時候,x4一定至少26,所以扣掉25讓它變得比較簡單而x1,x2,x3本來就很正常的從1開始,沒必要扣什麼
作者:
peace860226
(doc.dream)
2020-05-12 02:27:00
下面X1,X2,X3有平移,但X4平移兩次,平移第一次Y4>0(筆記上有寫),X1X2X3Y4要再平移一次,其實我是看成X4>=26我比較好理解,參考習題3-79
https://i.imgur.com/Jh5Ypop.jpg
繼續閱讀
[理工] 線代1-123
NTUmaki
[理工][資結] Find(x) with path compression
terry8575
[理工] 線代ch4解答問題
chengaryguan
線性代數 4-2
tiahi5914
[理工] greedy 舉反例
tank123zzz
[理工] linked list 製作 stack
AGENTofAQUA
[理工] 離散
lanlansaysay
線性代數 線性映射
tiahi5914
[理工] K 在BST中的範圍
AGENTofAQUA
Unique BT
AGENTofAQUA
Links
booklink
Contact Us: admin [ a t ] ucptt.com