問題描述 設(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è)動(dòng)態(tài)規(guī)劃算法，對(duì)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
printf(" 請(qǐng)輸入％d個(gè)課程的代表值(<％d個(gè)字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點(diǎn)向量 */ { scanf(" ％s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 請(qǐng)輸入％d個(gè)課程的學(xué)分值(<％d個(gè)字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點(diǎn)向量 */ {scanf(" ％s" ,(*G).verticestwo[i].data) } printf(&quo
標(biāo)簽： vexnum quot MAX_NAME printf
上傳時(shí)間： 2016-08-15
上傳用戶：Avoid98
已知記錄序列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)行重新排列，試編寫算 法實(shí)現(xiàn)上述排序方法。
上傳時(shí)間： 2016-08-17
上傳用戶：ljt101007
給定含有n 個(gè)元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個(gè)元素在S 中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重集S 中重?cái)?shù)大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重?cái)?shù)為6。
上傳時(shí)間： 2016-08-20
上傳用戶：chongcongying
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個(gè)有N個(gè)元組或者紀(jì)錄的數(shù)據(jù)集，分裂法將構(gòu)造K個(gè)分組，每一個(gè)分組就代表一個(gè)聚類，K<N。而且這K個(gè)分組滿足下列條件：（1） 每一個(gè)分組至少包含一個(gè)數(shù)據(jù)紀(jì)錄；（2）每一個(gè)數(shù)據(jù)紀(jì)錄屬于且僅屬于一個(gè)分組（注意：這個(gè)要求在某些模糊聚類算法中可以放寬）；對(duì)于給定的K，算法首先給出一個(gè)初始的分組方法，以后通過反復(fù)迭代的方法改變分組，使得每一次改進(jìn)之后的分組方案都較前一次好，而所謂好的標(biāo)準(zhǔn)就是：同一分組中的記錄越近越好，而不同分組中的紀(jì)錄越遠(yuǎn)越好。使用這個(gè)基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標(biāo)簽： partitioning cskmeans methods 聚類算法
上傳時(shí)間： 2014-01-16
上傳用戶：songyue1991
spy++內(nèi)附的繁體中文說明檔， 有相關(guān)的介紹以及使用方法。
標(biāo)簽： spy
上傳時(shí)間： 2013-12-17
上傳用戶：asdfasdfd
自行開發(fā)的簡單FLASH動(dòng)畫，透過簡單的音樂及畫面可以了解到藝術(shù)的氣息，且容易修改
標(biāo)簽： FLASH
上傳時(shí)間： 2013-12-23
上傳用戶：小儒尼尼奧
給定n 個(gè)登山機(jī)器人接力攀登的總高度m，及每個(gè)機(jī)器人連續(xù)攀登1 米，2 米，…，k米，所用的時(shí)間，編程計(jì)算最優(yōu)攀登方案。
標(biāo)簽： 機(jī)器人
上傳時(shí)間： 2016-08-27
上傳用戶：sevenbestfei
flash 鍵盤音效取自win2000系統(tǒng)ding.wav，經(jīng)過CoolEdit處理成音階，在Flash中導(dǎo)入在相應(yīng)按鈕上。 沒有難度，就是耐心一點(diǎn)，成績不錯(cuò)哦！ 對(duì)應(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
MODBUS 通信源代碼 MODBUS通訊協(xié)定原本是MODICON公司為自己所生產(chǎn)的PLC(可程式邏輯控制器)所開發(fā)的通訊協(xié)定，後來廣泛為工業(yè)界所使用，它是一對(duì)多的方式來通訊，目前他是採開放的方式不需支付任何費(fèi)用，任何人皆可開發(fā)，所以目前許多PLC、人機(jī)介面及圖控軟體都有支援。
標(biāo)簽： MODBUS MODICON PLC 通信
上傳時(shí)間： 2014-01-23
上傳用戶：FreeSky
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<delect id="mie8g"></delect>