关于最大子数组和问题，对于子数字X[1..n]，D[i]表示以X[i]开始的最大子数组和，则D[i]的递推式，下述正确的是（ ）。[/i][/i][/i]
A: D[i]=D[i−1]+X[i]，当D[i−1]>0 D[i]=X[i]，当D[i−1]≤0
B: D[i]=D[i+1]+X[i]，当D[i+1]>0 D[i]=X[i]，当当D[i+1]≤0
C: D[i]=D[i−1]+X[i]，当D[i−1]≤0 D[i]=X[i]，当D[i−1]>0
D: D[i]=D[i+1]+X[i]，当D[i+1]≤0 D[i]=X[i]，当当D[i+1]>0
A: D[i]=D[i−1]+X[i]，当D[i−1]>0 D[i]=X[i]，当D[i−1]≤0
B: D[i]=D[i+1]+X[i]，当D[i+1]>0 D[i]=X[i]，当当D[i+1]≤0
C: D[i]=D[i−1]+X[i]，当D[i−1]≤0 D[i]=X[i]，当D[i−1]>0
D: D[i]=D[i+1]+X[i]，当D[i+1]≤0 D[i]=X[i]，当当D[i+1]>0
B
举一反三
- 关于最大子数组和问题，对于子数字X[1..n]，D[i]表示以X[i]结尾的最大的子数组和，则D[i,j]的递推式，下述正确的是（ ）。[/i][/i] A: D[i]=D[i−1]+X[i]，当D[i−1]>0 D[i]=X[i]，当当D[i−1]≤0 B: D[i]=D[i]+X[i]，当D[i−1]>0 D[i]=X[i]，当当D[i−1]≤0 C: D[i]=D[i+1]+X[i]，当D[i−1]>0 D[i]=X[i]，当当D[i−1]≤0 D: D[i]=D[i-1]+X[i]，当D[i−1]>0 D[i]=D[i-1]+X[i]，当当D[i−1]≤0
- 【单选题】直线扫描转换Bresenham算法中,若直线斜率0= =0时,此时中点M在直线上方或落于直线上,下一点像素点应取 ____。 A. x[i+1]=x[i]; y[i+1]=y[i]; B. x[i+1]=x[i]+1; y[i+1]=y[i]; C. x[i+1]=x[i]; y[i+1]=y[i]+1; D. x[i+1]=x[i]+1; y[i+1]=y[i]+1;
- 若定义：int i=101,x; 求执行语句while( x=i-- ); 后x与i 的值 ( )。 A: x=0,i=-1 B: x=101,i=100 C: x=0,i=0 D: x=-1,i=-1
- #includevoidmain(){intb[51],x,i,j=0,n=0;scanf("%d",&x);while(x>-1){b[++n]=x;scanf("%d",&x);}for(i=1;i<=n;i++)if(b[i]%2==0)b[++j]=b[i];for(i=1;i<=j;i++)printf("%d",b[i]);}若输入78962-1输出什么？（5.0分）
- int i,a;i=0;a=0;while(i<3) {a=a+1; i=i+1; }i=i+1;这条语句被执行了（ ）次 A: 0 B: 1 C: 2 D: 3
内容
- 0
执行下列程序段后，x的值是（ ） n=5: x=1 : i=1 Do x=x*i i=i+1 Loop While i<n
- 1
下述for语句 int i,x; for (i=0,x=1;i<=9&&x!=876;i++) scanf(%d”,&x);
- 2
下列哪些是离散型随机变量分布律 A: P(X=i)=1/i (i=1,2,3) B: P(X=1)=-1,P(X=0)=1 C: P(X=-1)=1/2,P(X=1)=1/2 D: P(X=i)=i/6 (i=1,2,3)
- 3
下列循环能正常结束循环的是( )。 A: i=5 Do i=i+1 Loop Until i<0 B: i=1 Do i=i+2 Loop Until i=10 C: i=10 Do i=i+1 Loop Until I>0 D: i=6 Do i=i-2 Loop Until I=1
- 4
有以下程序 ,其输出结果是 main() { int x,i; for(i=1;i < =50;i++) { x=i; if(x%2==0) if(x%3==0) if(x%7==0) printf("%d",i); } }