题目内容
(请给出正确答案)
[主观题]
教材12页算法1.3中,在选出三个数之后还需对它们做排序。试证明:a)至多只需比对元素的大小三次,即可完成排序;b)在最坏情况下,的确至少需要比对元素的大小三次,才能完成排序。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.偶然误差
B.系统误差
C.粗差
D.环境误差
A 40B 41C 44D 46
算法设计:对于给定的组卷要求,计算满足要求的组卷方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数k和n(2≤k≤20,k≤n≤1000),k表示题库中试题类型总数,n表示题库中试题总数.第2行有k个正整数,第i个正整数表示要选出的类型i的题数.这k个数相加就是要选出的总题数m.接下来的n行给出了题库中每个试题的类型信息.每行的第1个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号.
结果输出:将组卷方案输出到文件output.txt.文件第i行输出“i:”后接类型i的题号.如果有多个满足要求的方案,只要输出1个方案.如果问题无解,则输出“NoSolution!".