問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時(shí)，記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動態(tài)規(guī)劃算法，對1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長度為L的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
國際象棋的棋盤非常有趣，是一個(gè)正方形，看上去有點(diǎn)像坐標(biāo)格。國際象棋的棋盤由八八六十四個(gè)大小相等的小方格組成，垂直方向從左到右分別用數(shù)字1－8表示 ，水平方向從上到下分別用小寫字母a－h(huán)表示, 現(xiàn)在有個(gè)騎士（類似象棋中的馬）位于其中某個(gè)小方格上（如上圖黑色標(biāo)記的方格），騎士每次的走法是先沿水平（或垂直）方向走2格，再沿剛才這個(gè)方向的垂直方向走1格（類似英文字母大寫的“L”形），那么這一個(gè)方格就是騎士可以到達(dá)的方格（如上圖紅色標(biāo)記的方格）。請你編寫程序確定按照這種走法，騎士可以到達(dá)的小方格數(shù)目是多少。
標(biāo)簽： 國際
上傳時(shí)間： 2016-08-04
上傳用戶：極客
這是一個(gè)學(xué)生成績管理系統(tǒng)，其中“I”表示插入，“L”表示瀏覽，“Q”表示查詢，“E”表示退出，“D”表示刪除，“M”表示修改,"c"表示統(tǒng)計(jì)各分?jǐn)?shù)段人數(shù),"p"表示打印.（1）單獨(dú)運(yùn)行以上各功能,即在進(jìn)入主菜單以后，點(diǎn)一功能鍵后關(guān)閉，再進(jìn)入主菜單點(diǎn)別的功能鍵。如運(yùn)行"cjgl"文件后,在出現(xiàn)的主界面中點(diǎn)“I”，可插入數(shù)據(jù)，插入完以后，關(guān)閉；在出現(xiàn)的主界面中點(diǎn)“M”，可修改數(shù)據(jù)，修改完以后關(guān)閉，用同樣的方法可運(yùn)行其它的功能。（2）連續(xù)運(yùn)行部分的功能。應(yīng)將文件"score.txt"放在相應(yīng)的路徑下.如在本程序中,需將該文件放在"c:\masm\score.txt"下.注:該文件的路徑可從匯編源文件的"fname db "c:\masm\score.txt"""中查找.
標(biāo)簽： 管理系統(tǒng)
上傳時(shí)間： 2014-12-05
上傳用戶：水中浮云
這是一個(gè)學(xué)生成績管理系統(tǒng)，其中“I”表示插入，“L”表示瀏覽，“Q”表示查詢， “E”表示退出，“D”表示刪除，“M”表示修改,"c"表示統(tǒng)計(jì)各分?jǐn)?shù)段人數(shù),"p"表示打印.
標(biāo)簽： 管理系統(tǒng)
上傳時(shí)間： 2014-01-24
上傳用戶：jjj0202
操作說明 該程序除源程序外，還需有另外一個(gè)存放記錄的文件（此程序中使用的文件名為score.txt），本程序并沒有創(chuàng)建這個(gè)文件的功能，要首先產(chǎn)生這個(gè)文件，可用記事本先作一個(gè)空的文件名為score.txt 的文件。程序運(yùn)行與該文件的存放位置有關(guān)，位置是程序數(shù)據(jù)段的FNAME的值。二者要保持一致，否則會出錯(cuò)。 程序運(yùn)行時(shí)，在出現(xiàn)主菜單后，按l鍵，將顯示學(xué)生的各科成績；按i鍵后，執(zhí)行插入功能，可以插入新的學(xué)生成績；按m鍵，可修改學(xué)生成績。由于本程序是個(gè)簡單程序，在修改時(shí)，要輸入學(xué)生的所有成績，包括不要修改的成績；按d鍵輸入要刪除的學(xué)生名，將使其成績?nèi)珵?；按q鍵輸入要查詢的學(xué)生的姓名，將顯示其各可成績；按c鍵將顯示數(shù)學(xué)成績的分段統(tǒng)計(jì)結(jié)果。 以上功能在單獨(dú)運(yùn)行時(shí)可以實(shí)現(xiàn)（即在進(jìn)入主菜單后，單擊功能鍵選中該功能操作后關(guān)閉。運(yùn)行其它功能，要重新進(jìn)入主菜單單擊別的功能鍵，即每次只能運(yùn)行一項(xiàng)功能）。要特別說明的是，本程序主要目的是驗(yàn)證匯編程序?qū)崿F(xiàn)的數(shù)據(jù)記錄操作功能，為使程序不致過長，減少篇幅，程序處理都很簡單。程序中沒有錯(cuò)誤處理程序，如果輸入錯(cuò)誤，如按退格鍵將會出錯(cuò)，因此輸入時(shí)要注意不要輸錯(cuò)。
上傳時(shí)間： 2013-12-08
上傳用戶：shanml
主題 : Low power Modified Booth Multiplier 介紹 : 為了節(jié)省乘法器面積、加快速度等等，許多文獻(xiàn)根據(jù)乘法器中架構(gòu)提出改進(jìn)的方式，而其中在1951年，A. D. Booth教授提出了一種名為radix-2 Booth演算法，演算法原理是在LSB前一個(gè)位元補(bǔ)上“0”，再由LSB至MSB以每兩個(gè)位元為一個(gè)Group，而下一個(gè)Group的LSB會與上一個(gè)Group的MSB重疊(overlap)，Group中的位元。 Booth編碼表進(jìn)行編碼(Booth Encoding)後再產(chǎn)生部分乘積進(jìn)而得到最後的結(jié)果。 Radix-2 Booth演算法在1961年由O. L. Macsorley教授改良後，提出了radix-4 Booth演算法(modified Booth algorithm)，此演算法的差異為Group所涵括的位元由原先的2個(gè)位元變?yōu)?個(gè)位元。
標(biāo)簽： Multiplier Modified Booth power
上傳時(shí)間： 2016-09-01
上傳用戶：stewart·
flash 鍵盤音效取自win2000系統(tǒng)ding.wav，經(jīng)過CoolEdit處理成音階，在Flash中導(dǎo)入在相應(yīng)按鈕上。 沒有難度，就是耐心一點(diǎn)，成績不錯(cuò)哦！ 對應(yīng)表： 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時(shí)間： 2014-02-06
上傳用戶：ljmwh2000
本人編寫的incremental 隨機(jī)神經(jīng)元網(wǎng)絡(luò)算法，該算法最大的特點(diǎn)是可以保證approximation特性，而且速度快效果不錯(cuò)，可以作為學(xué)術(shù)上的比較和分析。目前只適合benchmark的regression問題。 具體效果可參考 G.-B. Huang, L. Chen and C.-K. Siew, “Universal Approximation Using Incremental Constructive Feedforward Networks with Random Hidden Nodes”, IEEE Transactions on Neural Networks, vol. 17, no. 4, pp. 879-892, 2006.
標(biāo)簽： incremental 編寫 神經(jīng)元網(wǎng)絡(luò) 算法
上傳時(shí)間： 2016-09-18
上傳用戶：litianchu
一、問題的提出： 某廠根據(jù)計(jì)劃安排，擬將n臺相同的設(shè)備分配給m個(gè)車間，各車間獲得這種設(shè)備后，可以為國家提供盈利Ci j(i臺設(shè)備提供給j號車間將得到的利潤，1≤i≤n，1≤j≤m) 。問如何分配，才使國家得到最大的盈利L 二．算法的基本思想： 利用動態(tài)規(guī)劃算法的思想，設(shè)將i臺設(shè)備分配給j－1個(gè)車間，可以為國家得到最大利潤Li (j-1)(1≤i≤n，1≤j≤m)，那么將這i臺設(shè)備分配給j個(gè)車間，第j個(gè)車間只能被分配到0～i臺，所以我們只要算出當(dāng)?shù)趈個(gè)車間分配到t(0<=t<=i)臺時(shí)提供的最大利潤Lt(j-1)+C(i-t)j，
標(biāo)簽：
上傳時(shí)間： 2016-09-19
上傳用戶：希醬大魔王
采用貝葉斯正則化算法提高 BP 網(wǎng)絡(luò)的推廣能力。我們采用兩種訓(xùn)練方法，即 L-M 優(yōu)化算法（trainlm）
上傳時(shí)間： 2013-12-19
上傳用戶：三人用菜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
