举一反三
- 欧几里得距离和曼哈顿距离都满足的数学性质有(<br/>) A: 非负性:距离是一个非负的数值 B: 同一性:对象到自身的距离为0 C: 三角不等式:从对象i到对象j的直接距离不会大于途径任何其他对象k的距离 D: 三角不等式:从对象i到对象j的直接距离等于途径任何其他对象k的距离
- 下列等式中,正确的等式是______. A: i+j=k; B: i·j=k; C: i·i=j·j D: i×j=i·i.
- 当使用I、J、K方式编制圆弧插补程序时,I、J、K指的是圆心到圆弧起点的距离。
- 利用动态规划法求解每对节点之间的最短路径问题时,设有向图G=<V,E>共有n个节点,节点编号1~n,设C是G的成本邻接矩阵,用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度),则求解该问题的递推关系式为(28)。 A: Dk(i,j)=Dk-1(i,j)+C(i,j) B: Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)} C: Dk(i,j)=Dk-1(i,k)+Dk-1(k,j) D: Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
- 利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时,设有向图 G=<V,E>共有n个节点,节点编号1~n,设C是G的成本邻接矩阵,用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度),则求解该问题的递推关系式为()。 A: Dk(I,j)=Dk-1(I,j)+C(I,j) B: Dk(I,j)=Dk-1(I,k)+Dk-1(k,j) C: Dk(I,j)=minDk-1(I,j),Dk-1(I,j)+C(I,j) D: Dk(I,j)=minDk-1(I,j),Dk-1(I,K)+Dk-1(k,j)
内容
- 0
下列选项中,能填入空白处5的代码是() A: mc.data[i][j] += data[k][j] * ma.data[i][k]; B: mc.data[i][j] += data[k][i] * ma.data[j][k]; C: mc.data[i][j] += data[j][k] * ma.data[k][i]; D: mc.data[i][j] += data[i][k] * ma.data[k][j];
- 1
有n个正整数组成的数组a,两端的数不能删除,中间每删除一个数,其得分为其本身同其两侧数的乘积,求其中间n-2个数逐个删除后的最大得分?设m[i][j] 为从a[i]到a[j]将中间数删除后的最大得分,从如下公式中选择m[i][j]的递归定义[/i][/i][/i] A: m[i][j]=max(m[i][k]+m[k+1][j]) , i<k<j , if(j-i>1).m[i][j]=0; if(j-i==1). B: m[i][j]=max(m[i][k]+m[k][j]) , i<k<j , if(j-i>1).m[i][j]=0; if(j-i==1) C: m[i][j]=max(m[i][k]+m[k][j]+a[k-1]*a[k]*a[k+1]) , i<k<j , if(j-i>1).m[i][j]=0; if(j-i==1) D: m[i][j]=max(m[i][k]+m[k][j]+a[k-1]*a[k]*a[k+1]) , i<=k<=j , if(j-i>1).m[i][j]=0; if(j-i==1)
- 2
int i=3,j=5; int k; k=i&j,k=( ) k=!j, k=( ) k=! j || i , k= ( )
- 3
想要测试j是否位于i和k之间, 下面的逻辑表达式哪个是正确的()。 A: (i > j) > k B: i > j > k C: (i > j) &&<br/>(j > k) D: (i > j) || (j ><br/>k)
- 4
一个栈的进队序列为:h,i,j,k,则出队序列是( ) A: h,j,k,i B: h,i,j,k C: k,j,i,h D: j,k,i,h