一.實驗題目:數組
返回一個整數數組中最大子數組的和。blog
二.實驗要求:內存
輸入一個整形數組,數組裏有正數也有負數。class
數組中連續的一個或多個整數組成一個子數組,每一個子數組都有一個和。基礎
要求程序必須能處理1000 個元素;循環
每一個元素是int32 類型的;程序
求全部子數組的和的最大值。im
三.實驗思路:總結
此次的實驗是在上次的基礎上改進的,初看上去須要進步的地方不大,可是 仔細想起來,確實難度不小。處理1000個元素,很容易內存溢出;而後每 個元素是int32類型的,這很容易數據溢出。此次的實驗着重的要解決這個 問題。數據
對於前一個處理1000個元素的問題,實際上是沒有想法的,不知道應該如何 去處理這個問題;
對於後者每一個元素是int32 類型的,每次處理兩個數相加的時候,後十六位 和後十六位相加,前十六位和前十六位相加而且加上後十六位相加的進位。
四.實驗總結:
此次的實驗老師主要要求要把思路寫出來,看到這道題的時候咱們第一個想到的是張翠肖老師,由於之前咱們在上計算機導論的時候,張老師就給咱們出了一道題,讓咱們計算階乘,若是n的值很大的話,咱們應該如何去解決這個問題,想當初咱們很天真地以爲老師輕視咱們的智商,這麼簡單的問題用一個循環足能夠解決全部的問題,可是真正的實踐起來卻並非那樣。。。
時至今日,我和隊友又一次遇見了同樣的問題,可是此次咱們倒是從一開始就是很沉重的心情,由於知道這個實驗本身是作不來的,結果又遇見了,鬧心的不是一點兩點啊。
對於內存溢出,大神們想法是擴充機器的位數,仍是不能實現的;
對於數據溢出,上面是有思路的,此處略掉不少字。。。
下面是我和隊友: