鄰接矩陣類的根是A d j a c e n c y W D i g r a p h，因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中，先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間，然后對數(shù)組a 初始化，以描述 一個n 頂點、沒有邊的圖的鄰接矩陣，其復(fù)雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽： 矩陣
上傳時間： 2013-12-21
上傳用戶：lanjisu111
一個旅行家想駕駛汽車從城市A到城市B（設(shè)出發(fā)時油箱是空的）。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B，在每個加油站應(yīng)加多少油，最少花費為多少？
上傳時間： 2013-12-31
上傳用戶：redmoons
代入法的啟發(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)鍵。
上傳時間： 2015-10-24
上傳用戶：wanqunsheng
黑白點的匹配貪心算法 設(shè)平面上分布著n個白點和n個黑點，每個點用一對坐標(biāo)（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數(shù)。
上傳時間： 2015-10-25
上傳用戶：zhliu007
處理程序,在使用單片機作為控制cpu時,請稍作簡化,具體的PID參數(shù)必須由具體對象通過實驗確定。由于單片機的處理速度和ram資源的限制,一般不采用浮點數(shù)運算,而將所有參數(shù)全部用整數(shù),運算 到最后再除以一個2的N次方數(shù)據(jù)（相當(dāng)于移位）,作類似定點數(shù)運算,可大大提高運算速度,根據(jù)控制精度的不同要求,當(dāng)精度要求很高時,注意保留移位引起的“余數(shù)”,做好余數(shù)補償。這個程序只是一般常用pid算法的基本架構(gòu),沒有包含輸入輸出處理部分。
上傳時間： 2013-12-19
上傳用戶：koulian
用結(jié)構(gòu)體實現(xiàn)的計算機N個學(xué)生的平均成績并輸出成績大于平均成績的學(xué)生的成績的程序，C語言實現(xiàn)，在VC下運行
標(biāo)簽： 結(jié)構(gòu)體 程序 計算機 輸出
上傳時間： 2013-12-21
上傳用戶：gundan
設(shè)給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x 3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ柡螅拍艹蔀橐粋€確定的 n 重冪。不同的加括號方式導(dǎo)致不同的n 重冪。例如，當(dāng)n=4 時，全部4重冪有5個。
標(biāo)簽： 變量
上傳時間： 2015-10-28
上傳用戶：1101055045
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
實現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA Ｍ ，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態(tài)的集合，而在DFA的矩陣表示中，表項是一個狀態(tài)，NFA到相應(yīng)的DFA的構(gòu)造的基本思路是：1.DFA的每一個狀態(tài)對應(yīng)NFA的一組狀態(tài). 2. DFA使用它的狀態(tài)去記錄在NFA讀入一個輸入符號后可能達(dá)到的所有狀態(tài).。
上傳時間： 2014-01-19
上傳用戶：h886166
[輸入] 圖的頂點個數(shù)N，圖中頂點之間的關(guān)系及起點A和終點B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法，從頂點A開始，依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續(xù)訪問與VA1鄰接的頂點VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點...，如此下去，直至找到B，最先到達(dá)B點的路徑，一定是邊數(shù)最少的路徑。實現(xiàn)時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當(dāng)前頂點的序號作為與其鄰接的未訪問的頂點的前驅(qū)頂點記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標(biāo)簽： 輸入
上傳時間： 2015-11-16
上傳用戶：ma1301115706
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
