按作業(yè)效益非增序輸入作業(yè)的截止期限，要求使用上述規(guī)則設(shè)計(jì)出一個(gè)算法，使得輸出為一個(gè)作業(yè)可行集j[]。
標(biāo)簽： 輸入
上傳時(shí)間： 2013-12-21
上傳用戶：gaome
問(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)的一行是每種硬幣的面值。由用戶輸入待找錢(qián)數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
生命游戲，為1970年英國(guó)數(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ù)活：如果某位置原無(wú)細(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)容： 【問(wèn)題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。 【基本要求】 首先實(shí)現(xiàn)一個(gè)鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫(xiě)一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向。如：對(duì)于下列數(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
The E-M Algorithm 統(tǒng)計(jì)算法
標(biāo)簽： Algorithm The E-M 算法
上傳時(shí)間： 2013-12-22
上傳用戶：anng
Monte Carlo Integration Algorithm 統(tǒng)計(jì)算法
標(biāo)簽： Integration Algorithm Monte Carlo
上傳時(shí)間： 2014-12-03
上傳用戶：bakdesec
Multidimensional Optimization 統(tǒng)計(jì)算法
標(biāo)簽： Multidimensional Optimization 算法
上傳時(shí)間： 2013-12-24
上傳用戶：541657925
Simulated Annealing 統(tǒng)計(jì)算法
標(biāo)簽： Simulated Annealing 算法
上傳時(shí)間： 2016-08-07
上傳用戶：xymbian
提供tiff檔案的讀取與轉(zhuǎn)換！內(nèi)含lib與dll及標(biāo)題檔等資料供設(shè)計(jì)者參考！
上傳時(shí)間： 2016-08-11
上傳用戶：王小奇
內(nèi)容為DEV C++物件導(dǎo)向程式設(shè)計(jì)的PPT,說(shuō)明淺顯易懂,希望對(duì)各位有所幫助
上傳時(shí)間： 2014-08-09
上傳用戶：qunquan
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
