一道演算法題

2021-05-24 14:49:47 字數 747 閱讀 3559

#include

using namespace std;

const int size = 5;

int max_sub_array(const int *a, int n, int m);

int max_matrix(const int (*a)[size], int row, int col, int subsize);

int main(),,

};const int (*pa)[5] = array;

int res = max_matrix(pa, 3, 5, 2);

cout << "max sum of the sub matric is : " << res << endl;

return 0;

}int max_sub_array(const int *a, int n, int m)

if(sum < cur_sum)

if(n <= m)

else

}int max_matrix(const int (*a)[size], int row, int col, int subsize)

for(size_t x = 0; x < row; ++x) //找每行最大子陣列和

int max_subarray = max_sub_array(col_array, row, subsize);

delete col_array;

return max_subarray;

}

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...

一道演算法題

1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...

一道序列演算法題

題目 有a和b兩個嚴格增序列,a和b元素相同稱為交匯點。例子中 5,9,22為交匯點,在交匯點處可以切換路徑。從a或b首元素出發,求元素之和最大的一條路徑。例子中1 3 5 7 8 9 18 19 22 28 40為元素和最大的一條路徑 a b 題目 有a和b兩個嚴格增序列,a和b元素相同稱為交匯點...