在一整型陣列中找到此陣列中子陣列和的最大值

2022-05-04 23:18:08 字數 605 閱讀 5524

討論的思想:

1:想要求一整型陣列的子陣列的最大值那麼我們的想法是從第乙個數往後加直到陣列末尾,然後再從第二個數往後加直到末尾以此類推,在相加的時候通過乙個sum儲存幾個數相加的和並把它存在乙個二維陣列中,二維陣列記錄從第幾個數加到第幾個數的和。例如:從第乙個數加到第三個數那麼sum的值就是這三個數的值,再將其儲存在b[1][3]中。

2:當從第二個數開始往後加的時候需要另乙個迴圈控制所以需要兩個迴圈i,j;j=i,這樣可以減少一些不必要的資料儲存。

for(i=0;i<5;i++)

}max=b[0][0

];

for(i=0;i<5;i++)//

比較二維陣列找到裡面的最大值}}

printf(

"最大值和為:%d 他是從第%d 加到第%d 位的和\n

",max,m,n);

return0;

}結果:

課上討論:

隨筆 陣列加一(整型陣列)

題目 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4...

對一整型陣列公升序排序

程式設計一 請使用選擇排序對一整型陣列公升序排序 選擇排序 氣泡排序 45 32 56 90 21 每一輪裡面選最小值和第i個元素進行交換,就是先選第乙個為最小值,然後從剩下的選出最小值和第乙個選出的最小值進行比較,如果比第一次選的最小值還小就交換。第一輪 i 0 min 45 minindex 0...

在陣列中找到出現頻率大於1 4的數

演算法的核心思想很簡單,每次刪去不同的4個數,最後剩下的元素有可能是頻繁項。假設陣列有15個元素,若乙個元素的出現頻率大於1 4,其必須出現4次。不妨設陣列為,d表示刪去該數。我們來模擬一下演算法的過程。第一次 1d,2d,1,4d,1,4,2,9d,1,7,4,3,9,4,3 剩下 1,1,4,2...