随机题目A

1 设计洗牌算法。

2 一副扑克牌，如何发给4个人。

3 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。

4 有一个很大很大的输入流，大到没有存储器可以将其存储下来，而且只输入一次，如何从这个输入流中随机取得m个记录。

5 rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。

6 棋盘上两点，P1(x1,y1), P2(x2,y2) ，假设棋盘无限大，求K步从P1正好走到P2的概率。

7 一条长度为l的线段，随机在其上选2个点，将线段分为3段，问这3个子段能组成一个三角形的概率是多少。