發(fā)簡信
IP屬地：澳門
http://poj.org/problem?id=1321 題意是給你一個n * n的矩陣，上面有若干塊是可以放置棋子的，問你擺放k個棋子的所...
http://acm.hdu.edu.cn/showproblem.php?pid=2066 題意：最短路問題，有多個源頭和多個去向。解法是把全...
http://acm.hdu.edu.cn/showproblem.php?pid=3790 題意：給你n個點，m條無向邊，每條邊都有長度d和花...
使用堆優(yōu)化Dijkstra算法，可以使其復(fù)雜度從O(V^2)降低到O(|E| log|V|)。
Floyd-Warshall算法使用DP方法來求解任意兩點間的最短路問題。i到j(luò)的最短路分正好經(jīng)過頂點k一次和完全不經(jīng)過頂點k兩種情況來討論。不...
Bellman-Ford算法中的松弛操作必定只會發(fā)生在最短路徑前導(dǎo)節(jié)點松弛成功過的節(jié)點上，用一個隊列記錄松弛過的節(jié)點，可以避免了冗余計算。復(fù)雜度...
使用C++ STL的next_permutation函數(shù)可以簡單的枚舉出一個升序排列的字符串的全排列，它包含在頭文件 里。 用C類型字符串舉一個...