PKU ACM 搜尋總結

2021-09-01 17:08:30 字數 1934 閱讀 9428

解法: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...