一、前言 　　最短路徑算法，顧名思義就是求解某點到某點的最短的距離、消耗、費用等等，有各種各樣的描述，在地圖上看，可以說是圖上一個地點到達另外一個地點的最短的距離。比方說，我們把地圖上的每一個城市想 ...

作為acm愛好者，分享下樓教主的故事，作為勉勵 利用假期空閑之時，將這幾年GCJ，ACM，TopCoder 參加的一些重要比賽作個回顧。昨天是GCJ2006 的回憶，今天時間上更早一些吧，我現在還清晰記得3 年前，我剛剛參加ACM 時參加北京賽區2005 和杭州賽區2005 的情況。2005 年 ...

　　拓撲排序，是對有向無回路圖進行排序，以期找到一個線性序列，這個線性序列在生活正可以表示某些事情完成的相應順序。如果說所求的圖有回路的話，則不可能找到這個序列。 　　在大學數據結構課上，我們知道求 ...

著名題單，最初來源不詳。直接來源：http://blog.csdn.net/a1dark/article/details/11714009 OJ上的一些水題(可用來練手和增加自信) (POJ ...

　　 　　要表示一個圖G=(V,E)，有兩種標准的表示方法，即鄰接表和鄰接矩陣。這兩種表示法既可用於有向圖，也可用於無向圖。通常采用鄰接表表示法，因為用這種方法表示稀疏圖（圖中邊數遠小於點個數）比較 ...

（邊自學邊寫，還真有點累啊，） 注：以下代碼均為部分，關於圖的表示方法參看我的博客： http://www.cnblogs.com/dzkang2011/p/graph_1.html 一、 ...

A，輸出一串數字序列 Description 輸入一行數字n 在下一行輸出 n 個數字，這 n 個數字為 n 到 1 的 n 個數字 Input 輸入一個整型n（1<=n< ...

1.改寫comp從大到小排序。 #include<iostream> #include<vector> #include<algorithm> using ...

不同OJ有不同的錯誤代碼，有些OJ沒有PE,SE啥的，甚至有沒有TLE，RE的OJ，具體的要根據OJ分析，最好比賽前要測試下錯誤代碼的種類，方便賽時找bug。 Wrong Answer ：答案錯誤 ...

一般要做到50行以內的程序不用調試、100行以內的二分鍾內調試成功.acm主要是考算法的，主要時間是花在思考算法上，不是花在寫程序與debug上。 下面給個計划練練： 第一階段：練經典常用算法，下面的每個算法打上十到二十遍，同時自己精簡代碼。因為太常用，所以要練到寫時不用想，10-15分鍾 ...