A.编号 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
B.直径 1.51 1.49 1.49 1.51 1.49 1.51 1.47 1.46 1.53 1.47
C.其中直径在区间[1.48,1.52]内的零件为一等品
D.(1)从上述10个零件中,随机抽取一个,求这个零件为一等品的概率
E.(2)从一等品零件中,随机抽取2个
F.①用零件的编号列出所有可能的抽取结果;②求这两个零件直径相等的概率
A.0080
B.0370
C.0050
D.3880
A.0080
B.0370
C.0050
D.3880
y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
规则I:每次只能移动1个圆盘:
规则II:任何时刻都不允许将较大的圆盘压在较小的圆盘之上;
规则III:任何时刻都不允许将同色圆盘叠放在一起:
规则IV:在满足移动规则I~III的前提下,可将圆盘移至A、B、C中任一塔座上.
试设计一个算法,用最少的移动次数将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置.
算法设计:对于给定的正整数n,计算最优移动方案.
数据输入:由文件input.txt给出输入数据.第1行是给定的正整数no.
结果输出:将计算出的最优移动方案输出到文件output.txt.文件的每行由一个正整数k
和2个字符c1和c2组成,表示将第k个圆盘从塔座c1移到塔座c2上.
A.007
B.106
C.356
D.448