如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。
a)试证明,使用由三个1x1正方形构成、面积为3的L形积木,可以恰好覆盖此类棋盘;
b)试给出一个算法,对于任意n≥1,给出覆盖方案;
c)该算法的时间复杂度是多少?
假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略?写出一个完整的算法并证明其正确性.
若假定机器字长无限,移位操作只需单位时间,递归不会溢出,且rand()为理想的随机数发生器。试分析以下函数F(n),并以大o记号的形式确定其渐进复杂度的紧上界。
B、甲基丙烯酸乙酯
C、丙烯酸甲酯
D、甲基丙烯酸甲酯
E、丙烯酸乙酯
其牙托粉的颗粒大小A、平均颗粒大小>80目
B、平均颗粒大小<80目
C、平均分子量<20万
D、平均颗粒大小<120目
E、平均分子量<10万
某单CPU系统有如下一批处于就绪状态的进程(见下表)。(1)给出在先来先服务算法(FCFS) 和最短进程优先算法(SJF) 下各进程的开始时间、完成时间、周转时间。(2)计算在各算法下的平均周转时间。
B、甲基丙烯酸乙酯
C、甲基丙烯酸甲酯
D、丙烯酸乙酯
E、丙烯酸甲酯
其树牙托粉的颗粒大小A、平均颗粒大小>80目
B、平均颗粒大小>120目
C、平均颗粒大小<80目
D、平均分子量<20万
E、平均分子量<10万
A、可认为两地正常成年男子平均身高相差不大
B、甲、乙两地正常成年男子身高均值相差较大
C、两地接受调查的正常成年男子平均身高不同
D、可认为两地正常成年男子平均身高不同
E、两地接受调查的正常成年男子平均身高差别较大
A.可认为两地正常成年男子平均身高相差不大
B.甲、乙两地正常成年男子身高均值相差较大
C.两地接受调查的正常成年男子平均身高不同
D.可认为两地正常成年男子平均身高不同
E.两地接受调查的正常成年男子平均身高差别较大
A.以某个时间为起点向前进行研究
B.将所有试验对象(病人)随机分配到试验组和对照组
C.不要求研究组和对照组作相同的检查
D.比较真实地反映了临床的客观实际
E.病人选择的偏倚小