<rt id="yqyye"></rt>
POJ 1069 -The Bermuda Triangle(難)http://acm.pku.edu.cn/JudgeOnline/problem?id=1069題意：用給定三角型填充六邊形解法：此題的思想上精華在于坐標(biāo)化ps:傳說(shuō)中比較bt，確實(shí)比較bt，主要很容易寫(xiě)錯(cuò)，我ac了，但程序沒(méi)完全對(duì)....POJ 1077 - Eight(中等，此題不做人生不完整)http://acm.pku.edu.cn/JudgeOnline/problem?id=1077題意：八數(shù)碼問(wèn)題，超經(jīng)典題解法：廣搜，A*，雙向廣搜相關(guān)：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html(百度之星的版本，強(qiáng)烈推薦)：http://acm.hnu.cn:8080/online/?action=problem&type=show&id=10466&courseid=0
POJ 1084 - Square Destroyer(中等，經(jīng)典題)http://acm.pku.edu.cn/JudgeOnline/problem?id=1084題意：把每個(gè)正方型看做集合中的元素，每個(gè)木棒看做是一個(gè)子集，求最小的子集覆蓋解法：dfs，A*，廣搜肯定爆空間
POJ 1167 - The Buses(好難啊)http://acm.pku.edu.cn/JudgeOnline/problem?id=1167題意：這道題綜合了很多經(jīng)典的深搜技巧，狂頂解法：dfs
POJ 1190 - 生日蛋糕(基礎(chǔ)，好題)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190題意：略解法：dfs，題偏簡(jiǎn)單，但做出來(lái)還是有些感覺(jué)的POJ 1324 - Holedox Moving(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=1324題意：略解法：A*，dfs + 上界剪枝，廣搜相關(guān)：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.htmlhttp://hi.baidu.com/zfy0701/blog/item/a3c44ecc049b1c1501e92806.html
POJ 1376 - Robot(基礎(chǔ))http://acm.pku.edu.cn/JudgeOnline/problem?id=1376題意：略解法：bfs，A*....
POJ 1475 - Pushing Boxes(中等，很推薦)http://acm.pku.edu.cn/JudgeOnline/problem?id=1475題意：推箱子游戲解法：雙重bfs(對(duì)箱子bfs 時(shí) 對(duì)人bfs)，A*
POJ 1945 - Power Hungry Cows(??)http://acm.pku.edu.cn/JudgeOnline/problem?id=1945題意：略解法：在一份解題報(bào)告中被列為難題，不過(guò)好好像寫(xiě)了個(gè)很簡(jiǎn)單很暴力的bfs就過(guò)了...速度還是有些慢，暫時(shí)想不到好的啟發(fā)函數(shù)POJ 2044 - Weather Forecast(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2044題意：略解法：廣搜，dp，深搜相關(guān)：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html
POJ 2286 - The Rotation Game(較難)http://acm.pku.edu.cn/JudgeOnline/problem?id=2286題意：略解法：IDA*（迭代加深+上下界強(qiáng)剪相關(guān)：http://hi.baidu.com/zfy0701/blog/item/ce0f802261bfbba14723e871.html
POJ 2308 - Dearboy's Puzzle(中等，但做的人少?)http://acm.pku.edu.cn/JudgeOnline/problem?id=2308題意：判斷連連看是否有解解法：DFS + BFS相關(guān)：http://hi.baidu.com/zfy0701/blog/item/c62f41af65aa1fca7cd92afc.html
POJ 2426 Remainder(較難，=)http://acm.pku.edu.cn/JudgeOnline/problem?id=2426題意：略，主要是數(shù)論部分比較容易讓人抓狂解法：bfs相關(guān)：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html
POJ 2449 Remmarguts' Date(中等，強(qiáng)烈推薦)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449題意：經(jīng)典問(wèn)題：K短路解法：dijkstra+A*，方法很多相關(guān)：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144POJ 2688 - Cleaning Robot(基礎(chǔ))http://acm.pku.edu.cn/JudgeOnline/problem?id=2688題意：bfs后轉(zhuǎn)換為tsp問(wèn)題解法：bfs+dp，bfs+dfs相關(guān)：http://hi.baidu.com/zfy0701/blog/item/ceb06f261749a6128a82a1b2.html
POJ 2908 - Quantum(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2908題意：其實(shí)就是找單源最短路徑解法：優(yōu)先隊(duì)列廣搜(即dijkstra)，建議用位運(yùn)算優(yōu)化
POJ 3074 - Sudoku(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=3074題意：數(shù)獨(dú)游戲，數(shù)據(jù)比2676強(qiáng)很多，但比3076弱解法：用dfs回溯基本可過(guò)，不過(guò)每次應(yīng)選擇可能填的數(shù)字最少的格子搜更快的方法是先轉(zhuǎn)換成exact cover問(wèn)題，然后用經(jīng)典dancing links解決，dancing links原始論文：http://lanl.arxiv.org/PS_cache/cs/pdf/0011/0011047v1.pdf翻譯：http://sqybi.com/works/dlxcn/POJ 3322 - Bloxorz I(基礎(chǔ))http://acm.pku.edu.cn/JudgeOnline/problem?id=3322題意：略，這個(gè)游戲本身很好玩（http://jandan.net/2008/01/24/bloxorz.html）解法：廣搜，雙向廣搜相關(guān)：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html
POJ 3460 - Booksort(較難，很推薦)http://acm.pku.edu.cn/JudgeOnline/problem?id=3460題意：略解法：IDA*，A*，DFS*相關(guān)：http://hi.baidu.com/zfy0701/blog/item/5c5a404b0f73ecf582025ce4.html
POJ 3523 - The Morning after Halloween(較難)http://acm.pku.edu.cn/JudgeOnline/problem?id=3523題意：把所有機(jī)器人移到各自的位置，不能相撞或重合解法：我的狀態(tài)設(shè)計(jì)太暴力了：以所有機(jī)器人位置表示狀態(tài)。然后用A*過(guò)，排倒數(shù)第幾，郁悶。誰(shuí)知道好的狀態(tài)設(shè)計(jì)方法告訴我^_^
POJ 3633 - Copying DNA(較難)http://acm.pku.edu.cn/JudgeOnline/problem?id=3633題意：一個(gè)填充字符串的搜索題解法：各種搜法皆宜相關(guān)：算法的實(shí)現(xiàn)較挑戰(zhàn)，我是參考了 http://www.wiskey86.cn/wordpress/?p=54 才搞定的
POJ 3635 full tank?(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=3635題意：最短路變形解法：廣搜相關(guān)：http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b.html
<rt id="uyksy"></rt>