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