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條無向邊椭懊，每條邊都有長度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è)...