最大連續子陣列和(最大子段和)
問題: 給定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。
#include using namespace std;
int p(int x, int num)
int ans = num[1];
for (int i = 1; i <= x; i++)
} printf("%d\n", ans);
return ans;
}int main()
#include "cppunittest.h"
#include "e:\oooo\vvvv\vvvv\標頭.h"
using namespace microsoft::visualstudio::cppunittestframework;
namespace unittest1
, n = 5, max;
max = p(n, num);
assert::areequal(max, 10);
} test_method(testmethod2)
, n = 5, max;
max = p(n, num);
assert::areequal(max, 15);
} test_method(testmethod3)
, n = 5, max;
max = p(n, num);
assert::areequal(max, 20);
} };}
軟體工程第三次作業
影印機的工作過程大致如下 未接到影印命令時處於 閒置 狀態,一旦接到 影印命令 則進入 影印 狀態,完成乙個影印命令 規定的工作後又回到閒置狀態,等待下乙個影印命令 如果執行影印命令時 發現沒紙 則進入 缺紙 狀態,發出警告,等待裝紙,裝滿紙 後進入閒置狀態,準備接收影印命令 如果影印時發生 卡紙故...
軟體工程第三次作業
這個作業屬於哪個課程 這個作業要求在 這個作業的目標 1 對比原型設計工具 2 需求分析 3 原型設計 因為之前對原型設計一點了解都沒有,所以我選擇通過對這三款軟體的第一印象以及後面的深入了解的方式來對比這三款原型設計工具的不同之處 外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img...
第三次軟體工程作業
考慮不熟悉習單元測試,所以選擇了更直接的第二題 下表為某商場每日營業額與應收稅率的對照表,請編寫一小程式根據該商場每日營業額計算其實際應繳納稅費。營業額x 1000 x 5000 5000 x 10000 x 10000 稅率 5 8 10 1 請從上述兩個題目中根據個人實力任選一題,要求寫出可執行...