bfs（太空電梯）
http://oj.jxust.edu.cn/contest/problem?id=1563&pid=4 題目描述 公元9012年，Q博士發明了一部太空電梯，與一般電梯不同，太空電梯不能直接到達目點。太空電梯只有上升和下降兩個按鍵，如果電梯上升， 它只能上升當前高度的距離 ...
原文：奇怪的電梯(HDU1548) （Dijkstra）或者（BFS）
問題 E: 奇怪的電梯 時間限制: Sec內存限制: MB提交: 解決: 提交 狀態 討論版 題目描述 有一天桐桐做了一個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 i N 上有一個數字K Ki N 。電梯只有四 個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如： 代表了Ki K ，K ， ，從一樓開始。在一樓 ...
2016-07-25 12:12 1 2995 推薦指數：
相關推薦
【HDU - 1495】非常可樂（bfs）
-->非常可樂 Descriptions: 大家一定覺的運動以后喝可樂是一件很愜意的事情，但是seeyou卻不這么認為。因為每次當seeyou買了可樂以后，阿牛就要求和seeyou一起 ...
HDU 1495 非常可樂(數論，BFS)
非常可樂 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
【HDU - 1043】Eight（反向bfs+康托展開）
Eight Descriptions: 簡單介紹一下八數碼問題：在一個3×3的九宮格上，填有1~8八個數字，空余一個位置，例如下圖： 1 2 3 ...
HDU 1372 Knight Moves（最簡單也是最經典的bfs）
傳送門： http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
Dijkstra算法（最短路；例題HDU2112）
Dijkstra算法：求單源最短路的算法。 主要步驟： 1.定義一個dis數組記錄起始點到每個點的距離，初始化時不能到達的記為inf(一般用0x3f3f3f3f)。 2.找到離起始點最近的節點從這個點松弛，並標記 3.松弛，如果出現s->m > s->k->m，則將 ...
hdu1142 A Walk Through the Forest（dijkstra + 記憶化搜索）
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...
dijkstra
Dijkstra算法適用於邊權為正的無向和有向圖，不適用於有負邊權的圖！！！ 基本思想： 1.將圖上的初始點看作一個集合S，其它點看作另一個集合 2.根據初始點，求出其它點到初始點的距離d[i] （若相鄰，則d[i]為邊權值；若不相鄰，則d[i]為無限大） 3.選取最小 ...