1. 程式人生 > >2018/11/17 瓜大演算法實驗考試

2018/11/17 瓜大演算法實驗考試

1、快速排序(分治)

2、堡壘問題(回溯)

3、最長公共子序列(動態規劃)

4、裝載問題(回溯)

5、走迷宮(回溯)

6、圖的m著色問題(回溯)

7、最大遞增序列(動態規劃)

待續……

8、裝載問題加強版(回溯)

待續……

首先,請容我大喊一句:sbnoj!

當然對事不對人,我還是很愛wq老師的qwq,只不過從【差點砸電腦】到【雙手合十跪求電腦】再到【平和心態微笑面對電腦】,真是被磨得沒脾氣了,只恨自己沒有一遍過的本事吧。

以後一定要學會自己做測試,不要懶得手輸測例、養成無腦提交*n次的壞習慣。。。

八道題,8:30 - 12:10,一道分治,五道回溯,兩道動規,

(沒有一道廣搜的原因是禁用了STL嗎?)

後兩道是新題,現在noj還打不開,沒辦法寫,挖個坑,等有時間來補叭。

(話說自己每道舊題都提交了兩三遍才過,然而新題都是一遍過,不知道該怎麼吐槽了。。。)