結對開發 ~挑戰來了

一.實驗題目:數組

返回一個整數數組中最大子數組的和。blog

二.實驗要求:內存

    輸入一個整形數組,數組裏有正數也有負數。class

  數組中連續的一個或多個整數組成一個子數組,每一個子數組都有一個和。基礎

  要求程序必須能處理1000 個元素;循環

  每一個元素是int32 類型的;程序

求全部子數組的和的最大值。im

三.實驗思路:總結

此次的實驗是在上次的基礎上改進的,初看上去須要進步的地方不大,可是 仔細想起來,確實難度不小。處理1000個元素,很容易內存溢出;而後每 個元素是int32類型的,這很容易數據溢出。此次的實驗着重的要解決這個 問題。數據

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

對於後者每一個元素是int32 類型的,每次處理兩個數相加的時候,後十六位 和後十六位相加,前十六位和前十六位相加而且加上後十六位相加的進位。

四.實驗總結:

此次的實驗老師主要要求要把思路寫出來,看到這道題的時候咱們第一個想到的是張翠肖老師,由於之前咱們在上計算機導論的時候,張老師就給咱們出了一道題,讓咱們計算階乘,若是n的值很大的話,咱們應該如何去解決這個問題,想當初咱們很天真地以爲老師輕視咱們的智商,這麼簡單的問題用一個循環足能夠解決全部的問題,可是真正的實踐起來卻並非那樣。。。

時至今日,我和隊友又一次遇見了同樣的問題,可是此次咱們倒是從一開始就是很沉重的心情,由於知道這個實驗本身是作不來的,結果又遇見了,鬧心的不是一點兩點啊。

對於內存溢出,大神們想法是擴充機器的位數,仍是不能實現的;

對於數據溢出,上面是有思路的,此處略掉不少字。。。

下面是我和隊友:

相關文章
相關標籤/搜索