求一組整數(shù)數(shù)組中的連續(xù)子序列和的最大值？如果主題是代碼中的總和]對于不同的個體考慮，最多會減少一個，這可以通過預(yù)處理獲得。顯然，最大值只會出現(xiàn)在最后和最后，結(jié)果可以通過比較得到讓原始數(shù)組為a，遍歷數(shù)組

求一組整數(shù)數(shù)組中的連續(xù)子序列和的最大值？

如果主題是代碼中的總和

]對于不同的個體考慮，最多會減少一個，這可以通過預(yù)處理獲得。顯然，最大值只會出現(xiàn)在最后和最后，結(jié)果可以通過比較得到

讓原始數(shù)組為a，遍歷數(shù)組，建立和序列s:s[0]=0，s[i]=s[i-1]a[i]。同時，s[i]的內(nèi)容也記錄i，然后s被穩(wěn)定地排序?，F(xiàn)在s可以分成許多段，每個段的數(shù)目是相同的。最長連續(xù)子陣的第一個數(shù)的下標(biāo)和最后一個數(shù)的下標(biāo)必須分別為一段中第一個數(shù)的I和最后一個數(shù)的I。計算每段中第一個數(shù)字的I和最后一個數(shù)字的I之差，取最大的一個。

算法：給定一個數(shù)組，找出最長連續(xù)子數(shù)組和為0的子序列？

讓我給你一個主意。我不會為你寫代碼。最多只能是偽代碼

首先，你需要一個能找到給定區(qū)域中所有完全平方的函數(shù)，這個函數(shù)可以被調(diào)用

int*find_uusqures（int a，int b）｛…

是的，它返回一個數(shù)組的指針，指向a和b之間的第一個和最小的完全平均值，長度就是找到的完整正方形。否則，它可以返回空指針。如果不能立即知道函數(shù)外數(shù)組的長度，可以使用第一位，即第0位，來記錄找到的完整平方數(shù)。如果找不到，可以返回一個長度為1的數(shù)組，其中可以保存一個0。

當(dāng)a和B相距較遠(yuǎn)時，此功能可能很耗時，因此有必要在本地維護(hù)一個文件以存儲找到的完整正方形。這個文件的規(guī)格如下，記錄從1到一個大整數(shù)n，所有記錄的數(shù)目都是完全平均的順序，不要泄露

！讓我們寫一個名為

平方分解（int m）

函數(shù)是用來完成指定任務(wù)的，算法在這里正式開始

！In squareuuu在分解中，打開文件并用數(shù)組x保存文件中所有完整的正方形

1。對于每個輸入整數(shù)m，比較X中最大的n。

2。如果n很小，則調(diào)用find_uusquares（n，m），并將所有結(jié)果附加到X.

3。從X中的最大值中找出第一個小于m的整數(shù)，n_1，記錄m_1=m-n_1和n_1。記錄（有太多的記錄方法，例如在文件中記錄、在終端中打印或與其他返回值組合到一個數(shù)組中以返回）

4_u1如果1大于零，則遞歸調(diào)用square_u1;decompose（M_1;1）如果它等于零，則將x保存到文件中，不追加，然后退出。

這是一個非?？焖俚乃惴ǎ铀俚年P(guān)鍵是保持一個完整的方桌。如果能改進(jìn)求完全平方的算法，速度會更快

(c語言)查找一個數(shù)組中方差最大的連續(xù)子數(shù)組？

Pascal語言不能，但是說“最大和子序列”意味著在一個數(shù)組中找到幾個連續(xù)的數(shù)據(jù)，它們的和是最大的。也許我沒說清楚，讓我給你舉個例子

例子：一個數(shù)組：2，4，-33，34，45，-23，7

數(shù)組中任意一個數(shù)的連續(xù)數(shù)據(jù)都是這個數(shù)組的子序列

34和45是和最大的子序列

所以要搜索的數(shù)組中必須有負(fù)數(shù)，否則會有負(fù)數(shù)沒有最大和子序列（整個數(shù)組是最大的）

不是兩個數(shù)字，而是任意長度的，找到任意長度的子序列

如果：2，4，-33，34，45，-10，12，-2

這不是真的，最大和子序列是：34,45，-10,12。理解以下要素：1。任意長度2。連續(xù)

~]?？刹捎脙煞N方法，如陣列內(nèi)循環(huán)分選、氣泡分選等?；蛘呤褂脭?shù)組對數(shù)組進(jìn)行排序。例如，InTin[]={1，6，5，8，9}數(shù)組.排序（in）對于（inti=0i<in.lengthi公司){ 系統(tǒng)輸出打印這樣，排序后就可以知道數(shù)組中的第一個和最后一個，第一個和最后一個是最小值和最大值。