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

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

如果主題是代碼中的總和

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

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

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

讓我給你一個(gè)主意。我不會(huì)為你寫代碼。最多只能是偽代碼

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

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

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

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

！讓我們寫一個(gè)名為

平方分解（int m）

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

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

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

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

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

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

這是一個(gè)非常快速的算法，加速的關(guān)鍵是保持一個(gè)完整的方桌。如果能改進(jìn)求完全平方的算法，速度會(huì)更快

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

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

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

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

34和45是和最大的子序列

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

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

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

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

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