問題描述 設有n種不同面值的硬幣，各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數不限。當只用硬幣面值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
K9F1208U0M 的ALE、CLE分別由DSP 的A1 和A0 控制。DSP的低8位數據線直接與閃存的I/O0-I/O7 相連，實現命令、地址和數據的傳輸； DSP的通用I/O口IOA2 接R/B，監測存儲器的工作狀態，當R/ B 處于低電平時,表示有編程、擦除或隨機讀操作正在進行；操作完成后, R/ B 會自動返回高電平。DSP的W E 、R D 分別接FLASH的W E 、R E ， 控制讀、寫操作。CS2接閃存的片選線CE。
標簽： K9F1208U0M DSP ALE CLE
上傳時間： 2016-08-03
上傳用戶：agent
問題描述： 1.初始化輸入:N-參賽學校總數，M-男子競賽項目數，W-女子競賽項目數； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權值由用戶指定。 2.由程序提醒用戶填寫比賽結果，輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個學校的比賽成績，生成團體總分報表，查看參賽學校信息和比賽項目信息等。
上傳時間： 2014-02-08
上傳用戶：redmoons
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
這次把真正的把源程序公開了，而且還有詳細的原理教程，希望大家幫忙把他做的更好，支持的器件更多。 這個下載線電路是我做過的中最穩定的，成功率很高。你也可以直接使用現有的下載線或者Atmel的原版下 載線。Easy 51Pro串行編程器也支持AT89C2051了。《Easy 51Pro的製作及使用說明》中有詳細介紹。 有何問題或者發現了BUG請在這裡給我留言: http://enkj.com/gbook/guestbook.asp?user=digiboy
上傳時間： 2013-12-12
上傳用戶：xieguodong1234
給定n 個登山機器人接力攀登的總高度m，及每個機器人連續攀登1 米，2 米，…，k米，所用的時間，編程計算最優攀登方案。
標簽： 機器人
上傳時間： 2016-08-27
上傳用戶：sevenbestfei
使用C#程式語言開發，並執行於.NET Framework下；是研習「蟻拓尋優法」不可或缺的軟體工具。系統使用ACO (Ant Colony Optimization)演算公式模擬螞蟻的覓食行徑抉擇。使用者可以設定費洛蒙和食物氣味強度等相關參數以及動態設定障礙物的位置和形狀，研習螞蟻覓食的最短路徑形成過程。研習各種參數設定對螞蟻覓食行為的影響，了解費落蒙機制對蟻拓尋優化法的影響。本系統可支援柔性計算教學，研習蟻拓優化法中人工螞蟻的隨機搜尋模式和啟發式法則設計原理。
標簽： 程式
上傳時間： 2013-12-24
上傳用戶：anng
