資源簡(jiǎn)介
實(shí)驗(yàn)一:遞歸與分治
1. 二分查找
2. 合并排序
3. 快速排序
實(shí)驗(yàn)二:回溯
1. 0-1背包問(wèn)題
2. 裝載問(wèn)題
3. 堡壘問(wèn)題(ZOJ1002)
4. *翻硬幣問(wèn)題
5. 8皇后問(wèn)題
6. 素?cái)?shù)環(huán)問(wèn)題
7. 迷宮問(wèn)題
8. *農(nóng)場(chǎng)灌溉問(wèn)題(ZOJ2412)
9. *求圖像的周長(zhǎng)(ZOJ1047)
10. *骨牌矩陣
11. *字母轉(zhuǎn)換(ZOJ1003)
12. *踩氣球(ZOJ1004)
實(shí)驗(yàn)三:搜索
1. Floodfill
2. 電子老鼠闖迷宮
3. 跳馬
4. 獨(dú)輪車(chē)
5. 皇宮小偷
6. 分酒問(wèn)題
7. *找倍數(shù)
8. *8數(shù)碼難題
實(shí)驗(yàn)四:動(dòng)態(tài)規(guī)劃
1. 最長(zhǎng)公共子序列
2. 計(jì)算矩陣連乘積
3. 凸多邊形的最優(yōu)三角剖分
4. 防衛(wèi)導(dǎo)彈
5. *石子合并
6. *最小代價(jià)子母樹(shù)
7. *旅游預(yù)算
8. *皇宮看守
9. *游戲室問(wèn)題
10. *基因問(wèn)題
11. *田忌賽馬
實(shí)驗(yàn)五:貪心與隨機(jī)算法
1. 背包問(wèn)題
2. 搬桌子問(wèn)題
3. *照亮的山景
4. *用隨即算法求解8皇后問(wèn)題
5. 素?cái)?shù)測(cè)試
代碼片段和文件信息
評(píng)論
共有 條評(píng)論