問(wèn)題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來(lái)找錢(qián)，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢(qián)數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢(qián)數(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è)長(zhǎng)度為L(zhǎng)的數(shù)組。用L和n作為變量來(lái)表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n（n<=13），表示有n種硬幣可選。接下來(lái)的一行是每種硬幣的面值。由用戶(hù)輸入待找錢(qián)數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶(hù)：yangbo69
I2C程序函數(shù)是采用軟件延時(shí)的方法產(chǎn)生SCL脈沖,對(duì)高晶振頻率要作一定的修改 C％NG\#A1e0(本例是3us機(jī)器周期,如果系統(tǒng)對(duì)時(shí)間要求不是很重要的話,最好在每個(gè)單元讀寫(xiě)結(jié)束時(shí)加個(gè)延時(shí)， $`Z(U n+b0T m0測(cè)試有子地址器件函數(shù)，未測(cè)試無(wú)地址的器件，適合器件地址和子地址小于256的器件， 大于256的單元的器件可以自己改寫(xiě))。 t d ` U4A!~,L C0
上傳時(shí)間： 2017-01-01
上傳用戶(hù)：wmwai1314
#include "iostream.h" #include "iomanip.h" #define N 20 //學(xué)習(xí)樣本個(gè)數(shù) #define IN 1 //輸入層神經(jīng)元數(shù)目 #define HN 8 //隱層神經(jīng)元數(shù)目 #define ON 1 //輸出層神經(jīng)元數(shù)目 double P[IN] //單個(gè)樣本輸入數(shù)據(jù) double T[ON] //單個(gè)樣本教師數(shù)據(jù) double W[HN][IN] //輸入層至隱層權(quán)值 double V[ON][HN] //隱層至輸出層權(quán)值 double X[HN] //隱層的輸入 double Y[ON] //輸出層的輸入 double H[HN] //隱層的輸出
標(biāo)簽： define include iostream iomanip
上傳時(shí)間： 2014-01-01
上傳用戶(hù)：凌云御清風(fēng)
一個(gè)簡(jiǎn)化的背包問(wèn)題：一個(gè)背包能裝總重量為 T，現(xiàn)有 n 個(gè)物件，其重量分別為（W1、W2、…、Wn）。問(wèn)能否從這 n 個(gè)物件中挑選若干個(gè)物件放入背包中，使其總重量正好為 T ？若有解則給出全部解，否則輸出無(wú)解。
標(biāo)簽： 背包問(wèn)題
上傳時(shí)間： 2017-01-16
上傳用戶(hù)：tianyi223
--文件名：mine4.vhd。 --功能：實(shí)現(xiàn)4種常見(jiàn)波形正弦、三角、鋸齒、方波（A、B）的頻率、幅度可控輸出（方波 --A的占空比也是可控的），可以存儲(chǔ)任意波形特征數(shù)據(jù)并能重現(xiàn)該波形，還可完成 --各種波形的線形疊加輸出。 --說(shuō)明： SSS（前三位）和SW信號(hào)控制4種常見(jiàn)波形種哪種波形輸出。4種波形的頻率、 --幅度(基準(zhǔn)幅度A)的調(diào)節(jié)均是通過(guò)up、down、set按鍵和4個(gè)BCD碼置入器以及一 --個(gè)置入檔位控制信號(hào)（ss）完成的（AMP的調(diào)節(jié)范圍是0~5V，調(diào)節(jié)量階為1/51V）。 --其中方波的幅度還可通過(guò)u0、d0調(diào)節(jié)輸出數(shù)據(jù)的歸一化幅值（AMP0）進(jìn)行進(jìn)一步 --細(xì)調(diào)（調(diào)節(jié)量階為1/（51*255）V）。方波A的占空比通過(guò)zu、zp按鍵調(diào)節(jié)（調(diào)節(jié) --量階1/64*T）。系統(tǒng)采用內(nèi)部存儲(chǔ)器——RAM實(shí)現(xiàn)任意輸入波形的存儲(chǔ)，程序只支 --持鍵盤(pán)式波形特征參數(shù)置入存儲(chǔ)，posting 為進(jìn)入任意波置入(set)、清除（clr）狀態(tài) --控制信號(hào)，SSS控制存儲(chǔ)波形的輸出。P180為預(yù)留端口，
上傳時(shí)間： 2017-02-09
上傳用戶(hù)：z1191176801
給定n個(gè)節(jié)點(diǎn)xi（i=0,1,...,n-1）上的函數(shù)值yi=f[xi]，用拉格朗日插值公式計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
標(biāo)簽： yi xi 節(jié)點(diǎn) 函數(shù)值
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：小眼睛LSL
給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi]及精度要求，用埃特金逐步插值法計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
標(biāo)簽： xi yi 節(jié)點(diǎn) 函數(shù)值
上傳時(shí)間： 2014-01-14
上傳用戶(hù)：偷心的海盜
給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi]及精度要求，用阿克瑪方法計(jì)算指定指定子區(qū)間上的三次插值多項(xiàng)式與指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
標(biāo)簽： xi yi 節(jié)點(diǎn) 函數(shù)值
上傳時(shí)間： 2017-03-10
上傳用戶(hù)：aa17807091
10. 設(shè)有n種不同面值的硬幣，各硬幣的面值存在于數(shù)足T[n]中?，F(xiàn)要用這些面值的硬幣來(lái)找錢(qián)?？梢允褂玫母鞣N面值的硬幣個(gè)數(shù)存于數(shù)組Coins[n]中。對(duì)任意錢(qián)數(shù)0<=m<=20009，設(shè)計(jì)一個(gè)用最少硬幣找錢(qián)m的方法。
標(biāo)簽： 10
上傳時(shí)間： 2013-12-12
上傳用戶(hù)：CSUSheep
一臺(tái)精密儀器的工作時(shí)間為n 個(gè)時(shí)間單位。與儀器工作時(shí)間同步進(jìn)行若干儀器維修程序。一旦啟動(dòng)維修程序，儀器必須進(jìn)入維修程序。如果只有一個(gè)維修程序啟動(dòng)，則必須進(jìn)入該維修程序。如果在同一時(shí)刻有多個(gè)維修程序，可任選進(jìn)入其中的一個(gè)維修程序。維修程序必須從頭開(kāi)始，不能從中間插入。一個(gè)維修程序從第s個(gè)時(shí)間單位開(kāi)始，持續(xù)t個(gè)時(shí)間單位，則該維修程序在第s+t-1 個(gè)時(shí)間單位結(jié)束。為了提高儀器使用率，希望安排盡可能少的維修時(shí)間。對(duì)于給定的維修程序時(shí)間表，該算法計(jì)算最優(yōu)時(shí)間表。
上傳時(shí)間： 2017-03-13
上傳用戶(hù)：chongcongying
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
