整數(shù)劃分問題: 對于正整數(shù)n,輸出其和等于n且滿足以下限制條件的所有正整數(shù)的形式,既組成和式的數(shù)字子左到右構(gòu)成一個非遞增的序列。例n=4,程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
資源簡介:整數(shù)劃分問題: 對于正整數(shù)n,輸出其和等于n且滿足以下限制條件的所有正整數(shù)的形式,既組成和式的數(shù)字子左到右構(gòu)成一個非遞增的序列。例n=4,程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上傳時間: 2016-08-10
上傳用戶:koulian
資源簡介:最優(yōu)分解:將正整數(shù)n分解為若干互不相同的自然數(shù)的和,且使這些自然數(shù)的乘積最大
上傳時間: 2013-12-18
上傳用戶:1583060504
資源簡介:經(jīng)典算法之:連續(xù)郵資問題,全排列問題,有限期任務(wù)安排,整數(shù)劃分問題,裝載問題
上傳時間: 2013-12-27
上傳用戶:hebmuljb
資源簡介:RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數(shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
上傳時間: 2013-12-26
上傳用戶:rocwangdp
資源簡介:整數(shù)劃分問題的新解,按劃分子式的個數(shù),進(jìn)行排列.
上傳時間: 2013-12-18
上傳用戶:exxxds
資源簡介:連續(xù)郵資問題要求對于給定的n和m的值,給出郵票面值的最佳設(shè)計,使得可在1張信封上貼出郵資1開始,增量為1的最大連續(xù)郵資區(qū)間
上傳時間: 2014-01-18
上傳用戶:nairui21
資源簡介:整數(shù)劃分算法實(shí)現(xiàn)源碼 整數(shù)劃分算法實(shí)現(xiàn)源碼
上傳時間: 2016-03-09
上傳用戶:aappkkee
資源簡介:算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實(shí)數(shù)x , , xn 1 2  ,求這n 個數(shù)在實(shí)軸上相鄰2 個數(shù)之間的最 大差值。假設(shè)對任何實(shí)數(shù)的下取整函數(shù)耗時O(1),設(shè)計解最大間隙問題的線性時間算法。 « 編程任務(wù): 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:整數(shù)因子分解問題 大于1 的正整數(shù)n可以分解為:n=x1*x2*…*xm。對于給定的正整數(shù)n,編程計算n共有多少種不同的分解式
上傳時間: 2014-01-11
上傳用戶:xjz632
資源簡介:大整數(shù)問題 設(shè)n是一個k(1≤k≤80)位的十進(jìn)制正整數(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
資源簡介:Josephus排列問題定義如下:假設(shè)n個競賽者排成一個環(huán)形。給定一個正整數(shù)m,從某個指定的第一個人開始,沿環(huán)計數(shù),每遇到第m個人就讓其出列,且計數(shù)繼續(xù)進(jìn)行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1,2,...,...
上傳時間: 2015-09-20
上傳用戶:zycidjl
資源簡介:算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個正整數(shù)n,計算有多少個不同的連續(xù)自然數(shù)段,其和恰為n。例如,當(dāng)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
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間: 2013-12-17
上傳用戶:shizhanincc
資源簡介:Josephus 排列問題定義如下:假設(shè)n 個競賽者排成一個環(huán)形。給定一個正整數(shù)m,從某 個指定的第1 個人開始,沿環(huán)計數(shù),每遇到第m 個人就讓其出列,且計數(shù)繼續(xù)進(jìn)行下去。這 個過程一直進(jìn)行到所有的人都出列為止。最后出列者為優(yōu)勝者。每個人出列的次序定義了整...
上傳時間: 2013-12-21
上傳用戶:qunquan
資源簡介:問題描述: 給定n位正整數(shù)a,去掉其中任意k個數(shù)字后,剩下的數(shù)字按原次序排列成一個新的正整數(shù)。 算法設(shè)計: 給定n (1<=n<=200)位的正整數(shù)a和k,此時,k小于n。 試著設(shè)計一個算法,找出刪去k個數(shù),剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時間: 2014-12-21
上傳用戶:qq21508895
資源簡介:每組輸入是兩個整數(shù)n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數(shù)之和的劃分?jǐn)?shù)。 第二行: 將n劃分成最大數(shù)不超過k的劃分?jǐn)?shù)。 第三行: 將n劃分成若干奇正整數(shù)之和的劃分?jǐn)?shù)。 第四行: 將n劃分成若...
上傳時間: 2016-03-07
上傳用戶:腳趾頭
資源簡介:在C下實(shí)現(xiàn)的尼科梅切斯定理:任何一個整數(shù)的立方都可以寫成一串奇數(shù)之和即任意一個正整數(shù)n的立方分解成個連續(xù)的n個奇數(shù)之和.
上傳時間: 2014-10-28
上傳用戶:WMC_geophy
資源簡介:2的16次冪正整數(shù)d與n,編寫計算d-1 (mod n) 的程序; 2、對于三個不超過2的16次冪正整數(shù)a、e與n,編寫計算ae (mod n) 的程序。 在上述程序基礎(chǔ)上寫出下列程序: (1) 對給定的10000以內(nèi)數(shù)判定其是否為素數(shù); (2) 進(jìn)行ElGamal體制的加密與簽名。
上傳時間: 2013-12-25
上傳用戶:stvnash
資源簡介:有趣的程序: 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
資源簡介:0-1背包問題(0-1 Knapsack Problem)的定義為:設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價值與重量,那么0-1背包問題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價值和最大。
上傳時間: 2013-11-27
上傳用戶:yy541071797
資源簡介:希爾排序(縮小增量法) 排序過程:先取一個正整數(shù)d1<n,把所有相隔d1的記錄放一組,組內(nèi)進(jìn)行直接插入排序;然后取d2<d1,重復(fù)上述分組和排序操作;直至di=1,即所有記錄放進(jìn)一個組中排序?yàn)橹?/p>
上傳時間: 2013-12-30
上傳用戶:waizhang
資源簡介:使用如下所謂的簡單變量“數(shù)據(jù)平移”方法來求出Fibonacci數(shù)列的第n項(xiàng)(的具體項(xiàng)值)并顯示在屏幕上(正整數(shù)n通過鍵盤輸入):說明變量old1=1,old2=1,newItem;新的Fibonacci項(xiàng)newItem總是“距它最近”的前兩項(xiàng)(old1與old2)的累加和。而后通過“old1=old2 ...
上傳時間: 2017-02-01
上傳用戶:ccclll
資源簡介:程序存儲問題:設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務(wù): 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:給定n 個正整數(shù)和4 個運(yùn)算符+、-、*、/, 且運(yùn)算符無優(yōu)先級,如2+3*5=25。對于任意給定 的整數(shù)m,試設(shè)計一個算法,用以上給出的n 個數(shù) 和4 個運(yùn)算符,產(chǎn)生整數(shù)m,且用的運(yùn)算次數(shù)最少 給出的n個數(shù)中每個數(shù)最多只能用1 次,但每種運(yùn) 算符可以任意使用。
上傳時間: 2014-06-23
上傳用戶:ve3344
資源簡介:給定一個n位正整數(shù)a,去掉其中任意k<=n個數(shù)字后,剩下的數(shù)字按原次序排列成一個新的正整數(shù)。對于給定的n位正整數(shù)a和正整數(shù)k,設(shè)計一個算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時間: 2014-01-08
上傳用戶:阿四AIR
資源簡介:元素唯一性問題:給出一個整數(shù)集合,假定這些整數(shù)存儲在數(shù)組A[1…n]中,確定它們中是否存在兩個相等的元素。
上傳時間: 2015-10-26
上傳用戶:whenfly
資源簡介:給定一個正整數(shù) n,計算有多少個不同的連續(xù)自然數(shù)段,其和恰為 n。例如,當(dāng) 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
資源簡介:本文所要解決的的問題是十進(jìn)制的轉(zhuǎn)換。即將十進(jìn)制轉(zhuǎn)換為任意的r(r是大于一的正整數(shù))進(jìn)制問題。因?yàn)橐鉀Q一個問題必須要對其進(jìn)行解剖,所以首先對問題進(jìn)行詳細(xì)的描述對題目有充分的了解,其次是對問題的詳細(xì)分析,主要包括對問題的解的分析以及對問題的解的結(jié)...
上傳時間: 2016-06-14
上傳用戶:秦莞爾w
資源簡介:給定正整數(shù)n,計算出n個元素的集合{1,2,?,n}可以劃分為多少個不同的非空子集。 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是元素個數(shù)n。
上傳時間: 2014-07-19
上傳用戶:WMC_geophy