整數陣列中最大子陣列的和有溢位如何處理

2022-05-26 17:54:14 字數 788 閱讀 6393

一.實驗題目:

返回乙個整數陣列中最大子陣列的和。

二.實驗要求:

輸入乙個整形陣列,陣列裡有正數也有負數。

陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。

要求程式必須能處理1000 個元素;,

每個元素是int32 型別的;

求所有子陣列的和的最大值。

三.實驗思路:

這次的實驗是在上次的基礎上改進的,初看上去需要進步的地方不大,但是 仔細想起來,確實難度不小。處理1000個元素,很容易記憶體溢位;然後每 個元素是int32型別的,這很容易資料溢位。這次的實驗著重的要解決這個 問題。

對於前乙個處理1000個元素的問題,其實是沒有想法的,不知道應該如何 去處理這個問題;

對於後者每個元素是int32 型別的,每次處理兩個數相加的時候,後十六位 和後十六位相加,前十六位和前十六位相加並且加上後十六位相加的進製。四.實驗總結:

這次的實驗老師主要要求要把思路寫出來,看到這道題的時候我們第乙個想到的是張翠肖老師,因為以前我們在上計算機導論的時候,張老師就給我們出了一道題,讓我們計算階乘,如果n的值很大的話,我們應該如何去解決這個問題,想當初我們很天真地覺得老師輕視我們的智商,這麼簡單的問題用乙個迴圈足可以解決所有的問題,但是真正的實踐起來卻並不是那樣。。。

時至今日,我和隊友又一次碰見了一樣的問題,但是這次我們卻是從一開始就是很沉重的心情,因為知道這個實驗自己是做不來的,結果又碰見了,鬧心的不是一點兩點啊。

對於記憶體溢位,大神們想法是擴充機器的位數,還是不能實現的;

對於資料溢位,上面是有思路的,此處略掉很多字。。。

整數陣列中最大子陣列求和01

程式思路 1.假如a i 前面的和小於0,就把暫存的和清0 因為負數 a i 會把a i 值拉低 2.假如暫存的和大於最大和maxsum,就將這個和給maxsum maxsum儲存子陣列最大和 3.如果maxsum值為0,說明它的初始值一直沒變過,即 沒有正數!所以就找整個陣列最大那個數 返回乙個整...

求整數陣列 環形陣列中最大子陣列的和

一 整數陣列 1 題目要求 a 輸入乙個整數陣列,陣列裡有正數也有負數。b 陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。c 求所有子陣列的和的最大值。2 思路構想 求陣列中的乙個元素 a 和上乙個元素 b 的和 c 將 a 和 c 進行比較,若 c a 則用 c 代替 a 的值,...

返回乙個整數陣列中最大子陣列的和。

該題的意思是 如果乙個陣列為 1 5 3 19 5 3 第乙個數之後若是該數與前乙個數之和大於該數那麼將這個和替換概數 即5 1 5,5不變 而5 3 5 則將三替換為8以此類推 當乙個數與前乙個數之和再次小於這個數時,這個數為乙個下乙個的最小陣列,如5 3 19 11 5 5 則5為下乙個最小陣列...