-
問題描述
設有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
-
pic單片機
DB4~DB7:在L CD中的作用,為數據線,DB0~DB2接地,DB3接高電平以完成對液晶的初始化。本Demo例子程序中,與單片機的RB2~RB5連接,用戶使用其他的管腿時,只需修改#define部分。
RS為數據、指令控制線,與單片機的RB1連接,當RS為高電平時對LCD模塊數據寄存器操作,當RS為低電平時對LCD模塊指令寄存器操作;
E為讀寫使能控制線,與單片機的RA5連接,每當E線向LCD模塊發送一個正脈沖,LCD模塊與單片機之間將進行一次數據交換;
A、K分別是LCD模塊背光的正負電源引腳,1-1所示,我們將用RC2控制背光,改變R29的值將改變背光亮度
R/W為讀寫選擇線,在ICD2DEMO教學實驗板中,R/W線接地,只做對LCD模塊的寫操作
標簽:
DB
pic
單片機
中的作用
上傳時間:
2014-01-08
上傳用戶:問題問題
-
采用NLJ隨機搜索的方法辨識一個以狀態方法表示的非線性系統。選其初值 a1(0) =50 , a2(0) =100 , a3(0) =100 , a4(0) =50 , a5(0) =10 , 選范圍為 r(1)(i)=0.5 a(0)(i) , 取數據長度 L =40, t =0.005 , 性能指標 J= 。迭代計算結果得 a 的估計值 1=17.6043243, 1=17.5977, 2=72.9573, 3=51.3014, 4=22.9889, 5=5.99965, J = 0.000000916 。
標簽:
100
50
NLJ
10
上傳時間:
2013-12-20
上傳用戶:weiwolkt
-
基于VB的遺傳算法軟件實現
在程序中,FitnessValue (i) 為適應度值數組、avFit2nessValue (100) 為歸一化適應度值數組、Population2 Chrom(i ,j) 為遺傳個體的等位基因值、Popsize 為種群中的個體數,CHROMLENGTH為一母體對的等位基因
總數。
標簽:
avFit2nessValue
FitnessValue
Population2
Chrom
上傳時間:
2014-01-09
上傳用戶:1966640071
-
計算機網絡-系統方法 第三版 英文版
作 者: (美)彼德森(Peterson,L.L.) 等著
出 版 社: 機械工業出版社
出版時間: 2005-3-1 字 數: 版 次: 1 頁 數: 813 印刷時間: 2005/03/01 開 本: 印 次: 紙 張: 膠版紙 I S B N : 9787111160564 包 裝: 平裝 所屬分類: 圖書 >> 計算機/網絡 >> 計算機理論
標簽:
Peterson
2005
計算機網絡
系統方法
上傳時間:
2013-12-27
上傳用戶:weiwolkt
-
兩臺處理機A 和B處理n個作業。設第i個作業交給機器
A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作
業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于
某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒
有一臺機器能同時處理2 個作業。設計一個動態規劃算法,使得這兩
臺機器處理完成這n 個作業的時間最短(從任何一臺機器開工到最后
一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)=
(2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
標簽:
處理機
機器
上傳時間:
2014-01-14
上傳用戶:獨孤求源
-
(1 . Higher Educati on Admissi on Committee Office of L ianyungang,L ianyungang 222006, China
2 . Modern Educati on Technique Center, Huaihai I nstitute of Technol ogy, L ianyungang 222005, China)
Abstract: The outbreak ofARP cheating virus interferes with the nor mal functi oning of LAN. On the basis of thoroughly und
standing of the p rinci p les, this paper analyzes the p rinci p les, pattern and classificati ons ofARP in details . And it also discu
the tactics t o take strict p recauti ons ofARP fr om t wo sides— — —the administrati on ofLAN and Client Host . The pur pose of the
cussi on is t o guarantee the normal running of LAN users .
Key words: virus p rinci p les LAN client host
標簽:
ianyungang
Committee
Educati
Admissi
上傳時間:
2013-12-23
上傳用戶:zhangyigenius
-
// 入口參數:
// l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換
// il: il = 0,不計算傅立葉變換或逆變換模和幅角;il = 1,計算模和幅角
// n: 輸入的點數,為偶數,一般為32,64,128,...,1024等
// k: 滿足n=2^k(k>0),實質上k是n個采樣數據可以分解為偶次冪和奇次冪的次數
// pr[]: l=0時,存放N點采樣數據的實部
// l=1時, 存放傅立葉變換的N個實部
// pi[]: l=0時,存放N點采樣數據的虛部
// l=1時, 存放傅立葉變換的N個虛部
//
// 出口參數:
// fr[]: l=0, 返回傅立葉變換的實部
// l=1, 返回逆傅立葉變換的實部
// fi[]: l=0, 返回傅立葉變換的虛部
// l=1, 返回逆傅立葉變換的虛部
// pr[]: il = 1,i = 0 時,返回傅立葉變換的模
// il = 1,i = 1 時,返回逆傅立葉變換的模
// pi[]: il = 1,i = 0 時,返回傅立葉變換的輻角
// il = 1,i = 1 時,返回逆傅立葉變換的輻角
標簽:
il
傅立葉變換
計算
模
上傳時間:
2017-01-03
上傳用戶:ynsnjs
-
專家點評:
Y P7 `. @ {$ r% pa.功能很強大,可以看出花了很多心血在算法上,非常好。算法上還有一點瑕疵,例如在刪除一個員工的同時沒有辦法自動建立其他員工的上下級關系,必須刪除全部下級員工,不是非常合理。此外,界面設計過于簡單,應該加強.
" W" R+ b* g$ a$ Sb.程序運用了自己的算法來提高Tree控件顯示的速度和資源分配,這個非常值得肯定和鼓勵。* C. c4 D0 e9 ` J$ w# U
c.基本實現所有規定的功能,在所有參賽者中唯一熟
: O) l- F6 F9 f) S7 Q. l練使用面向對象設計方式開發程序的工程師,很不錯!程序體現了作者非常扎實的數據結構功底,值得大家學習。工程管理也做得非常好,體現了作者在軟件工程方面也有很深入的研究,該代碼是很好的學習范例。
% G* H$ ~3 W1 ]. e! id.算法的創新是獨特之處(hashtable算法建立),可見作者在數據結構方面的熟練掌握.此程序是很多專家會員學習典范.
標簽:
P7
pa
家
上傳時間:
2017-01-19
上傳用戶:奇奇奔奔