問(wèn)題描述： 給定n位正整數(shù)a，去掉其中任意k個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。 算法設(shè)計(jì)： 給定n (1<=n<=200)位的正整數(shù)a和k，此時(shí)，k小于n。 試著設(shè)計(jì)一個(gè)算法，找出刪去k個(gè)數(shù)，剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
資源簡(jiǎn)介：問(wèn)題描述： 給定n位正整數(shù)a，去掉其中任意k個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。 算法設(shè)計(jì)： 給定n (1<=n<=200)位的正整數(shù)a和k，此時(shí)，k小于n。 試著設(shè)計(jì)一個(gè)算法，找出刪去k個(gè)數(shù)，剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2014-12-21
上傳用戶：qq21508895
資源簡(jiǎn)介：給定n位正整數(shù)a，去掉其中任意k<=n個(gè)數(shù)字后，剩下的數(shù)字按原次序排列組成一個(gè)新的正整數(shù)，設(shè)計(jì)算法找出剩下的數(shù)字組成的新數(shù)最小的刪數(shù)方案
上傳時(shí)間： 2013-12-26
上傳用戶：thinode
資源簡(jiǎn)介：Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間： 2013-12-17
上傳用戶：shizhanincc
資源簡(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
上傳用戶：阿四AIR
資源簡(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
上傳用戶：685
資源簡(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
上傳用戶：yulg
資源簡(jiǎn)介：/*數(shù)字三角形問(wèn)題 問(wèn)題描述： 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過(guò)的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù)： 對(duì)于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三...
上傳時(shí)間： 2013-12-16
上傳用戶：ccclll
資源簡(jiǎn)介：半數(shù)集問(wèn)題  問(wèn)題描述： 給定一個(gè)自然數(shù)n，由n開(kāi)始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過(guò)最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例...
上傳時(shí)間： 2015-06-01
上傳用戶：netwolf
資源簡(jiǎn)介：問(wèn)題描述： 給定一棵有n 個(gè)結(jié)點(diǎn)的二叉樹(shù)，結(jié)點(diǎn)的編號(hào)為1，2，…，n。已知二叉樹(shù)結(jié)點(diǎn)編號(hào)的后序和中序列表，試設(shè)計(jì)一個(gè)算法，確定該二叉樹(shù)結(jié)點(diǎn)編號(hào)的前序列表。 實(shí)驗(yàn)任務(wù)： 對(duì)于給定的二叉樹(shù)結(jié)點(diǎn)編號(hào)的后序和中序列表，計(jì)算二叉樹(shù)結(jié)點(diǎn)編號(hào)的前序列表...
上傳時(shí)間： 2017-08-17
上傳用戶：huql11633
資源簡(jiǎn)介：給定n 個(gè)正整數(shù)和4 個(gè)運(yùn)算符＋、－、*、/， 且運(yùn)算符無(wú)優(yōu)先級(jí)，如2+3*5=25。對(duì)于任意給定 的整數(shù)m，試設(shè)計(jì)一個(gè)算法，用以上給出的n 個(gè)數(shù) 和4 個(gè)運(yùn)算符，產(chǎn)生整數(shù)m，且用的運(yùn)算次數(shù)最少 給出的n個(gè)數(shù)中每個(gè)數(shù)最多只能用1 次，但每種運(yùn) 算符可以任意使用。
上傳時(shí)間： 2014-06-23
上傳用戶：ve3344
資源簡(jiǎn)介：程序最優(yōu)存儲(chǔ)問(wèn)題 « 問(wèn)題描述： 設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是i l ，
上傳時(shí)間： 2015-09-26
上傳用戶：xg262122
資源簡(jiǎn)介：哈夫曼編/譯碼器 問(wèn)題描述：給定電文進(jìn)行哈夫曼編碼，給定編碼進(jìn)行哈夫曼譯碼。要求電文存儲(chǔ)在文件1中，編碼后的結(jié)果存儲(chǔ)在文件2中，給定編碼存儲(chǔ)在文件3中，譯碼后的結(jié)果存儲(chǔ)在文件4中。
上傳時(shí)間： 2014-01-08
上傳用戶：Pzj
資源簡(jiǎn)介：給定n個(gè)正整數(shù)，根據(jù)各位數(shù)字之和從小到大進(jìn)行排序例如3 121 10 111 輸出10 111 121
上傳時(shí)間： 2017-06-29
上傳用戶：sjyy1001
資源簡(jiǎn)介：最近公共祖先問(wèn)題 問(wèn)題描述：給定一棵樹(shù)，設(shè)計(jì)一個(gè)算法對(duì)于給定的兩個(gè)結(jié)點(diǎn)返回他們的最近公共祖先 實(shí)驗(yàn)任務(wù)：對(duì)于給定的樹(shù)和樹(shù)中的結(jié)點(diǎn)對(duì)，輸出最近公共祖先
上傳時(shí)間： 2014-01-05
上傳用戶：lanjisu111
資源簡(jiǎn)介：刪數(shù)問(wèn)題，給定n位正整數(shù)a，去掉其中任意k個(gè)數(shù)字后，剩下的數(shù)字按原次序排列組成一個(gè)新的正整數(shù)。對(duì)于給定的n為正整數(shù)a和正整數(shù)k，設(shè)計(jì)一個(gè)算法找出剩下的數(shù)字組成的新數(shù)最小的刪數(shù)方案
上傳時(shí)間： 2016-03-13
上傳用戶：zhangliming420
資源簡(jiǎn)介：/*最大k乘積問(wèn)題 問(wèn)題描述: 設(shè)I是一個(gè)n位十進(jìn)制整數(shù)。如果將I劃分為k段，則可得到k個(gè)整數(shù)。這k個(gè)整數(shù)的乘積稱(chēng)為I的一個(gè)k乘積 。 試設(shè)計(jì)一個(gè)算法，對(duì)于給定的I和k，求出I的最大k乘積（n<=10）。 示例:輸入為 ： 4 3 結(jié)果:1234 */
上傳時(shí)間： 2013-12-14
上傳用戶：caixiaoxu26
資源簡(jiǎn)介：算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述： 最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2  ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給...
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂(lè)塢
資源簡(jiǎn)介：Ex8-4 匯點(diǎn)問(wèn)題 « 問(wèn)題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間...
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡(jiǎn)介：Ex4-22 單射函數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問(wèn)題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
資源簡(jiǎn)介：離散01串問(wèn)題 « 問(wèn)題描述： (n,k)01 串定義為：長(zhǎng)度為n 的01 串，其中不含k 個(gè)連續(xù)的相同子串。對(duì)于給定的正 整數(shù)n 和k，計(jì)算(n,k)01 串的個(gè)數(shù)。 « 編程任務(wù)： 對(duì)于給定的正整數(shù)n和k，計(jì)算(n,k)01串的個(gè)數(shù)。
上傳時(shí)間： 2016-07-15
上傳用戶：fredguo
資源簡(jiǎn)介：多重冪計(jì)數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后，才能成為一個(gè)確定的 n 重冪。不同的加括...
上傳時(shí)間： 2014-01-24
上傳用戶：stampede
資源簡(jiǎn)介： 問(wèn)題描述： 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個(gè)元素，其中r1,r2,…,rn可能相同。試設(shè)計(jì)一個(gè)算法，列出R的所有不同排列。  編程任務(wù)： 給定以及待排列的個(gè)元素。計(jì)算出這個(gè)元素的所有不同排列。
上傳時(shí)間： 2015-09-17
上傳用戶：xuan‘nian
資源簡(jiǎn)介：« 問(wèn)題描述： 假設(shè)要在足夠多的會(huì)場(chǎng)里安排一批活動(dòng)，并希望使用盡可能少的會(huì)場(chǎng)。設(shè)計(jì)一個(gè)有效的 貪心算法進(jìn)行安排。(這個(gè)問(wèn)題實(shí)際上是著名的圖著色問(wèn)題。若將每一個(gè)活動(dòng)作為圖的一個(gè) 頂點(diǎn)，不相容活動(dòng)間用邊相連。使相鄰頂點(diǎn)著有不同顏色的最小著色數(shù)...
上傳時(shí)間： 2013-12-20
上傳用戶：LIKE
資源簡(jiǎn)介：圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述： n個(gè)半徑不等的圓緊密排成一行，設(shè)計(jì)一個(gè)算法，使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù)： 對(duì)于給定的n和圓半徑a[1：n]，輸出一個(gè)最優(yōu)的圓排列方案。 方法：回溯法
上傳時(shí)間： 2016-01-18
上傳用戶：onewq
資源簡(jiǎn)介：算法實(shí)現(xiàn)題2-9 排列的字典序問(wèn)題 « 問(wèn)題描述： n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0，1，…， n!-1。每個(gè)排列的編號(hào)為其字典序值。例如，當(dāng)n=3時(shí)，6 個(gè)不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時(shí)間： 2014-12-05
上傳用戶：lanwei
資源簡(jiǎn)介：問(wèn)題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)的整數(shù)的求和運(yùn)算。 基本要求：利用雙向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。要求輸入和輸出每四位一組，組間用逗號(hào)隔開(kāi)。如：1，0000，0000，0000，0000。
上傳時(shí)間： 2013-12-12
上傳用戶：731140412
資源簡(jiǎn)介：C語(yǔ)言作的四色驗(yàn)證1．需求分析問(wèn)題描述：證明了可以用不多于4種顏色對(duì)n個(gè)區(qū)域著色，而滿足相鄰的區(qū)域具有不同的顏色輸入形式 ： 暫定最多50個(gè)區(qū)域，如需證明更多區(qū)域，修改#define S 50 即可；以整形形式輸入（取值范圍1-32767）用戶需要證明的區(qū)域數(shù)目，相聯(lián)...
上傳時(shí)間： 2015-01-10
上傳用戶：風(fēng)之驕子
資源簡(jiǎn)介：Cantor 表問(wèn)題： 問(wèn)題描述： 把分子和分母均小于108 的分?jǐn)?shù)按下面的辦法排成一個(gè)數(shù)表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項(xiàng)編...
上傳時(shí)間： 2015-02-14
上傳用戶：hasan2015
資源簡(jiǎn)介：一元稀疏多項(xiàng)式計(jì)算器[加法和乘法] 問(wèn)題描述： 設(shè)計(jì)一元系數(shù)多項(xiàng)式計(jì)數(shù)器實(shí)現(xiàn)兩個(gè)多項(xiàng)式間的加法、減法。 基本要求： （1） 輸入并建立多項(xiàng)式 （2） 輸出多項(xiàng)式，輸出形式為整數(shù)序列：n，c1，e1，c2，e2……cn，en，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci，ei分別為第i項(xiàng)的...
上傳時(shí)間： 2013-12-03
上傳用戶：561596
資源簡(jiǎn)介：一個(gè)很好的算法練習(xí)： 問(wèn)題描述：對(duì)于給定的圖G，經(jīng)過(guò)圖中每條邊恰好2 次的回路稱(chēng)為圖G 的雙Euler 回路。 編程任務(wù)：對(duì)于給定的圖G，編程計(jì)算圖G 的雙Euler 回路。
上傳時(shí)間： 2014-11-28
上傳用戶：gundamwzc
