想請問大家幾題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做也行，但應該會做很久

請問有大大可以分享109的交大考古嗎～

可參考 http://web.ntnu.edu.tw/~algo/Flow2.html這個方法其實我也不太會..建議直接試試各種不同的assign方式找出最小，考試中比較有可能只能這樣做

最後一題我算X是22啦，題目有點不太理解意思，但我算是B1B2B3A1，總cost22我是覺得考場第一時間遇到這種題目要是沒想到怎麼解就只能湊一湊了QQ我是直接全a全b加，然後跳號不考慮，從C最小的開始湊

最後一題，https://i.imgur.com/ReCvSUJ.jpg中間的邊容量 : 各modules間的通訊成本(雙向都要)，然後自己對自己為無限大flow有些沒更新，不影響結果，修正一下https://i.imgur.com/elN3Fxe.jpg

原po你的13在a,24在b不是最小吧 你好像少算c23的cost這題最小應該是123a, 4b123b, 4a講錯

每種cut代表一種分配法，因為各個modules最後都只會屬於p1或p2其中一個cut，所以為了強迫m_i和m_i'(同個modules)只會被同時分到同個cut,它們之間的容量才要設成無限，並不是cost=0的關係然後m1->m4'之間沒邊怎麼流？

B1+B2+B3+A4+C2,4+C3,4

不過後來想想m_i跟m_i'捏成同一點結果應該會一樣

可是為什麼最後一題那個答案有給A啊？看不懂可是算出來X不是22嗎@@沒事沒事我看到上面的了