給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
資源簡介:給定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
資源簡介:將1到N的N個自然數排成一列,共有1*2*3……*N種不同的排列方法,如N=3時,有6種排列方案,分別為123,132,213,231,312,321.試編程序輸出1到N的全部排列,假設N<10. 為了設計出由計算機輸出1到N的全部排列程序,就必須尋找不同排列之間的規律.通過觀察N=5(參見本例...
上傳時間: 2013-12-24
上傳用戶:lvzhr
資源簡介:給定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 個整數(可能為負整數)組成的序列1 a , 2 a ,…, n a ,以及一個正整數m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
上傳時間: 2015-10-26
上傳用戶:yulg
資源簡介:給定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
資源簡介: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.1最大公約數與最小公倍數 1.2有關素數的算法 1.3方程ax+by=c的整數解及應用 1.4 求a^b mod n 第二章 高精度計算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習 第三章 排列與組合 3.1加法原理與乘法原...
上傳時間: 2016-01-05
上傳用戶:frank1234
資源簡介:說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間: 2013-12-16
上傳用戶:ippler8
資源簡介:給定N個整數,找出它們中的最大值。在輸入時可以連續輸幾組數,每組數中,第一行包括一個整數N(1〈=N〈=10000),第二行包括N個整數,每個的絕對值小于10^9,當一組數中,第一行為0時就退出程序。在輸出時,每組數就有一行中顯示它的最大值
上傳時間: 2013-12-02
上傳用戶:410805624
資源簡介:給定一個正整數 n,計算有多少個不同的連續自然數段,其和恰為 n。例如,當 n=27 時,有4個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。
上傳時間: 2013-12-29
上傳用戶:lanwei
資源簡介:算法實現題1-2 連續和問題 « 問題描述: 給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27 時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數n,試設計一個O...
上傳時間: 2016-05-28
上傳用戶:yulg
資源簡介:有n個整數,使其前面各數順序向后移m個位置,最后m個數變成最前面的m個數.
上傳時間: 2015-11-23
上傳用戶:sssl
資源簡介:每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數之和的劃分數。 第二行: 將n劃分成最大數不超過k的劃分數。 第三行: 將n劃分成若干奇正整數之和的劃分數。 第四行: 將n劃分成若...
上傳時間: 2016-03-07
上傳用戶:腳趾頭
資源簡介:隨機產生個整數n=100,200,300,1000,2000個整數并存于數組r[1..n]中。 對主要查找算法(順序查找、插入排序、冒泡排序、堆排序、快速排序)進行實驗比較,計算出平均比較次數、平均移動次數及執行時間。由程序自動計算.
上傳時間: 2014-12-04
上傳用戶:氣溫達上千萬的
資源簡介:0-1背包問題:輸入兩個整數n和m,從數列1,2,3....n中隨意取幾個數,使得其和等于m,求所有組合
上傳時間: 2014-01-05
上傳用戶:eclipse
資源簡介:給定n個節點xi(i=0,1,...,n-1)上的函數值yi=f[xi],用拉格朗日插值公式計算指定插值點t處的函數近似值z=f[t]
上傳時間: 2013-12-21
上傳用戶:小眼睛LSL
資源簡介:用指針有n個整數,使其前面各數向后面移動m個位置,最后m個變成最前面的m個數
上傳時間: 2014-02-05
上傳用戶:電子世界
資源簡介:有n個整數,使其前面各數順序向后移m個位置,最后m個數變成最前面的m個數
上傳時間: 2013-12-20
上傳用戶:Avoid98
資源簡介:用指向指針的指針的方法對n個整數排序并輸出。要求將排序單獨寫成一個函數,n和各整數在主函數中輸入,最后在主函數中輸出。
上傳時間: 2017-07-14
上傳用戶:AbuGe
資源簡介:求解網絡中的最短路徑。假設某個計算機網絡有n個站點,依次編號為1,2,…,n;有的站點之間有直接的線路連接(即這兩個站點之間沒有其它站點),有的站點之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網絡中的站點I和站點j之間有直接的線路連接且它們...
上傳時間: 2013-12-27
上傳用戶:asdkin
資源簡介:給定4個整數,其中每個數字只能使用一次;任意使用 + - * / ( ) ,構造出一個表達式,使得最終結果為24,這就是常見的算24點的游戲
上傳時間: 2014-01-07
上傳用戶:xmsmh
資源簡介:基于MATLAB完成的神經網絡源程序 該程序可以擴充n個輸入,n個輸出,很容易
上傳時間: 2015-11-04
上傳用戶:waitingfy
資源簡介:This code sample shows how to write a simple Javadoc 1.2 Doclet. Used with Javadoc, it can generate a Unix-style inverted index for a set of Java classes, with links to real Java API documentation. Includes directions and source code. Thi...
上傳時間: 2015-11-16
上傳用戶:希醬大魔王
資源簡介:該程序實現給定兩個整數集合的并集和交集,并且輸出。
上傳時間: 2016-01-20
上傳用戶:zgu489
資源簡介:求解非線性方程組的一組源代碼,FORTRAN90.用于解決N個未知數,N-1個方程.
上傳時間: 2013-12-23
上傳用戶:磊子226
資源簡介:解決n個運動員進行循環賽問題(要求:1.每個選手必須與其他n-1個選手各賽一次,2.每個選手一個只能賽一次,當n為偶數時,循環賽進行n-1天。當n時奇樹時,循環賽進行n天
上傳時間: 2014-01-22
上傳用戶:comua
資源簡介:編寫頒獎程序:在N個選手中評出一等獎1名,二等獎2名,三等獎3名,輸出得獎的情況。 評分過程為:M個裁判給選手打分,卻掉一個最高分和一個最低分后,其他分數的平均分即為選手的得分。根據選手得分來評獎。
上傳時間: 2014-01-24
上傳用戶:dongbaobao
資源簡介:在由n個數組成的序列中,找出最長的單調遞增子序列。
上傳時間: 2013-12-30
上傳用戶:hn891122