hutc 1035 編輯距離問題
摘要: 題目大意:串變換,有串s最少經(jīng)過多少步能夠變換成t串
先用DFS過了,(但在南開JudgeOnline超時 555555555……)
再一次DP,總算都過了
閱讀全文
hdu 1010 Tempter of the Bone
摘要: 走迷宮-主要考查奇偶剪枝法
題目大意:給出起始位置,然后給定時間T,在時間T內(nèi)從出發(fā)點走到終點,每步只能往上、下、左、右四個方向走一步,時間是1,不能在原地停留。如果到達某點的剩余時間為奇數(shù),那么必定是在奇數(shù)步內(nèi)走到終點,也就是兩點的 行差絕對值 + 列差絕對值 也要是奇數(shù)~ 奇偶剪枝
閱讀全文
hdu 1298 T9
摘要: 字典樹+dfs+剪枝
先理解題意,給你一連串數(shù)字,輸出其對應的出現(xiàn)頻率最大的單詞
在每一步深搜之前先做剪枝~
閱讀全文
hdu 1142 A Walk Through the Forest
摘要: 記憶法搜索
因為1是出發(fā)點,2是終點,先運用dijkstra(迪杰斯特拉)算法計算出所有點到終點的最短路徑。
然后記憶法搜索,從1開始,與1相連且到終點2的距離比dist[1]小的點都可行,依此類推……
閱讀全文