問題描述 設有n種不同面值的硬幣，各硬幣的面值存于數組T[1:n]中?，F要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值，找不出錢數j時，記C(i,j)=∞。 編程任務 設計一個動態規劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數組。用L和n作為變量來表示算法的計算時間復雜性 數據輸入 由文件input.txt提供輸入數據。文件的第1行中有1個正整數n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數j。 結果輸出 程序運行結束時，將計算出的所需最少硬幣個數輸出到文件output.txt中。
標簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
用C#實現能產生PDF格式文件的源碼，對於想要開發類似acrobat reader的功能軟件，很具參考價值
標簽： 格式文件
上傳時間： 2016-07-31
上傳用戶：tfyt
ACM程序設計題 砌樓梯 使用N(5 ≤ N ≤ 500)塊磚來砌樓梯。希望你能寫個程序計算出按下面的要求砌出的樓梯的種類是多少： 1． 每個樓梯中，不能出現每層磚的數目都一樣。 2． 每個樓梯至少要有2層，每層至少一塊磚。 ...... 有源碼和解題報告
上傳時間： 2016-08-04
上傳用戶：電子世界
printf(" 請輸入％d個課程的代表值(<％d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構造頂點向量 */ { scanf(" ％s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 請輸入％d個課程的學分值(<％d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構造頂點向量 */ {scanf(" ％s" ,(*G).verticestwo[i].data) } printf(&quo
標簽： vexnum quot MAX_NAME printf
上傳時間： 2016-08-15
上傳用戶：Avoid98
已知記錄序列a[1..n] 中的關鍵字各不相同， 可按如下所述實現計數排序：另設數組c[1..n]，對每 個記錄a[i]， 統計序列中關鍵字比它小的記錄個數存 于c[i]， 則c[i]=0的記錄必為關鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進行重新排列，試編寫算 法實現上述排序方法。
上傳時間： 2016-08-17
上傳用戶：ljt101007
給定含有n 個元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重數為6。
上傳時間： 2016-08-20
上傳用戶：chongcongying
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個有N個元組或者紀錄的數據集，分裂法將構造K個分組，每一個分組就代表一個聚類，K<N。而且這K個分組滿足下列條件：（1） 每一個分組至少包含一個數據紀錄；（2）每一個數據紀錄屬于且僅屬于一個分組（注意：這個要求在某些模糊聚類算法中可以放寬）；對于給定的K，算法首先給出一個初始的分組方法，以后通過反復迭代的方法改變分組，使得每一次改進之后的分組方案都較前一次好，而所謂好的標準就是：同一分組中的記錄越近越好，而不同分組中的紀錄越遠越好。使用這個基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標簽： partitioning cskmeans methods 聚類算法
上傳時間： 2014-01-16
上傳用戶：songyue1991
lf2407信號發生器（pwm）源碼，包含n個文件
上傳時間： 2014-01-01
上傳用戶：dbs012280
這次把真正的把源程序公開了，而且還有詳細的原理教程，希望大家幫忙把他做的更好，支持的器件更多。 這個下載線電路是我做過的中最穩定的，成功率很高。你也可以直接使用現有的下載線或者Atmel的原版下 載線。Easy 51Pro串行編程器也支持AT89C2051了?！禘asy 51Pro的製作及使用說明》中有詳細介紹。 有何問題或者發現了BUG請在這裡給我留言: http://enkj.com/gbook/guestbook.asp?user=digiboy
上傳時間： 2013-12-12
上傳用戶：xieguodong1234
1）I：初始化（Initialization）。從終端讀入電文，寫到tobetrans文件中，統計電文的字符集合和對應的權值集合，建立哈夫曼樹，并將哈夫曼樹存于文件hfmtree中。 （2）C：編碼（Coding ）。利用已建好的哈夫曼樹（如不在內存，則從文件hfmtree中讀入），對文件tobetrans中的正文進行編碼，然后將結果存入文件codefile中。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件codefile中的代碼進行譯碼，結果存入文件textfile中。 （4）P：印代碼文件（Print）。將文件codefile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入文件codeprint中。 （5）T：印哈夫曼樹（Tree printing）。將已在內存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件treeprint中。 用戶界面要求設計為“菜單”方式。 修改你的系統，實現對你的系統的源程序的編碼和譯碼（主要是將行尾符編/譯碼問題）。實現各個轉換操作的源/目標文件，均由用戶在選擇此操作時指定。
標簽： Initialization 初始化
上傳時間： 2014-01-04
上傳用戶：windwolf2000
