問題描述 設(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中。
標簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
問題描述 設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上 等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。本程序中，以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。試為停車場編制按上述要求進行管理的模擬程序
上傳時間： 2013-12-16
上傳用戶：ANRAN
頻繁項集挖掘算法的計算復(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ù)組中的元素類型、鄰接矩陣類定義。其中，建立圖的鄰接矩陣CREATEMatrix函數(shù)的形參N為圖的點數(shù)形參e為邊數(shù)，rcw為結(jié)構(gòu)體類型RCW的數(shù)組利用PRIM算法從定點V0出發(fā)求出用鄰接矩陣GA表示的圖的最小生成樹，其邊集存與數(shù)組CT中，PRIM算法對應(yīng)的函數(shù)為PRIM。
上傳時間： 2013-12-17
上傳用戶：lz4v4
10.42④ 序列的"中值記錄"指的是：如果將此序列排序 后，它是第n/2個記錄。試寫一個求中值記錄的算法。
上傳時間： 2014-01-05
上傳用戶：yuchunhai1990
給定含有n 個元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個元素在S 中出現(xiàn)的次數(shù)稱為該元素的重數(shù)。多重集S 中重數(shù)大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重數(shù)為6。
上傳時間： 2016-08-20
上傳用戶：chongcongying
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個有N個元組或者紀錄的數(shù)據(jù)集，分裂法將構(gòu)造K個分組，每一個分組就代表一個聚類，K<N。而且這K個分組滿足下列條件：（1） 每一個分組至少包含一個數(shù)據(jù)紀錄；（2）每一個數(shù)據(jù)紀錄屬于且僅屬于一個分組（注意：這個要求在某些模糊聚類算法中可以放寬）；對于給定的K，算法首先給出一個初始的分組方法，以后通過反復(fù)迭代的方法改變分組，使得每一次改進之后的分組方案都較前一次好，而所謂好的標準就是：同一分組中的記錄越近越好，而不同分組中的紀錄越遠越好。使用這個基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標簽： partitioning cskmeans methods 聚類算法
上傳時間： 2014-01-16
上傳用戶：songyue1991
這次把真正的把源程序公開了，而且還有詳細的原理教程，希望大家?guī)兔Π阉龅母?，支持的器件更多? 這個下載線電路是我做過的中最穩(wěn)定的，成功率很高。你也可以直接使用現(xiàn)有的下載線或者Atmel的原版下 載線。Easy 51Pro串行編程器也支持AT89C2051了?！禘asy 51Pro的製作及使用說明》中有詳細介紹。 有何問題或者發(fā)現(xiàn)了BUG請在這裡給我留言: http://enkj.com/gbook/guestbook.asp?user=digiboy
上傳時間： 2013-12-12
上傳用戶：xieguodong1234
（1）接收原始數(shù)據(jù)： 從終端讀入字符集大小n，n個字符和n個權(quán)值，建立哈夫曼樹，存于文件hfmtree.dat中。 （2）編碼： 利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmtree.dat中讀入）對文件中的正文進行編碼，然后將結(jié)果存入文件codefile.dat中。 （3）譯碼： 利用已建好的哈夫曼樹將文件codefile.dat中的代碼進行譯碼，結(jié)果存入文件textfile.dat 中。 （4）打印編碼規(guī)則：即字符與編碼的一一對應(yīng)關(guān)系。 （5）打印哈夫曼樹：將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上。
標簽： 接收 字符 數(shù)據(jù)
上傳時間： 2013-12-10
上傳用戶：asdkin
希爾排序算法: 基本思想：將整個無序序列分割成若干小的子序列分別進行插入排序。 序列分割方法：將相隔某個增量h的元素構(gòu)成一個子序列。在排序過程中，逐次減小這個增量，最后當(dāng)h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：ht=2t-1,1≤t≤[log2n]，其中n為待排序序列的長度。
上傳時間： 2013-12-19
上傳用戶：kikye
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<tfoot id="11616"></tfoot>