设i,j,k都是变量,下面不正确的赋值表达式是()。
A.i+j=k
B.i=j=k
C.i=j==k
D.i++
A.i+j=k
B.i=j=k
C.i=j==k
D.i++
设B为A=(1,2,3,...,n)的任一排列。
a)试证明,B是A的一个栈混洗,当且仅当对于任意1≤i<j<k≤n,P中都不含如下模式:{...,k,...,i,...,j,...}
b)若对任意1≤i<j<k<n,B中都不含模式{...,j+1,...,i,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
c)若对任意1<i<j<k≤n,B中都不含模式{...,k,...,j-1,...,j,...},则B是否必为A的一个栈混洗?若是,试给出证明;否则,试举一反例。
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。
证明下面四组多项式
(i≠j时,ai≠aj,1≤i,j≤n)
都是P|x|n的基,并求从第一组基到第二,三组基的过渡矩阵即
,及从第四组基到第一组基的过渡矩阵即.
(1)试给出i和j的取值范围;
(2)试给出通过i和j求解k的公式.
设A,B都是n阶矩阵,并且有相同的特征多项式和相同的最小多项式。证明如果di≤3,i=1,2,...,k,那么A与B相似。
A.ch:=’abcd’;
B.ch:=chr(ord(succ(‘c’)+1))
C.ch:=ord(‘b’)+ord(‘a’);
D.ch:=pred(succ(succ(‘f’)));
A.I下象棋,L下围棋
B.G下象棋,K下围棋
C.K和J下象棋,K的排名高于J
D.I和L下象棋,I的排名高于L
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.