計數(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ù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因?yàn)閷υ氐娜≈捣秶髁艘欢ㄏ拗疲磌=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
最小生成樹問題 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò)，只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng)，是一個網(wǎng)的最小生成樹問題。 （1）利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 （2）實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權(quán)值。
標(biāo)簽： 生成樹 城市 通信網(wǎng)絡(luò)
上傳時間： 2015-11-10
上傳用戶：jhksyghr
約瑟夫環(huán) 1. 本演示程序利用一循環(huán)鏈表,每個結(jié)點(diǎn)為一人,類似將人按順時針方向圍坐一圈,每個結(jié)點(diǎn)包括,號碼,密碼.號碼是作為排的順序.密碼用來作為下一次報數(shù)的數(shù)字.當(dāng)走到結(jié)尾時,再下個結(jié)點(diǎn)便循環(huán)回去,依此類推. 2. 演示程序以用戶與計算機(jī)的對話方式執(zhí)行，用戶輸入相應(yīng)的數(shù)據(jù)，輸出結(jié)果顯示在其后。,即總結(jié)點(diǎn)數(shù),和密碼. 3. 程序執(zhí)行的命令包括:1)創(chuàng)建鏈表 2)尋找結(jié)點(diǎn) 3)刪除結(jié)點(diǎn) 4. 測試數(shù)據(jù)測試數(shù)據(jù)：m初始值20，n=7，7個人密碼依次為：3，1，7，2，4，8，4。首先m值為6，正確出列順序?yàn)?，1，4，7，2，3，5。
上傳時間： 2014-07-25
上傳用戶：weiwolkt
用鏈表實(shí)現(xiàn)的大數(shù)階乘，可以計算n萬的階乘，不過3萬以上，時間就很長了。
標(biāo)簽：
上傳時間： 2015-11-20
上傳用戶：haohaoxuexi
設(shè)計一個允許n個進(jìn)程并發(fā)運(yùn)行的進(jìn)程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進(jìn)程控制、同步與通訊機(jī)構(gòu)，其進(jìn)程調(diào)度算法可任意選擇。每個進(jìn)程用一個PCB表示，其內(nèi)容根據(jù)具體情況設(shè)置。各進(jìn)程之間有一定的同步關(guān)系（可選）。系統(tǒng)在運(yùn)行過程中應(yīng)能顯示或打印各進(jìn)程的狀態(tài)及有關(guān)參數(shù)的變化情況，以便觀察諸進(jìn)程的運(yùn)行過程及系統(tǒng)的管理過程。
標(biāo)簽： 進(jìn)程 運(yùn)行 模擬系統(tǒng) 控制
上傳時間： 2015-11-21
上傳用戶：515414293
1．計算n至少多大時，以下不等式成立。 1+1/2+1/3+……+1/n>10 2．請分別用break和continue語句判斷1－1000以內(nèi)的素數(shù)個數(shù)。 3．編寫一個程序找出100～1000之間的所有姐妹素數(shù)。（注: 姐妹素數(shù)是指相鄰兩個奇數(shù)均為素數(shù)。）
標(biāo)簽： 計算
上傳時間： 2014-06-23
上傳用戶：z1191176801
圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數(shù) 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點(diǎn)數(shù),W為圖的帶權(quán)鄰接矩陣，不構(gòu)成邊的兩頂點(diǎn)之間的權(quán)用inf表示。顯示最小生成樹的邊及頂點(diǎn), Wt為最小生成樹的權(quán),Pp(:,1:2)為最小生成樹邊的兩頂點(diǎn),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
利用Rijndael算法進(jìn)行任意文件的加密。把任意一個文件分成N個16字節(jié)組，最后一組若不足16字節(jié)可以用空格去補(bǔ)！
上傳時間： 2015-12-02
上傳用戶：xiaoyunyun
這是一個ACM中的題請大家看以下哈 如果有問題請多多指教 n個猴子圍坐一圈并按照順時針方向從1到n編號，從第s個猴子開始進(jìn)行1到m的報數(shù)，報數(shù)到第m的猴子 退出報數(shù)，從緊挨它的下一個猴子重新開始1到m的報數(shù)，如此進(jìn)行下去知道所有的猴子都退出為止。 求給出這n個猴子的退出的順序表。 Input 有做組測試數(shù)據(jù)．每一組數(shù)據(jù)有兩行，第一行輸入n（表示猴子的總數(shù)）第二行輸入數(shù)據(jù)s(從第s 個猴子開 始報數(shù))和數(shù)據(jù)m(第m個猴子退出報數(shù))．當(dāng)輸入０ ０ ０時表示程序結(jié)束． Output 輸出中，每組數(shù)據(jù)的輸出結(jié)果為一行，中間用逗號間隔。
上傳時間： 2014-01-01
上傳用戶：腳趾頭
本題的算法中涉及的三個函數(shù)： double bbp(int n,int k,int l) 其中n為十六進(jìn)制位第n位，k取值范圍為0到n+7，用來計算16nS1，16nS2，16nS3，16nS4小數(shù)部分的每一項。返回每一項的小數(shù)部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續(xù)m位的十六進(jìn)制數(shù)字。其中p為存儲十六進(jìn)制數(shù)字的數(shù)組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數(shù)都是為最后把十六進(jìn)制數(shù)字轉(zhuǎn)換為十進(jìn)制數(shù)字服務(wù)的。 最后把1000個數(shù)字分別存儲在整型數(shù)組r[]中，輸出就是按順序輸出該數(shù)組。
上傳時間： 2014-01-05
上傳用戶：xcy122677
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
