作者:
TEPLUN (mihanami)
2018-10-26 20:48:36想請教大大們幾題演算法問題
1.
https://i.imgur.com/bCzgdf3.jpg
95.2不懂這式子怎麼來的...
2.
https://i.imgur.com/WiiXGrN.jpg
題目說每個paper「至少」要分給兩個志願者
但照這張圖s~Pi容量皆設為2，應該代表「至多」分配給兩位志願者吧？
再者，題目定義每個paper都要分配給至少兩個不同的志願者
那代表6種paper至少會發出12張吧？這樣第二題答案也不合理
不知道我是不是哪邊搞錯了@@
3.
https://i.imgur.com/kEKl0gg.jpg
https://i.imgur.com/L27xHvG.jpg
看了一下第二題還是不懂他在問什麼...有請神人解答
4.
https://i.imgur.com/YUwpLsD.jpg
請問第二題c的敘述該如何改才對？是O(E)嗎