花費 7 ms
廣搜與深搜的小區別

一般來說,廣搜常用於找單一的最短路線,或者是規模小的路徑搜索,它的特點是"搜到就是最優解", 而深搜用於找多個解或者是"步數已知(好比3步就必需達到前提)"的標題,它的空間效率高,然則找到的不必定是最 ...

Sun May 13 04:19:00 CST 2012 0 6484
二分圖最小頂點覆蓋的證明

首先,回顧一下二分圖最小點覆蓋的定義: 二分圖中,選取最少的點數,使這些點和所有的邊都有關聯(把所有的邊的覆蓋),叫做最小點覆蓋。最少點數=最大匹配數 結合昨天看的介紹,,今天按照我的理解給出自己 ...

Tue Nov 06 03:00:00 CST 2012 1 4063
搜索的剪枝

半年前在POJ上遇到過一次剪枝的題目,那時覺得剪枝好神秘。。。今天在網上查了半天資料,終於還是摸索到了一點知識,但是相關資料並不多,在我看來,剪枝是技巧,而不是方法,也就是說,可能一點實用的小技巧,讓 ...

Sat May 12 05:33:00 CST 2012 0 3635

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM