第三週作業

2022-06-22 22:00:16 字數 1695 閱讀 3710

例如:[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 第三題 編寫程...