頂點倒塌（Vertex Collapse）算法中，一開始圖中的N個頂點看作N個孤立的超頂點(Super Vertex)，算法運行中，有邊連通的超頂點相繼合并，直到形成最后的整個連通分量。每個頂點屬于且僅屬于一個超頂點，超頂點中標(biāo)號最小者稱為該超頂點的根。
上傳時間： 2013-12-19
上傳用戶：lanjisu111
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時，記C(i,j)=∞。 編程任務(wù) 設(shè)計一個動態(tài)規(guī)劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計算時間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運行結(jié)束時，將計算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
快速排序算法，二分排序算法的完全實現(xiàn) 時間復(fù)雜度只有l(wèi)og（N）
上傳時間： 2013-12-25
上傳用戶：zhengzg
實習(xí)報告書寫參考-----銀行家算法的實現(xiàn)，設(shè)計一個n 個并發(fā)進程共享m 個系統(tǒng)資源的系統(tǒng)。進程可動態(tài)申請資源和釋放資源，系統(tǒng)按各進程的申請動態(tài)的分配資源。要求采用銀行家算法實現(xiàn)。包括流程圖，以及詳細的代碼設(shè)計
上傳時間： 2016-07-31
上傳用戶：13517191407
頻繁項集挖掘算法的計算復(fù)雜性和生成的頻繁項集數(shù)量隨著事務(wù)集項數(shù)的增加呈指數(shù)增長，最小支持度閾值成為控制這種增長的關(guān)鍵．然而，實際應(yīng)用中僅使用支持度閾值難以有效控制頻繁項集的規(guī)模．為此定義N個 最頻繁項集挖掘問題，并提出基于支持度閾值動態(tài)調(diào)整策略的寬度優(yōu)先搜索算法Apriori和深度優(yōu)先搜索算法IntvMatrix挖掘N個最頻繁項集．實驗表明，本文的2種方法的效率比樸素方法高2倍以上，特別當(dāng)N值較低時，本 文方法的效率優(yōu)勢更為明顯．
上傳時間： 2016-08-06
上傳用戶：星仔
線性表 隊列的算法 題目：假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾（注意不設(shè)頭指針），試編寫相應(yīng)的置空隊、入隊、出隊的算法。設(shè)隊列中存放著 n 個字符，試編寫算法，判斷該字符串是否有中心對稱關(guān)系
上傳時間： 2016-08-13
上傳用戶：tzl1975
隊列相關(guān)問題 （C++） 隊列的算法 題目：假設(shè)以帶頭結(jié)點的循環(huán)鏈表表示隊列，并且只設(shè)一個指針指向隊尾（注意不設(shè)頭指針），試編寫相應(yīng)的置空隊、入隊、出隊的算法。設(shè)隊列中存放著 n 個字符，試編寫算法，判斷該字符串是否有中心對稱關(guān)系
上傳時間： 2016-08-13
上傳用戶：c12228
經(jīng)典回溯算法，可以移植到其他任意規(guī)格的棋盤上，實現(xiàn)N皇后的問題。
標(biāo)簽： 回溯算法
上傳時間： 2014-02-22
上傳用戶：thinode
5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法：假設(shè)三元組表A 的空間足夠大，將矩陣B加到矩陣A上，不增加A、B之外 的附加空間，你的算法能否達到O(m+n)的時間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時間： 2013-12-13
上傳用戶：coeus
單片機方面大量常用優(yōu)秀源代碼和說明 ACM-12864漢字液晶顯示驅(qū)動程序 Ad_da轉(zhuǎn)換 ADC0809 adc2051 AD轉(zhuǎn)換類 C51_table DES算法演示 I2c總線 IIC LED顯示 編程規(guī)范與范例 步進電機 查表 串行通信 打印 代碼運算類 代碼轉(zhuǎn)換 單片機經(jīng)驗談 單片機直接驅(qū)動液晶顯示 電機pwm控制 電機控制 定浮點子程序庫 定時與中斷 二進制數(shù)運算 匯編與c的銜接 鍵盤掃描程序 鍵盤與顯示 交通燈 抗干擾 濾波 排序 排序類 頻率計 軟件工程 實用子程序 數(shù)字多用表 數(shù)字頻率計 通訊 顯示子程序 延時 移位除 音樂 應(yīng)用類 源程序 在線下載器源程序 中斷應(yīng)用 自動往返小汽車 51單片機子程序.exe AT90S8515打鈴程序.ASM hex2bcd.asm main_last.asm RTX-51 Real-Time（漢）.pdf RTX-51 實時操作系統(tǒng).pdf SOFT_UART.ASM test_read.asm testpw.asm 八月桂花香.asm 單片機C51編程幾個有用的模塊.htm 單片機實現(xiàn)軟件濾波.txt 遙控器程序.txt
標(biāo)簽： 12864 Ad_da table 0809
上傳時間： 2016-08-30
上傳用戶：cjf0304
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<button id="uoago"></button>