一道演算法題

2021-06-01 13:25:28 字數 486 閱讀 8059

1.上午主要做了對翻譯任務的劃分,下午把**翻譯完畢。

2.明天要講的演算法題:對乙個集合,求出其連續元素組成的子集中,和最大的子集

我對這道題的理解是:

1)若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來

2)若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合中最大值

3)其他情況,我的想法:找出所有極值點(此時該極值點必定為正值),並找出所有極值點兩邊第乙個負數的點的位置,以此負數點位邊界,求出除負數值以外的點之和。再比較這些和,取出最大的

可是這種想法有問題:例如46,-26,11,-1,40,26,-8,9

不難找出極值點和為:46,11,40+26,9

可是有個問題就是:這所有值加起來仍然比40+26大

為此,我想到了,把邊界擴充套件到兩個負數之外,可是仍然不行,只要40+26兩邊的元素之和大於0的時候都會出現該情況。

莫非要把遍歷範圍擴充套件到所有的值?再想想吧

一道演算法題

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

一道演算法題

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...

一道序列演算法題

題目 有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元素相同稱為交匯點...