離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正 整數n 和k,計算(n,k)01 串的個數。 « 編程任務: 對于給定的正整數n和k,計算(n,k)01串的個數。
標簽: laquo 01 離散 定義
上傳時間: 2016-07-15
上傳用戶:fredguo
1、以不同的視角觀察球面 和圓柱面 所圍區域。2、畫出s(t)=cos(2/3πf0t)的曲線及其付氏變換的曲線.設:f0=1KHz,時域分辨率 dt=0.01ms, 采樣點數 N=2k, k>10.(均為M文件)
標簽: 0.01 cos KHz f0t
上傳時間: 2014-11-04
上傳用戶:wangzhen1990
用分治法編程求出了n個不同元素中的第k 個最小元素
標簽: 元素 分治法 編程
上傳時間: 2014-01-20
上傳用戶:zhouli
一個(k,n,K)的卷積碼的維特比譯碼算法
標簽: 卷積碼 譯碼算法
上傳時間: 2016-08-29
上傳用戶:zhaiye
i7056控制開關,可以透過電腦控制硬體開關
標簽: i7056 控制
上傳時間: 2013-12-28
上傳用戶:wsf950131
這是一個將n個樣本聚類到m個類別中 將n個樣本在m個類里如何分配輸出的遺傳算法代碼。 適應度:sum(i=1_110)sum(j=1_20)【xi-vj】~2
標簽: sum xi-vj 110 樣本
上傳時間: 2014-08-09
上傳用戶:wkchong
分別用遞推和遞歸方法求解第二類Stirling數S(n,k)
標簽: Stirling 分 遞歸
上傳時間: 2014-01-26
上傳用戶:hebmuljb
設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數。
標簽: 程序 磁帶 長度 Li
上傳時間: 2013-12-01
上傳用戶:sqq
很高效的判斷組合數C(n,k)的奇偶性。 巧妙的使用了位運算。時間復雜度為O(1). 避免使用大數類。
標簽: 組合 位運算 復雜度
上傳時間: 2016-12-01
上傳用戶:lizhen9880
N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形:設K位同學從左到右依次編號為1,2…,K,他們的身高分別為T1,T2,…,TK, 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是,已知所有N位同學的身高,計算最少需要幾位同學出列,可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例,輸入第一行是一個整數N(2<=N<=100),表示同學的總數。第二行有N個整數,用空格分隔,第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例,輸出包括一行,這一行只包含一個整數,就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽:
上傳時間: 2016-12-06
上傳用戶:jackgao
蟲蟲下載站版權所有 京ICP備2021023401號-1