ブログ情報 | コンピュータサイエンス2020年のソフトウェア・エンジニアリング作業の瀋陽航天大学 |
---|---|
運用要件 | https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583 |
コースの目的 | 開発プロセス「高品質」のソフトウェアに精通 |
ジョブズゴール | ユニットテストの練習 |
表題:最大連続サブアレイ(最大サブセグメント)
問題:与えられたN [1]の配列からなる整数(おそらく負)、[2 ]、[N] [3]、... ,, 配列を見つけ、など[I] + [I + 1] + ... + [J ] とサブセグメントの最大値。
マックス{0、[I:与えられた定義は、負の整数とサブセグメント0、そのように定義され、必要な最適値である場合 ] + [I + 1] + ... + [J]} 、1 <= l <= J <= N
例えば、([1]、[ 2]、[3]、[4]、[5]、[6])=( - 2、 11、-4,13、-5、-2)、および20サブセグメントの最大。
- 「Baiduの百科事典」からの引用
II。コード
源:
最大連続サブアレイと
テストコード:
テスト
III。運用結果
図試験サンプル1 3.1
3.2サンプルテスト2
3.3テストサンプル3
IV。ユニットテスト
フローチャート:
図4.1プログラムフロー
試験:
{1,3,3,5,6}
{-2,11、-4,13、-5、-2}
、{-1、-2、-3、-4}
{ -4、-3、-2、-1、0}
、{1,1,1,1,1}
の試験結果以下のように:
4.2試験は、図をもたらします。
ファイブ.PSP0ワークシート
プロジェクト | 録音結果 |
---|---|
日付 | 2020年4月8日 |
開始時間 | 10時00分 |
終了時間 | 夜04時10 |
行数をコーディング | 62 + 124 |
エラーの数 | 0 |