給定整數n,產生所有[2n]上的匹配(matching) //將其視為一個所有塊大小均為2的集合分拆 //輸出格式為 a1 a2 - b1 b2 - c1 c2 - ... //滿足a1<a2, b1<b2, ... //且 a1 < b1 < c1 <
資源簡介:給定整數n,產生所有[2n]上的匹配(matching) //將其視為一個所有塊大小均為2的集合分拆 //輸出格式為 a1 a2 - b1 b2 - c1 c2 - ... //滿足a1<a2, b1<b2, ... //且 a1 < b1 < c1 <
上傳時間: 2015-11-03
上傳用戶:youth25
資源簡介://給定整數n,產生所有[2n]上的匹配(matching) //將其視為一個所有塊大小均為2的集合分拆 //以a_i表示其第i個元素所在的集合號 //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
上傳時間: 2014-01-18
上傳用戶:xieguodong1234
資源簡介:給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間: 2014-01-08
上傳用戶:阿四AIR
資源簡介:給定n 個整數n a , a , ,a 1 2  組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:ZJX5201314
資源簡介:給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:moerwang
資源簡介:給定由n 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:對于給定的整數$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。
上傳時間: 2015-11-03
上傳用戶:獨孤求源
資源簡介:給定一個正整數 n,計算有多少個不同的連續自然數段,其和恰為 n。例如,當 n=27 時,有4個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。
上傳時間: 2013-12-29
上傳用戶:lanwei
資源簡介:給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間: 2013-12-12
上傳用戶:685
資源簡介:整數因子分解問題 大于1 的正整數n可以分解為:n=x1*x2*…*xm。對于給定的正整數n,編程計算n共有多少種不同的分解式
上傳時間: 2014-01-11
上傳用戶:xjz632
資源簡介:算法實現題1-2 連續和問題 « 問題描述: 給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27 時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數n,試設計一個O...
上傳時間: 2016-05-28
上傳用戶:yulg
資源簡介:給定正整數n,計算出n個元素的集合{1,2,?,n}可以劃分為多少個不同的非空子集。 由文件input.txt提供輸入數據。文件的第1 行是元素個數n。
上傳時間: 2014-07-19
上傳用戶:WMC_geophy
資源簡介:大整數問題 設n是一個k(1≤k≤80)位的十進制正整數。 問題1:對于給定的任意整數n,編程計算滿足p3+p2+3p≤n的位數為m的p的個數。 問題2:對于給定的任意整數n,編程求解滿足p3+p2+3p≤n的p的最大值。 要求: 對于給定的每一個測試文件(形如:numbe...
上傳時間: 2017-01-17
上傳用戶:teddysha
資源簡介:說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間: 2013-12-16
上傳用戶:ippler8
資源簡介:有限元素求和 給定具有n個不同元素的整數集合A和另一個整數值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,則可以直接取6 或者 1+1+...
上傳時間: 2017-02-28
上傳用戶:3到15
資源簡介:新手上路 用雅可比符號來計算勒讓德符號的值 用于判斷與素數p互素的正整數n是否是mod p 的二次剩余
上傳時間: 2014-06-12
上傳用戶:yy541071797
資源簡介:在C下實現的尼科梅切斯定理:任何一個整數的立方都可以寫成一串奇數之和即任意一個正整數n的立方分解成個連續的n個奇數之和.
上傳時間: 2014-10-28
上傳用戶:WMC_geophy
資源簡介:對任意給定的n,用字典法和鄰位互換法生成并打印全部排列。
上傳時間: 2014-01-27
上傳用戶:ma1301115706
資源簡介:用數組存儲一個大數的階層。輸入一個整數n,先求出n!占用的位數。動態開辟bits位數組,用適當方法把n!的值存儲到數組里去
上傳時間: 2013-12-11
上傳用戶:qw12
資源簡介:堆棧算法。輸入為整數N,輸出為N的M種輸出。
上傳時間: 2015-04-26
上傳用戶:jqy_china
資源簡介:給定一個n個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
上傳時間: 2015-06-02
上傳用戶:a673761058
資源簡介:有趣的程序: 1。已知n和m,m個正整數相加等于n(m<=n),列出這m個數. 2。輸入任意正整數n,計算n!(n可取到一億) 3。求100以內的所有由三個素數構成的等差素數組
上傳時間: 2013-12-24
上傳用戶:362279997
資源簡介:連續郵資問題要求對于給定的n和m的值,給出郵票面值的最佳設計,使得可在1張信封上貼出郵資1開始,增量為1的最大連續郵資區間
上傳時間: 2014-01-18
上傳用戶:nairui21
資源簡介:任意輸入一個整數n,程序將自動生成1到n之間n個數的全部可能排列。利用遞歸算法。
上傳時間: 2015-09-23
上傳用戶:王楚楚
資源簡介:對于給定的n個顧客需要的服務時間,編程計算最優服務次序。
上傳時間: 2015-10-22
上傳用戶:小鵬
資源簡介:對于給定的$n$, 生成$[n]$的所有排列的算法。采用逆序數編碼方法。
上傳時間: 2015-11-03
上傳用戶:zhliu007
資源簡介:對于給定的$n$, 生成$[n]$的所有排列的算法。采用字典序編碼。
上傳時間: 2013-12-30
上傳用戶:czl10052678
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:現代信號分析中,對于常見的具有各態歷經的平穩隨機信號,不可能用清楚的數學關系式來描述,但可以利用給定的N個樣本數據估計一個平穩隨機信號的功率譜密度叫做功率譜估計(PSD)。它是數字信號處理的重要研究內容之一。功率譜估計可以分為經典功率譜估計(非參數估...
上傳時間: 2016-03-03
上傳用戶:CHENKAI
資源簡介:數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉...
上傳時間: 2016-03-05
上傳用戶:lacsx