問題描述 設(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ī)劃算法，對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
生命游戲，為1970年英國數(shù)學(xué)家J.H.Conway所提出，某一細(xì)胞的鄰居包括上，下，左，右，左上，左下，右上與右下相鄰的細(xì)胞，游戲規(guī)則如下： 1，孤單死亡：如果細(xì)胞的鄰居小于一個(gè)，則該細(xì)胞在下一個(gè)狀態(tài)死亡。 2，擁擠死亡：如果細(xì)胞的鄰居在四個(gè)以上，則該細(xì)胞在下一個(gè)狀態(tài)死亡。 3，穩(wěn)定：如果細(xì)胞的鄰居為兩個(gè)或三個(gè)，則該細(xì)胞在下一個(gè)狀態(tài)穩(wěn)定。 4，復(fù)活：如果某位置原無細(xì)胞存活，而該位置的鄰居為三個(gè)，則該位置將復(fù)活一個(gè)細(xì)胞。
標(biāo)簽：
上傳時(shí)間： 2014-01-13
上傳用戶：siguazgb
一、 實(shí)驗(yàn)?zāi)康模? （1） 熟練掌握鏈棧的基本操作及應(yīng)用。 （2） 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容： 【問題描述】 以一個(gè)m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 【基本要求】 首先實(shí)現(xiàn)一個(gè)鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向。如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
標(biāo)簽： 棧 實(shí)驗(yàn) 基本操作 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間： 2013-12-16
上傳用戶：aix008
目前網(wǎng)路流行的網(wǎng)頁遊戲（travian）,配合firefox排程外掛，可以協(xié)助玩家計(jì)算建築物排程，本程式為javascript+xml方式，適合ajax初學(xué)者使用學(xué)習(xí)，請務(wù)必掛於伺服器中才能穩(wěn)定執(zhí)行
上傳時(shí)間： 2016-08-05
上傳用戶：ls530720646
For build this project you can use ant (www.apache.org). Before build project rename file build.properties.pattern in build.properties and set specific for your machine parameters, then start build.bat (for Windows platform) or build.sh (for Linux) in root project folder. After compile process all binary files will be copy into build forlder. For additional information please visit web site http://www.m-g.ru/corba To subscribe on news about MT_DORB send e-mail with subject subscribe to corba@m-g.ru We recommend that you place the MTDORB_UCUtils.dll ( or MTDORB_UCUtils.so for Linux) in the Windows\System directory (or Windows\System32 for WinNT and Win2K and /lib for Linux). Main MTDORB author: Oleg V. Safonov <safonov@m-g.ru>
標(biāo)簽： build project Before apache
上傳時(shí)間： 2016-08-20
上傳用戶：zhenyushaw
This a very simple baseband simulator for SC-FDMA system. This simulator is part of the upcoming book “Single Carrier FDMA: A New Air Interface for Long Term Evolution” (Wiley, Nov. 2008) which I co-authored with professor David J. Goodman at Polytechnic University. The purpose of this simulator is to give some concrete idea of how SC-FDMA system works. It does lack many realistic and sophisticated features such as channel coding, time-varying fading channel model, soft decision decoding, etc. Regardless, I am hoping that it will help you understand SC-FDMA which is a fairly new development in 3GPP LTE.
標(biāo)簽： simulator This baseband upcoming
上傳時(shí)間： 2016-08-26
上傳用戶：小草123
透過KEIL C51的程式，學(xué)習(xí)者可以了解車用控制器區(qū)域網(wǎng)路(Controller Area Network, CAN)的訊息傳輸方式。
上傳時(shí)間： 2016-09-05
上傳用戶：tb_6877751
透過a51的程式，學(xué)習(xí)者可以了解車用控制器區(qū)域網(wǎng)路(Controller Area Network, CAN)的訊息傳輸方式，有助於建立CAN-Bus傳輸?shù)母拍睢?/p>
上傳時(shí)間： 2016-09-05
上傳用戶：極客
經(jīng)典的CDMA擴(kuò)頻通信書籍，A.J.維特比編寫
上傳時(shí)間： 2013-11-25
上傳用戶：Zxcvbnm
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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
