学校ACM队入队测试题,这不是坑爹么?
智商吧
全部回复
仅看楼主
level 6
lx852357 楼主
为了准备这次考试我看了两个星期的数据结构,结果考这种题目。。。。。
1、{1,2,3,4,5,6}一次只能交换相邻的数,问最少几次可以换成{6,1,5,3,4,2}
2、3*3的方格内,任意取三点,问这三点为直角三角形的概率(我估计也就是4*4的点阵)
3、10罪犯站一列,头上戴着黑色或者白色的帽子,每个人可以看到前面每个人的帽子,从最后一个人问,回答错了就KO,罪犯只能回答黑或者白,求死人最少的策略
4、6个不同的球,分给甲,乙丙三个人,每个人最少拿一个求,问有多少种分法
5、两个人放硬币,硬币直径为1cm,在一个直径为3cm的圆桌上,要求硬币不可以重叠,不可以出界,先放的人胜还是后放的人胜,求策略
6、一般的六面骰子,两个一起丢的话,出来的数字概率不同,2和12的概率最低,中间的概率最高。要求设计两个六面骰子,使得个骰子丢出来的数字概率相同。
还有几道题忘记了。。。。只记得这么多。。。。。。
这不是坑爹么?坑爹么?坑爹么?坑爹么?
2012年11月24日 10点11分 1
level 6
lx852357 楼主
补充一下6,要求两个骰子丢出来的数必须从1~n,中间不能有间隔,不可以全部搞相同的数
2012年11月24日 10点11分 2
A 123456 B 0 0 0 6 6 6;0 0 6 6 12 12;0 6 12 18 24 30 A 1 1 2 2 3 3 B 0 0 0 3 3 3......
2012年11月27日 04点11分
回复 freda_abc :额。。。。没看懂[啊!]
2012年11月27日 05点11分
回复 lx852357 :a,b是两个骰子,后面是点数,目测有好几十种做法,除了上面的还有例如,A: 1 3 5 7 9 11 B:0 1 12 13 24 25 ....
2012年11月27日 05点11分
回复 freda_abc :- -、碉堡了。。。。。高手[88]
2012年11月27日 07点11分
1