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