代入法的啟發(fā)示搜索
我的代碼實現(xiàn)是：按照自然語言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國統(tǒng)計分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z)
，再對密文字母計算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計表（B），通過兩張表的對應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時就回退，在這里回朔是一個關(guān)鍵。
標(biāo)簽：
字母
頻率
搜索
代碼
上傳時間：
2015-10-24
上傳用戶：wanqunsheng
圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù)
格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數(shù),W為圖的帶權(quán)鄰接矩陣，不構(gòu)成邊的兩頂點之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹的邊權(quán),Pp(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖
例如
n=6 w=inf*ones(6)
w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3]
w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6
[a,b]=mintreek(n,w)
標(biāo)簽：
mintreek
Kruskal
Wt
Pp
上傳時間：
2015-11-30
上傳用戶：dreamboy36
