問題描述 設有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
The CGHMaker Hologram Construction Kit allows you to create your own holographic objects programmatically in Java and without requiring any special tools beyond a simple text editor.
標簽： Construction holographic programmati CGHMaker
上傳時間： 2013-12-11
上傳用戶：watch100
es\Dice.ico This an icon file, which is used as the application s icon. This icon is included by the main resource file Dice.rc. res\Dice.rc2 This file contains resources that are not edited by Microsoft Visual C++. You should place all resources not editable by the resource editor in this file.
標簽： icon This application included
上傳時間： 2013-12-23
上傳用戶：hwl453472107
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
Java編寫的屬性編輯器，主要為了說明swing中editor和renderer的使用方法
上傳時間： 2016-09-05
上傳用戶：金宜
經典的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
上傳用戶：希醬大魔王
