問題描述 設有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
生命游戲，為1970年英國數學家J.H.Conway所提出，某一細胞的鄰居包括上，下，左，右，左上，左下，右上與右下相鄰的細胞，游戲規則如下： 1，孤單死亡：如果細胞的鄰居小于一個，則該細胞在下一個狀態死亡。 2，擁擠死亡：如果細胞的鄰居在四個以上，則該細胞在下一個狀態死亡。 3，穩定：如果細胞的鄰居為兩個或三個，則該細胞在下一個狀態穩定。 4，復活：如果某位置原無細胞存活，而該位置的鄰居為三個，則該位置將復活一個細胞。
標簽：
上傳時間： 2014-01-13
上傳用戶：siguazgb
一、 實驗目的： （1） 熟練掌握鏈棧的基本操作及應用。 （2） 利用鏈表作為棧的存儲結構，設計實現一個求解迷宮的非遞歸程序。 二、實驗內容： 【問題描述】 以一個m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。 【基本要求】 首先實現一個鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標，d表示走到下一坐標的方向。如：對于下列數據的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
上傳時間： 2013-12-16
上傳用戶：aix008
目前網路流行的網頁遊戲（travian）,配合firefox排程外掛，可以協助玩家計算建築物排程，本程式為javascript+xml方式，適合ajax初學者使用學習，請務必掛於伺服器中才能穩定執行
上傳時間： 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>
標簽： build project Before apache
上傳時間： 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.
標簽： simulator This baseband upcoming
上傳時間： 2016-08-26
上傳用戶：小草123
經典的CDMA擴頻通信書籍，A.J.維特比編寫
上傳時間： 2013-11-25
上傳用戶：Zxcvbnm
flash 鍵盤音效取自win2000系統ding.wav，經過CoolEdit處理成音階，在Flash中導入在相應按鈕上。 沒有難度，就是耐心一點，成績不錯哦！ 對應表： 低音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
上傳時間： 2014-02-06
上傳用戶：ljmwh2000
一、問題的提出： 某廠根據計劃安排，擬將n臺相同的設備分配給m個車間，各車間獲得這種設備后，可以為國家提供盈利Ci j(i臺設備提供給j號車間將得到的利潤，1≤i≤n，1≤j≤m) 。問如何分配，才使國家得到最大的盈利L 二．算法的基本思想： 利用動態規劃算法的思想，設將i臺設備分配給j－1個車間，可以為國家得到最大利潤Li (j-1)(1≤i≤n，1≤j≤m)，那么將這i臺設備分配給j個車間，第j個車間只能被分配到0～i臺，所以我們只要算出當第j個車間分配到t(0<=t<=i)臺時提供的最大利潤Lt(j-1)+C(i-t)j，
標簽：
上傳時間： 2016-09-19
上傳用戶：希醬大魔王
【二項式係數 運算】Dev-C++ 學習，運用Dynamic Programming 動態規劃計算
標簽： Dev-C
上傳時間： 2016-09-19
上傳用戶：冇尾飛鉈
