一道序列演算法題

2021-06-27 00:34:37 字數 1170 閱讀 9669

題目:

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

//例子中 5,9,22為交匯點,在交匯點處可以切換路徑。

//從a或b首元素出發,求元素之和最大的一條路徑。

//例子中1-3-5-7-8-9-18-19-22-28-40為元素和最大的一條路徑

//a = ;b = ;

#include struct intersection;

#define maxlen 50

int sum_array(struct intersection x, struct intersection x_next);

int array_max(int *a, int m, int *b ,int n)

pa++;

if(pb == b + n - 1) //end of array b

break;

} intersec[k].a = a + m; //設最後乙個交匯點在末元素之後

intersec[k].b = b + n;

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

for(i = 1; i < k; i++)

return sum;

}int sum_array(struct intersection x, struct intersection x_next)

int main(void)

; int b = ;

m =sizeof(a)/sizeof(int);

n =sizeof(b)/sizeof(int);

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

printf("\n");

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

printf("\n");

ret = array_max(a, m, b, n);

printf("\nmax = %d\n", ret);

return 0;

}

一道演算法題

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

一道演算法題

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

一道演算法題

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