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