軟體工程第二次作業

2022-08-20 05:51:13 字數 980 閱讀 6573

部落格資訊

瀋陽航空航天大學計算機學院2020軟體工程作業

作業要求

點選這裡

課程目標

熟悉乙個「高質量」軟體的開發過程

作業目標

單元測試練習

題目(1):最大連續子陣列和(最大子段和)

問題: 給定n個整數(可能為負數)組成的序列a[1],a[2],a[3],…,a[n],求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。

當所給的整數均為負數時定義子段和為0,依此定義,所求的最優值為: max,1<=i<=j<=n

例如,當(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2)時,最大子段和為20

動態規劃演算法

點選此處

覆蓋情況:應執行路徑:aceabd或acdabe,本次測試選擇路徑ace^abd;

選擇用例:ace:(5,-2,-1,2);

abd:(-1,2,3);

點選此處

psp0 工作記錄表:

專案記錄結果

日期2020.4.7

開始時間

13.30

結束時間

15.36

源**編碼行數

58測試**編碼行數

61錯誤數量

1錯誤1

求最大值演算法未編寫成函式

錯誤1修改時間

20min

軟體工程第二次作業

題目鏈結位址 github鏈結位址 難度瓶頸 最終選擇 改進版本 只是生成數獨終盤,不考慮附加作業,就沒有考慮類,只是函式。array 0 0 7 basic.erase 7 basic為集合名稱 if basic.size 0 for int k 0 k row k else 版本二 void c...

軟體工程第二次作業

github 位址 我剛開始打 的時候覺得打完就好,能過樣例就ok。經歷過一段時間後會發現有可能樣例過了其他測試點全錯,所以就會開始多測試幾組資料,希望自己的 能夠盡量準確。當準確性開始有保障後,我就會去思考程式本身是不是可以進一步改進,使 執行速度變的更快。在我看來自己出資料測試就相當於書中說的單...

軟體工程第二次作業

1.簡述軟體過程 軟體生存週期 軟體過程模型 軟體生存週期模型 三者之間的概念區別。軟體過程 軟體生存週期中的一系列相關過程所涉及的活動 軟體生存週期 軟體生命週期 同任何事物類似,軟體也有乙個從生到死的過程,這個過程一般稱為軟體生存週期或生命週期 軟體過程模型 軟體生存週期模型 為了能高效地開發乙...