鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數Make2DArray 為二組數組a 分配空間,然后對數組a 初始化,以描述 一個n 頂點、沒有邊的圖的鄰接矩陣,其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發的異常。在析構函數中調用了程序1 - 1 4中的二維數組釋放函數D e l e t e 2 D
標簽: 矩陣
上傳時間: 2013-12-21
上傳用戶:lanjisu111
第二個搜索函數為私有成員函數S a v e S e a r c h,由插入和刪除操作來調用。S a v e S e a r c h不僅 包含了S e a r c h的功能,而且可把每一級中遇到的最后一個節點存放在數組l a s t之中
上傳時間: 2015-10-11
上傳用戶:zm7516678
代入法的啟發示搜索 我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(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) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結點是一個可行結點,搜索就進入其左子樹。當 右子樹有可能包含最優解時才進入右子樹搜索。否則將右子樹剪去。設r是當前剩余 物品價值總和;cp是當前價值;bestp是當前最優價值。當cp+r≤bestp時,可剪去右 子樹。計算右子樹中解的上界的更好方法是將剩余物品依其單位重量價值排序,然后 依次裝入物品,直至裝不下時,再裝入該物品的一
上傳時間: 2014-01-17
上傳用戶:小碼農lz
本題的算法中涉及的三個函數: double bbp(int n,int k,int l) 其中n為十六進制位第n位,k取值范圍為0到n+7,用來計算16nS1,16nS2,16nS3,16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中,輸出就是按順序輸出該數組。
上傳時間: 2014-01-05
上傳用戶:xcy122677
結合單片機和M a t l a b 兩者的優點,基于事件驅動的中斷通信機制,提出一種Matlab 環境下PC 機與 單片機實時串行通信及數據處理的方法;完成單片機數據采集系統與PC 機的RS-232/RS-485 串行通 信及其通信數據的分析處理、文件存儲、F I R 濾波及圖形顯示;簡化系統開發流程,提高開發效率。 該方法已成功應用于一個P I C 1 6 F 8 7 6 單片機應用系統實例之中
標簽: 單片機
上傳時間: 2014-01-19
上傳用戶:yzy6007
RSA公開密鑰密碼系統是由R.Rivest,A.Shamir,L.Adleman提出的,不僅僅可用于數據的加密,也可用于數字簽名。本程序提供了RSA加密和解密過程實現的源代碼。
上傳時間: 2014-11-29
上傳用戶:aix008
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
pic單片機 DB4~DB7:在L CD中的作用,為數據線,DB0~DB2接地,DB3接高電平以完成對液晶的初始化。本Demo例子程序中,與單片機的RB2~RB5連接,用戶使用其他的管腿時,只需修改#define部分。 RS為數據、指令控制線,與單片機的RB1連接,當RS為高電平時對LCD模塊數據寄存器操作,當RS為低電平時對LCD模塊指令寄存器操作; E為讀寫使能控制線,與單片機的RA5連接,每當E線向LCD模塊發送一個正脈沖,LCD模塊與單片機之間將進行一次數據交換; A、K分別是LCD模塊背光的正負電源引腳,1-1所示,我們將用RC2控制背光,改變R29的值將改變背光亮度 R/W為讀寫選擇線,在ICD2DEMO教學實驗板中,R/W線接地,只做對LCD模塊的寫操作
上傳時間: 2014-01-08
上傳用戶:問題問題
專家點評: Y P7 `. @ {$ r% pa.功能很強大,可以看出花了很多心血在算法上,非常好。算法上還有一點瑕疵,例如在刪除一個員工的同時沒有辦法自動建立其他員工的上下級關系,必須刪除全部下級員工,不是非常合理。此外,界面設計過于簡單,應該加強. " W" R+ b* g$ a$ Sb.程序運用了自己的算法來提高Tree控件顯示的速度和資源分配,這個非常值得肯定和鼓勵。* C. c4 D0 e9 ` J$ w# U c.基本實現所有規定的功能,在所有參賽者中唯一熟 : O) l- F6 F9 f) S7 Q. l練使用面向對象設計方式開發程序的工程師,很不錯!程序體現了作者非常扎實的數據結構功底,值得大家學習。工程管理也做得非常好,體現了作者在軟件工程方面也有很深入的研究,該代碼是很好的學習范例。 % G* H$ ~3 W1 ]. e! id.算法的創新是獨特之處(hashtable算法建立),可見作者在數據結構方面的熟練掌握.此程序是很多專家會員學習典范.
上傳時間: 2017-01-19
上傳用戶:奇奇奔奔