在运算指令中,形式为#i=FIX[#j]的函数表示的意义是()。(FANUC系统)
A.对数
B.舍去小数点
C.上取整
D.非负数
A.对数
B.舍去小数点
C.上取整
D.非负数
在整数集合I中,+是普通加法运算,关于+的幺元为(),关于+的零元(),对任意xI,
-1=().
序列中元素A[i]和A[j]若满足i<j且A[i]>A[j],则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort(),试证明:
a)若所有逆序对的间距均不超过k,则运行时间为o(kn);
b)特别地,当k为常数时,插入排序可在线性时间内完成;
c)若共有I个逆序对,则关键码比较的次数不超过o(I);
d)若共有I个逆序对,则运行时间为o(n+I)。
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
在化工产业的企业总体中,令rd表示年研发支出,sales表示年销售额(都以百万美元计)。
(i)写一个模型(不是估计方程),其中rd和sales之间的弹性为常数。哪一个参数代表弹性?
(ii)再用RDCHEM.RAW中的数据估计模型。用通常的形式写出估计方程。rd关于sales的弹性估计值是多少?用文字解释这个弹性的含义。
算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.
数据输入:由文件input.txt提供输入数据.文件第1行有两个止整数m和n.n是皇家空军的飞行员总数(n<100);m是外籍飞行员数.外籍飞行员编号为1~m;英国飞行员编号为m+1~n.接下来每行有两个正整数i和j,表示外籍飞行员i可以和英国飞行员j配合.文件最后以两个-1结束.
结果输出:将最佳飞行员配对方案输出到文件output.txt.第1行是最佳飞行员配对方案一次能派出的最多的飞机数M.接下来的M行是最佳飞行员配对方案.每行有两个正整数i和j,表示在最佳飞行员配对方案中,飞行员i和飞行员j配对.
如果所求的最佳飞行员配对方案不存在,则输出“NoSolution!".
● 在8位、16位、32位和64位字长的计算机中,___(10)____位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟所能执行___(11)____指令的数目,常用MIPS来表示。
用Eij表示i行j列的元素为1,而其余元素全为零的nxn矩阵,A=(aij)nxn。证明:
1)如果AE12=E12A,那么当k≠1时ak1=0,当k≠2时a2k=0;
2)如果AEij=EijA,那么当k≠i时aki=0,当k≠j时ajk=0,且aii=ajj;
3)如果A与所有的n级矩阵可交换,那么A一定是数量矩阵,即A=aE。