問(wèn)題描述 設(shè)有n種不同面值的硬幣,各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來(lái)找錢(qián),可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí),可找出錢(qián)數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值,找不出錢(qián)數(shù)j時(shí),記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,對(duì)1≤j≤L,計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長(zhǎng)度為L(zhǎng)的數(shù)組。用L和n作為變量來(lái)表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n(n<=13),表示有n種硬幣可選。接下來(lái)的一行是每種硬幣的面值。由用戶(hù)輸入待找錢(qián)數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽:
上傳時(shí)間: 2016-07-28
上傳用戶(hù):yangbo69
混和基FFT的C語(yǔ)言實(shí)現(xiàn),可實(shí)現(xiàn)任意點(diǎn)N的運(yùn)算
上傳時(shí)間: 2014-08-09
上傳用戶(hù):changeboy
c++程序?qū)崿F(xiàn)最長(zhǎng)單調(diào)序列,算法實(shí)現(xiàn)效率要求計(jì)算到百萬(wàn)個(gè)。所以時(shí)間要求到n*logn
上傳時(shí)間: 2016-08-12
上傳用戶(hù):skfreeman
c++程序?qū)崿F(xiàn)TSP問(wèn)題,算法實(shí)現(xiàn)效率要求計(jì)算到百萬(wàn)個(gè)。所以時(shí)間要求到n*logn
上傳時(shí)間: 2016-08-12
上傳用戶(hù):woshiayin
隊(duì)列相關(guān)問(wèn)題 (C++) 隊(duì)列的算法 題目:假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列,并且只設(shè)一個(gè)指針指向隊(duì)尾(注意不設(shè)頭指針),試編寫(xiě)相應(yīng)的置空隊(duì)、入隊(duì)、出隊(duì)的算法。設(shè)隊(duì)列中存放著 n 個(gè)字符,試編寫(xiě)算法,判斷該字符串是否有中心對(duì)稱(chēng)關(guān)系
上傳時(shí)間: 2016-08-13
上傳用戶(hù):c12228
已知記錄序列a[1..n] 中的關(guān)鍵字各不相同, 可按如下所述實(shí)現(xiàn)計(jì)數(shù)排序:另設(shè)數(shù)組c[1..n],對(duì)每 個(gè)記錄a[i], 統(tǒng)計(jì)序列中關(guān)鍵字比它小的記錄個(gè)數(shù)存 于c[i], 則c[i]=0的記錄必為關(guān)鍵字最小的記錄,然 后依c[i]值的大小對(duì)a中記錄進(jìn)行重新排列,試編寫(xiě)算 法實(shí)現(xiàn)上述排序方法。
上傳時(shí)間: 2016-08-17
上傳用戶(hù):ljt101007
高質(zhì)量C++/C 編程指南 軟件質(zhì)量是被大多數(shù)程序員掛在嘴上而不是放在心上的東西! 除了完全外行和真正的編程高手外,初讀本書(shū),你最先的感受將是驚慌:“哇!我以 前捏造的C++/C 程序怎么會(huì)有那么多的毛病?” 別難過(guò),作者只不過(guò)比你早幾年、多幾次驚慌而已。 請(qǐng)花一兩個(gè)小時(shí)認(rèn)真閱讀這本百頁(yè)經(jīng)書(shū),你將會(huì)獲益匪淺,這是前面N-1 個(gè)讀者的 建議。
上傳時(shí)間: 2013-12-14
上傳用戶(hù):牛布牛
1. 進(jìn)一步掌握和利用C語(yǔ)言進(jìn)行程序設(shè)計(jì)的能力; 2. 進(jìn)一步理解和運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)的思想和方法; 3. 初步掌握開(kāi)發(fā)一個(gè)小型實(shí)用系統(tǒng)的基本方法; 4. 學(xué)會(huì)調(diào)試一個(gè)較長(zhǎng)程序的基本方法; 5. 學(xué)會(huì)利用流程圖或N-S圖表示算法; 6. 掌握書(shū)寫(xiě)程設(shè)計(jì)開(kāi)發(fā)文檔的能力 (書(shū)寫(xiě)課程設(shè)計(jì)報(bào)告) 。
標(biāo)簽: 程序設(shè)計(jì) C語(yǔ)言 程序
上傳時(shí)間: 2014-01-11
上傳用戶(hù):zsjinju
1. 進(jìn)一步掌握和利用C語(yǔ)言進(jìn)行程序設(shè)計(jì)的能力; 2. 進(jìn)一步理解和運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)的思想和方法; 3. 初步掌握開(kāi)發(fā)一個(gè)小型實(shí)用系統(tǒng)的基本方法; 4. 學(xué)會(huì)調(diào)試一個(gè)較長(zhǎng)程序的基本方法; 5. 學(xué)會(huì)利用流程圖或N-S圖表示算法; 6. 掌握書(shū)寫(xiě)程設(shè)計(jì)開(kāi)發(fā)文檔的能力 (書(shū)寫(xiě)課程設(shè)計(jì)報(bào)告) 。
標(biāo)簽: 程序設(shè)計(jì) C語(yǔ)言 程序
上傳時(shí)間: 2013-12-21
上傳用戶(hù):qq1604324866
excel做的傳統(tǒng)工程量計(jì)算表(加入vba后能自動(dòng)計(jì)算、匯總、標(biāo)注說(shuō)明) 1、序號(hào)根據(jù)填入的分部分項(xiàng)名稱(chēng)自動(dòng)填出1~N的數(shù)值。 2、代碼欄根據(jù)填入的數(shù)據(jù)自動(dòng)給出同一分部分項(xiàng)名稱(chēng)序號(hào),為匯總提供方便。 3、項(xiàng)目名稱(chēng)/計(jì)算部位欄中書(shū)寫(xiě)分部分項(xiàng)名稱(chēng)、計(jì)算部位。 4、計(jì)算式欄中填入加、減、乘、除、乘方等運(yùn)算公式,并在計(jì)算式中可加入注明(注明要用中括號(hào)或大括號(hào),本例中有)。 5、單位欄為分部分項(xiàng)的計(jì)量單位,采用下拉菜單選取,點(diǎn)擊單位所在的單元格即出現(xiàn)下拉菜單(必須填寫(xiě),否則不能匯總)。 6、總量為C列同類(lèi)代碼的工程量匯總,系統(tǒng)會(huì)自動(dòng)計(jì)算出同類(lèi)代碼的工程量總量,填入同一序號(hào)的總量上單元格。 7、工程量匯總表中,只填寫(xiě)1~N的序號(hào),系統(tǒng)會(huì)自動(dòng)將工程量中的分部分項(xiàng)名稱(chēng)、單位、總量填入。 8、因1、2行已被鎖住工程名稱(chēng)在工程名稱(chēng)工作表中填入。 9、序號(hào)、代碼、計(jì)算表達(dá)式、總量要敲回車(chē)鍵方能計(jì)算
標(biāo)簽: excel 分 自動(dòng) vba
上傳時(shí)間: 2014-11-28
上傳用戶(hù):lunshaomo
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1