給定n個正整數,根據各位數字之和從小到大進行排序例如3 121 10 111 輸出10 111 121
資源簡介:給定n 個正整數和4 個運算符+、-、*、/, 且運算符無優先級,如2+3*5=25。對于任意給定 的整數m,試設計一個算法,用以上給出的n 個數 和4 個運算符,產生整數m,且用的運算次數最少 給出的n個數中每個數最多只能用1 次,但每種運 算符可以任意使用。
上傳時間: 2014-06-23
上傳用戶:ve3344
資源簡介:給定n個正整數,根據各位數字之和從小到大進行排序例如3 121 10 111 輸出10 111 121
上傳時間: 2017-06-29
上傳用戶:sjyy1001
資源簡介:問題描述: 給定n位正整數a,去掉其中任意k個數字后,剩下的數字按原次序排列成一個新的正整數。 算法設計: 給定n (1<=n<=200)位的正整數a和k,此時,k小于n。 試著設計一個算法,找出刪去k個數,剩下數字組成的新數最小的刪數方案。
上傳時間: 2014-12-21
上傳用戶:qq21508895
資源簡介:給定n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列組成一個新的正整數,設計算法找出剩下的數字組成的新數最小的刪數方案
上傳時間: 2013-12-26
上傳用戶:thinode
資源簡介:n個正整數,將他們連接成一排,組成一個最大的多位整數 企業發放的獎金根據利潤提成 學生成績管理系統C源代碼 一個整數,它加上100后是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? 有1、2、3、4個數字,能組成多少個互不相同且無重復數...
上傳時間: 2017-01-17
上傳用戶:懶龍1988
資源簡介:判斷任意一個正整數是否能被拆分為連續N個正整數的和的簡單算法
上傳時間: 2017-05-25
上傳用戶:comua
資源簡介:給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間: 2014-01-08
上傳用戶:阿四AIR
資源簡介:給定一個n位正整數a,去掉其中任意k<=n個數字后,剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k,設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間: 2013-12-12
上傳用戶:685
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數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
資源簡介:有趣的程序: 1。已知n和m,m個正整數相加等于n(m<=n),列出這m個數. 2。輸入任意正整數n,計算n!(n可取到一億) 3。求100以內的所有由三個素數構成的等差素數組
上傳時間: 2013-12-24
上傳用戶:362279997
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
資源簡介:給定n 個整數a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區間i i j a , a , , a +1  為一個零和區間,相應的區間長度為j-i+1。
上傳時間: 2013-12-21
上傳用戶:偷心的海盜
資源簡介:給定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個整數a , a , ,an 1 2  組成的序列。序列中元素i a 的符號定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L,即: þ ý ü ...
上傳時間: 2015-10-28
上傳用戶:xaijhqx
資源簡介:算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給...
上傳時間: 2016-05-28
上傳用戶:咔樂塢
資源簡介:回文素數序列 查找兩個正整數 m 和n 之間既是素數又是回文數的所有數(包括m 和 n),其中,m 不大于n。并按從小到大順序輸出這些數,如果 沒有這樣的數,則輸出 no (回文數是正向看和逆向看相等的數,如,123321,121)。
上傳時間: 2013-12-24
上傳用戶:jhksyghr
資源簡介:給定N個整數,找出它們中的最大值。在輸入時可以連續輸幾組數,每組數中,第一行包括一個整數N(1〈=N〈=10000),第二行包括N個整數,每個的絕對值小于10^9,當一組數中,第一行為0時就退出程序。在輸出時,每組數就有一行中顯示它的最大值
上傳時間: 2013-12-02
上傳用戶:410805624
資源簡介:由文件input.txt提供輸入數據。輸入文件第1 行有2個正整數n和m(1<=n,m<=100), 表示倉庫是n×m個格子的矩形陣列。接下來有n行,每行有m個字符,表示格子的狀態。 S 表示格子上放了不可移動的沉重貨物; w 表示格子空閑; M 表示倉庫管理員的初始位置; ...
上傳時間: 2017-08-05
上傳用戶:cainaifa
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:給定n 個物品, 物品i重為wi 并且價值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W . 用動態規劃實現
上傳時間: 2015-04-21
上傳用戶:四只眼
資源簡介:1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1??疾爝@n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A ...
上傳時間: 2013-12-04
上傳用戶:wang5829
資源簡介:給定n個大小不等的圓c , c , , cn 1 2  ,現要將這n個圓排進一個矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如,當n=3,且所給的3 個圓的半徑分別為1,1,2時,這3個圓的最小長度的圓...
上傳時間: 2013-11-25
上傳用戶:lunshaomo
資源簡介:設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當在其中加入適當的括號后,才能成為一個確定的 n 重冪。不同的加括號方式導致不同的n 重冪。例如,當n=4...
上傳時間: 2015-10-28
上傳用戶:1101055045
資源簡介:《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間: 2015-11-22
上傳用戶:ma1301115706
資源簡介:給定N個不等距點上的函數值,計算指定區間上的三次插值多項式與指定插值點上的函數值
上傳時間: 2013-12-26
上傳用戶:ve3344
資源簡介:問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,...
上傳時間: 2013-12-20
上傳用戶:banyou
資源簡介:給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個...
上傳時間: 2013-12-31
上傳用戶:netwolf
資源簡介:序綜合 摘要:《排序綜合》是利用隨機函數產生N個隨機整數(2000以上),對這些數進行多種方法進行排序。這次設計用了三種排序方法,即插入排序、希爾排序和堆排序。我們這個設計將對所設計的問題、系統所完成的功能進行詳細的描述,并論述設計的問題設計...
上傳時間: 2016-03-15
上傳用戶:電子世界
資源簡介:最大間隙問題:給定n 個實數x , x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。
上傳時間: 2013-12-25
上傳用戶:123456wh