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