摘要: 稱球問題經(jīng)常是面試中的常客，這里我用做了一個稱球的程序，主要的方法就是遞歸和掃描，貼出來請大家指正。
閱讀全文
摘要: 這是一個美國IT企業(yè)的面試題，原題大意是從一個文件中讀取出可連通的城市對，給出兩個城市，判斷是否可連通，如果可連通就輸出yes，不可連通就輸出no，否則給出命令行幫助。
其實(shí)判斷連接狀態(tài)不用遍歷圖，用蔓延法即可，具體做法就是從起始城市開始，依次改變其周邊連通城市的連通狀態(tài)，再從周邊開始向周邊連通城市蔓延，如果能蔓延到結(jié)束城市的周邊可連通城市，則說明兩個城市是完全可連通的。這種做法和多米諾骨牌效應(yīng)很像。我姑且稱之為蔓延法。
閱讀全文
摘要: 輸出示例:
當(dāng)前日期時間為:2008.07.18 10:48:57
當(dāng)前日期為:2008.07.18
當(dāng)前日期為:2008.7.18
當(dāng)前時間為:10:48:57
2008.07.05與2008.07.18之間相隔:13天
當(dāng)前年月為:2008.07
本月第一天為周2
本月有31天
閱讀全文
摘要: 回溯法有“通用的解題法“之稱。用它可以系統(tǒng)的搜索一個問題的所有解或任一解。會所法是一個既帶有系統(tǒng)性又帶有跳躍性的搜索算法，他在包含問題的所有解的解空間樹中，按照深度有限的策略，從根節(jié)點(diǎn)出發(fā)搜索解空間樹，算法搜索至解空間樹的任一節(jié)點(diǎn)時，總是先判斷該節(jié)點(diǎn)是否肯定不包含問題的解。如果肯定不包含，則跳過對該節(jié)點(diǎn)為根的子樹的系統(tǒng)搜索，逐層向其祖先節(jié)點(diǎn)回溯，否則進(jìn)入該子樹，繼續(xù)按照深度優(yōu)先的策略進(jìn)行搜索。回溯法在用來求問題的任一接時，只要搜索到問題的一個解就可以結(jié)束。
這種深度優(yōu)先的解的算法稱為回溯法，它適合于解一些組合數(shù)較大的問題。
用回溯法解n皇后問題時，可以用一棵完全n叉樹來表示其解空間。剪去不滿足行列和斜線攻擊的子樹后，剩下的就是問題的解答。
閱讀全文