離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續(xù)的相同子串。對于給定的正 整數(shù)n 和k，計(jì)算(n,k)01 串的個數(shù)。 « 編程任務(wù)： 對于給定的正整數(shù)n和k，計(jì)算(n,k)01串的個數(shù)。
上傳時間： 2016-07-15
上傳用戶：fredguo
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實(shí)用的各種面值的硬幣個數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時，記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個動態(tài)規(guī)劃算法，對1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計(jì)算時間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時，將計(jì)算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
整數(shù)劃分問題： 對于正整數(shù)n，輸出其和等于n且滿足以下限制條件的所有正整數(shù)的形式，既組成和式的數(shù)字子左到右構(gòu)成一個非遞增的序列。例n=4，程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上傳時間： 2016-08-10
上傳用戶：koulian
求解活動安排問題.設(shè)有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內(nèi)只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統(tǒng)一資源的時間不沖突,那么就說兩個活動是相容的.問題在于，如何確定給定活動集中的最大相容子集合.
上傳時間： 2016-08-27
上傳用戶：520
使用遞歸的方法來求取N階矩陣的行列式，其中矩陣使用vector來表示，求取行列式的方法為代數(shù)余子式展開的方式
上傳時間： 2014-01-24
上傳用戶：wangzhen1990
希爾排序算法: 基本思想：將整個無序序列分割成若干小的子序列分別進(jìn)行插入排序。 序列分割方法：將相隔某個增量h的元素構(gòu)成一個子序列。在排序過程中，逐次減小這個增量，最后當(dāng)h減到1時，進(jìn)行一次插入排序，排序就完成。增量序列一般采用：ht=2t-1,1≤t≤[log2n]，其中n為待排序序列的長度。
上傳時間： 2013-12-19
上傳用戶：kikye
哈夫曼樹算法 根據(jù)給定的n個權(quán)值{w1,w2,……wn}，構(gòu)造n棵只有根結(jié)點(diǎn)的二叉樹，令起權(quán)值為wj 在森林中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹作左右子樹，構(gòu)造一棵新的二叉樹，置新二叉樹根結(jié)點(diǎn)權(quán)值為其左右子樹根結(jié)點(diǎn)權(quán)值之和 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中 重復(fù)上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
上傳時間： 2014-01-13
上傳用戶：wpt
直接插入排序 排序過程：整個排序過程為n-1趟插入，即先將序列中第1個記錄看成是一個有序子序列，然后從第2個記錄開始，逐個進(jìn)行插入，直至整個序列有序
上傳時間： 2014-01-05
上傳用戶：wkchong
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
標(biāo)簽： include stdlib stdio gt
上傳時間： 2014-11-10
上傳用戶：wpwpwlxwlx
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
標(biāo)簽： include stdlib stdio gt
上傳時間： 2013-12-12
上傳用戶：亞亞娟娟123
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
