想请问大家几题QQ
4. https://i.imgur.com/he9Gp5b.jpg
这题答案是CE
想请问CDE选项
CD)题目说minimum degree是t 代表应该每个node最少有t个child,为什么有可能会小于t
个child呢?若minimum degree是t 每个node最少应该有t-1个key?
E)不知道要怎么推QQ
9. https://i.imgur.com/VxF6hZE.jpg
这题答案是E
题目的意思应该是把数列从小排到大看有几个可以满足 a_i1+a_i2+....+a_i(j-1)<=6a_ij
这样的话应该都可以满足?
1+2+2+2+3+5<=6*6
为什么答案是5个呢?
还是有什么地方我误会了吗QQ
12. https://i.imgur.com/tKdskEY.jpg |
这题不知道怎么算出X QQ
谢谢大家> <
第4题, root不在限制范围 然后最后一个选项去看clrs, 题目的是移项后的结果 第9题, 顺序不能自己改,只能选或不选, 最后一题, 当dp做凑个答案吧, 或是按照题目讲的当作min cost max flow 问题用Ford fulkerson做也行,但应该会做很久
最后一题我算X是22啦,题目有点不太理解意思,但我算是B1B2B3A1,总cost22我是觉得考场第一时间遇到这种题目要是没想到怎么解就只能凑一凑了QQ我是直接全a全b加,然后跳号不考虑,从C最小的开始凑
作者: naive131 2021-01-03 20:25:00
原po你的13在a,24在b不是最小吧 你好像少算c23的cost这题最小应该是123a, 4b123b, 4a讲错
作者: chengweihsu (安安你好) 2021-01-03 21:01:00
每种cut代表一种分配法,因为各个modules最后都只会属于p1或p2其中一个cut,所以为了强迫m_i和m_i'(同个modules)只会被同时分到同个cut,它们之间的容量才要设成无限,并不是cost=0的关系然后m1->m4'之间没边怎么流?
作者:
kopk159 (ChingYu)
2021-01-03 21:06:00B1+B2+B3+A4+C2,4+C3,4
作者: chengweihsu (安安你好) 2021-01-03 21:13:00
不过后来想想m_i跟m_i'捏成同一点结果应该会一样
可是为什么最后一题那个答案有给A啊?看不懂可是算出来X不是22吗@@没事没事我看到上面的了