超星 - 分而治之算法 - 查题吧

填空题

利用分治法求一组数据A[n]中最大的一个数。最大的数保存在变量fmax中。int A[10]={-5, 9, 10, 99, 100, 30, 600, 98, -10, -1};void Maxnum(int i, int j, int &fmax){int mid;if ( ① )fmax = A[i];elseif(i==j-1){if (A[i] < A[j])fmax = A[j];elsefmax = A[i];}else{int lmax, rmax;mid = (int) (i + j) / 2;Maxnum(i, ② , lmax);Maxnum(mid + 1, j, rmax);③ ;}}}请写出第一空的答案。

填空题

利用分治法求一组数据A[n]中最大的一个数。最大的数保存在变量fmax中。int A[10]={-5, 9, 10, 99, 100, 30, 600, 98, -10, -1};void Maxnum(int i, int j, int &fmax){int mid;if ( ① )fmax = A[i];elseif(i==j-1){if (A[i] < A[j])fmax = A[j];elsefmax = A[i];}else{int lmax, rmax;mid = (int) (i + j) / 2;Maxnum(i, ② , lmax);Maxnum(mid + 1, j, rmax);③ ;}}}请写出第二空的答案。

填空题

利用分治法求一组数据A[n]中最大的一个数。最大的数保存在变量fmax中。int A[10]={-5, 9, 10, 99, 100, 30, 600, 98, -10, -1};void Maxnum(int i, int j, int &fmax){int mid;if ( ① )fmax = A[i];elseif(i==j-1){if (A[i] < A[j])fmax = A[j];elsefmax = A[i];}else{int lmax, rmax;mid = (int) (i + j) / 2;Maxnum(i, ② , lmax);Maxnum(mid + 1, j, rmax);③ ;}}}请写出第三空的答案。

1