問(wèn)題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來(lái)找錢，可以實(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ī)劃算法，對(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)的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
工廠採(cǎi)購(gòu)管理系統(tǒng)，採(cǎi)用delphi+sqlserver開(kāi)發(fā)，完全C/S架設(shè)，所有數(shù)據(jù)全部通過(guò)存儲(chǔ)過(guò)程活觸發(fā)器完成
標(biāo)簽： 系統(tǒng)
上傳時(shí)間： 2013-12-14
上傳用戶：zhoujunzhen
設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是 Li，程序存儲(chǔ)問(wèn)題要求確定這n 個(gè)程序在磁帶上的一個(gè)存儲(chǔ)方案，使得能夠在磁帶上存儲(chǔ)盡可能多的程序。對(duì)于給定的n個(gè)程序存放在磁帶上的長(zhǎng)度，編程計(jì)算磁帶上最多可以存儲(chǔ)的程序數(shù)。
上傳時(shí)間： 2013-12-01
上傳用戶：sqq
河內(nèi)塔問(wèn)題 #include<stdio.h> #include<stdlib.h> int fun_a(int) void fun_b(int,int,int,int) int main(void) { int n int option printf("題目二:河內(nèi)塔問(wèn)題\n") printf("請(qǐng)輸入要搬移的圓盤數(shù)目\n") scanf("％d",&n) printf("最少搬移的次數(shù)為％d次\n",fun_a(n)) printf("是否顯示移動(dòng)過(guò)程? 是請(qǐng)輸入1,否則輸入0\n") scanf("％d",&option) if(option==1) { fun_b(n,1,2,3) } system("pause") return 0 } int fun_a(int n) { int sum1=2,sum2=0,i for(i=n i>1 i--) { sum1=sum1*2 } sum2=sum1-1 return sum2 } void fun_b(int n,int left,int mid,int right) { if(n==1) printf("把第％d個(gè)盤子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right) else { fun_b(n-1,left,right,mid) printf("把第％d個(gè)盤子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right) fun_b(n-1,mid,left,right) } }
標(biāo)簽： int include stdlib fun_a
上傳時(shí)間： 2016-12-08
上傳用戶：努力努力再努力
指定一個(gè)數(shù)字轉(zhuǎn)換回十進(jìn)位,八進(jìn)位,十六進(jìn)位#include <stdio.h> #include <stdlib.h> int main(void) { int number =89 printf("數(shù)字 ％d\n",number) /* ％d 為十進(jìn)位輸出格式*/ printf("八進(jìn)位為 ％o\n",number) /* ％o 為八進(jìn)位輸出格式*/ printf("十六進(jìn)位為％x\n",number) /* ％x 為十六進(jìn)位輸出格式*/ system("pause") return 0 }
標(biāo)簽： include int stdlib stdio
上傳時(shí)間： 2013-11-29
上傳用戶：tyler
兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器 A 處理時(shí)需要時(shí)間ai，若由機(jī)器B 來(lái)處理，則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對(duì)于某些i，有ai >=bi，而對(duì)于 某些j，j!=i，有aj<bj。既不能將一個(gè)作業(yè)分開(kāi)由兩臺(tái)機(jī)器處理，也沒(méi) 有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，使得這兩 臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短（從任何一臺(tái)機(jī)器開(kāi)工到最后 一臺(tái)機(jī)器停工的總時(shí)間）。研究一個(gè)實(shí)例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時(shí)間： 2014-01-14
上傳用戶：獨(dú)孤求源
單片機(jī)編程語(yǔ)言 51單片機(jī)讀寫U盤例程 U盤作為數(shù)據(jù)的載體目前已廣泛應(yīng)用于嵌入式行業(yè)，而某些電子產(chǎn)品在國(guó)家標(biāo)準(zhǔn)中已成了\r\n強(qiáng)制性的要求。在嵌入式的電子產(chǎn)品中實(shí)現(xiàn)對(duì)U盤文件的讀寫，成了許多廠家的技術(shù)攻關(guān)的難\r\n題。優(yōu)盤伴侶EasyUDisk讀寫U盤模塊就可以輕易解決以上問(wèn)題，它是低端單片機(jī)操作U盤的最\r\n佳伴侶。\r\n\
標(biāo)簽： 單片機(jī) 51單片機(jī) U盤 編程語(yǔ)言
上傳時(shí)間： 2013-12-09
上傳用戶：ztj182002
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(shù)。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理：若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實(shí)際代碼中可以用類似素?cái)?shù)篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理：定義phi(p) 為比p小的與p互素的數(shù)的個(gè)數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個(gè)數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個(gè)數(shù)為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時(shí)間： 2014-01-10
上傳用戶：wkchong
//Euler 函數(shù)前n項(xiàng)和 /* phi(n) 為n的Euler原函數(shù) if( (n/p) ％ i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對(duì)于約數(shù)：divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數(shù)加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數(shù)條件 對(duì)于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數(shù)加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對(duì)于本題： 1. 篩素?cái)?shù)的時(shí)候首先會(huì)判斷i是否是素?cái)?shù)。 根據(jù)定義，當(dāng) x 是素?cái)?shù)時(shí) phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會(huì)看prime[j]是否是i的約數(shù) 如果是，那么根據(jù)上述推導(dǎo)，我們有：phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實(shí)這里prime[j]-1就是phi[prime[j]]，利用了歐拉函數(shù)的積性) 經(jīng)過(guò)以上改良，在篩完素?cái)?shù)后，我們就計(jì)算出了phi[]的所有值。 我們求出phi[]的前綴和 */
標(biāo)簽： phi Euler else 函數(shù)
上傳時(shí)間： 2016-12-31
上傳用戶：gyq
傳圣(測(cè)試版)說(shuō)明 本軟件適用于裝有IP/TCP協(xié)議的電腦. 主要功能:電腦間傳送大型文件.(如電影等) 主要特點(diǎn): 1.采用了多線程技術(shù),速度明顯高于同類軟件. 2.支持多文件同時(shí)傳送. 3.支持段點(diǎn)繼傳,也就是說(shuō)文件可分N次傳送. 4.分服務(wù)端和客戶端,服務(wù)器支持多客戶. 5.在傳送過(guò)程中可實(shí)實(shí)對(duì)話,有聊天功能. 6.為了提高效率,本軟件做得短小精悍,兩文件總共只有100K,直截運(yùn)行,不用安裝. 7.麻雀雖小,但五臟俱全,功能多,操作方便. 使用方法: 在服務(wù)端加入要傳文件,客戶端輸入服務(wù)端IP地址(服務(wù)端運(yùn)行后會(huì)顯示),點(diǎn)擊連接,即會(huì)顯示服務(wù)端文件,雙擊即可下載! 現(xiàn)在是測(cè)試版,歡迎多提意義. 注意: 文件下載后自己動(dòng)存在客房端軟件的目錄下!! zmpapaya@hotmail.com http://h2osky.126.com 趙明 2002.8.21
上傳時(shí)間： 2017-01-02
上傳用戶：LIKE
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
