解法:bfs,要注意的是如何判斷圖形是一樣的,我的做法就是計算每兩個點的距離之和。
看:解法:dfs 簡單題目。
pku 1077 eight
解法:廣搜,雙向光搜,a*,ida* 其中 a* 時間最好,雙向的廣搜也ok ,ida*時間500+
看:解法:ida* ,廣度優先應該也是可以的。
看:解法:dfs ,我也不知道,有些像是ida* ,用bfs mle 。
看:pku 1419 graph coloring
解法:dfs ,用臨街鍊錶儲存圖形
解法:bfs,要用位處理尾巴,但是zfy有更好的方法。
看:解法:dfs 簡單
看:解法:dfs 簡單 不需要剪枝和任何的優化
看:poj 1574 the ******** game
解法:dfs 簡單 ,與 1725一樣需要編號,或許要有乙個上界剪枝
看:解法:dfs
看:poj 1084 - square destroyer
解法: a* 難想
poj 1167 - the buses
解法: 簡單的bfs ,用位表示狀態。
看:poj 1190 - 生日蛋糕
解法: dfs 黑書上有解法,很好的乙個題目,剪枝很重要。
poj 1945 - power hungry cows
poj 1950 dessert
直接的 dfs 不剪枝 170 ms 那位提示提示剪枝
poj 2044 - weather forecast
解法: bfs ,注意四個角落的就可以滿足所有的地方達到要求。
poj 2308 - dearboy's puzzle
解法:dfs+ bfs
看:poj 2449 remmarguts' date
解法:dijkstra + a*
看:poj 2688 - cleaning robot
解法:bfs建立圖形,dfs 找到最短的。
看:poj 2908 - quantum
解法: 優先佇列 bfs
看:poj 3074 - sudoku
解法: dfs 有一些的難度
看:poj 3635 full tank?
解法:priority_queue + bfs;
看:zoj 3059 die board game
解法: bfs ,乙個很好的題目,
看:poj 1872 a dicey problem
解法: bfs 搜尋的順序 上下左右 然後就是用三位或是二位來表示狀態
看tml
whoj 1407 2-dimensional rubik's cube bfs
乙個很好的bfs的題目,不過難度不大 。
看:
hdu 2209翻紙牌遊戲
雙向bfs,可以搞定 , 1500+ms
看: 陣列的設計
poj 2157 maze
多次的bfs()就可以搞定 。
看:
hdu 1429 勝利大逃亡(續) bfs
bfs搞定();
hdu 1885 key task (bfs)
題目位址:
簡單的bfs 狀態最好是用位表示;
看:
xmu 1128.坦克大戰 ( bfs)
簡單的bfs
看:
pku 1198 solitaire && zoj 1505 solitaire
解法 : bfs , 雙向的 bfs , id也應該可以的...
看:hud 1198farm irrigation && zoj 2142 farm irrigation
解法 : dfs 如何設計 ......
看:poj 1697 the erythea campaign( bfs)
解法:有限佇列的bfs .
看:
PKU ACM 1000 1010解題總結
1001 求高精度冪 分析 其實也就是高精度,大數值的乘法。方法 實際使用的是通過字元陣列來儲存輸入和輸出,並利用字元陣列模擬手算乘法的步奏來實現高精度的乘法。難點 思路需清楚,小數點的位置要處理好,可以考慮把小數和整數部分分開計算。1002 統計重複 號碼 分析 需要替換字母並統計重複 方法 1....
PKU ACM 1006 生理週期
description 人生來就有三個生理週期,分別為體力 感情和智力週期,它們的週期長度為23天 28天和33天。每乙個週期中有一天是高峰。在高峰這天,人會在相應的方面表現出色。例如,智力週期的高峰,人會思維敏捷,精力容易高度集中。因為三個週期的周長不同,所以通常三個週期的高峰不會落在同一天。對於...
Google搜尋總結
1,basic operators 使用詳解 http www.googletutor.com google manual web search adding basic operators 2,advanced operators 使用詳解 http www.googletutor.com goo...