很高效的判斷組合數C(n,k)的奇偶性。 巧妙的使用了位運算。時間復雜度為O(1). 避免使用大數類。
標簽: 組合 位運算 復雜度
上傳時間: 2016-12-01
上傳用戶:lizhen9880
對n個桶中不同顏色的礫石進行排序的數據結構文檔
標簽: 排序 數據結構 文檔
上傳時間: 2014-07-11
上傳用戶:Late_Li
1、猴子選大王 2、約瑟夫環 3、迷宮求解 4、回文游戲 5、地圖四染色問題 6、八皇后問題 7、原四則表達式求值 8、k階斐波那契序列 9、遍歷二叉樹 10、編寫DFS算法的非遞歸函數。 編寫BFS算法。 11、簡單選擇排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、順序查找,折半查找
標簽: DFS 迷宮 地圖 二叉樹
上傳時間: 2014-11-29
上傳用戶:yph853211
遞歸算法示例計算,供相互學習之用.他可計算:n的1次方到n的k次方的和.
標簽: 計算 遞歸 算法
上傳時間: 2014-08-07
上傳用戶:windwolf2000
y3k=fft(u,(m+n-2)/4) i=1:(m+n-2)/4 subplot(5,2,9) stem(i,u) title( 濾波后上采樣 ) k=1:(m+n-2)/4 subplot(5,2,10) stem(k,y3k) title( 上采樣頻譜 ) xlabel( k ) ylabel( y3k )
標簽: subplot title stem fft
上傳時間: 2013-12-18
上傳用戶:zhliu007
回文素數序列 查找兩個正整數 m 和n 之間既是素數又是回文數的所有數(包括m 和 n),其中,m 不大于n。并按從小到大順序輸出這些數,如果 沒有這樣的數,則輸出 no (回文數是正向看和逆向看相等的數,如,123321,121)。
標簽: 序列 正 整數
上傳時間: 2013-12-24
上傳用戶:jhksyghr
z-trenning z-tickets. mipt lucky tickets. Count of numbers with 2*n digits in base k such that sum of first n digits is same as second n digits.
標簽: z-trenning z-tickets tickets numbers
上傳時間: 2014-01-05
上傳用戶:luopoguixiong
設∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法,對于給定的正整數n 和k,計算 Lk的最大無分隔符字典。
標簽: 1028 符號 字符 字符串
上傳時間: 2013-12-26
上傳用戶:waitingfy
中卷積碼就是一種較好的信道編碼方式。這種編碼方式同樣是把k個信息比特編成n個比特,但k和n通常很小,特別適宜于以串行形式傳輸信息,減小了編碼延時。這里是卷積碼的viterbi算法C源代碼。
標簽: 比特 卷積碼 信道編碼 方式
上傳時間: 2017-03-27
上傳用戶:ruixue198909
卷積碼就是一種較好的信道編碼方式。這種編碼方式同樣是把k個信息比特編成n個比特,但k和n通常很小,特別適宜于以串行形式傳輸信息,減小了編碼延時。這里是卷積碼的viterbi算法java源代碼。
上傳時間: 2014-11-26
上傳用戶:ztj182002
蟲蟲下載站版權所有 京ICP備2021023401號-1