例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子陣列為[3, 10, -4, 7, 2]
輸入:請建立以自己英文名字命名的txt檔案,並輸入陣列元素數值,元素值之間用逗號分隔。
輸出在不刪除原有檔案內容的情況下,將最大子陣列以及子陣列的和寫入檔案。
#include#includeint main()
scanf("%d\n",&n); //輸入一維陣列中元素的個數
fprintf(fp,"%d\n",n);
for(i=0;imax)}}
fprintf (fp,"\n%d",max); //列印最大值
if(fclose(fp))
return 0;
}
蠻力法是最簡單的實現方法,只要列出陣列所有可能的組合,然後找出其中和最大的組合即可;
蠻力法分三層迴圈實現:
1)第一層迴圈用於固定子陣列的起始位置;
2)第二層迴圈用於確定子陣列的結束位置;
3)第三層迴圈用於子陣列和的計算,從子陣列的頭開始遍歷到其尾,累加起來就是該子陣列的和。
上三角矩陣指主對角線以下的元素都為0的矩陣;主對角線為從矩陣的左上角至右下角的連線。
本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。
輸入格式:
輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊:每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔。
輸出格式:
每個矩陣的判斷結果佔一行。如果輸入的矩陣是上三角矩陣,輸出「yes」,否則輸出「no」。
輸入樣例:
2
31 2 3
0 4 5
0 0 6
21 0
-8 2
輸出樣例:
不太明白矩陣這種東西,數學沒學好,沒有其他問題。
周/日期
這週所花時間
學習到的知識點
目前比較迷惑的
3/4-3/9
\ 3小時
\檔案的讀寫
\檔案開啟的**格式
3/9-3/15
\4小時
\陣列的運用
\二位陣列子陣列的最大值的求和
第三週作業
實驗作業 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係...
第三週作業
要求 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係數,...
第三週作業
第一題 輸入課本各個例題,除錯執行程式,並分析程式。例1 include using namespace std int main 例8 includeusing namespace std int main else cout this is not a endl return 0 第三題 編寫程...