Algorithm：概率和分治之不可告密的那些七七八八事

一、概率

1、计算机中的概率事件

1.1、C语言中的随机事件

1.2、产生二维随机数

1.3、圆内均匀取点

直接使用x=r*cosθ，y=r*sinθ是否可以？

显然上述做法是不对的。但可以使用二维机点的做法，若落在圆外，则重新生成点。结果如下。改进后

二、分治法

1、给定实数x和整数n，分治法求xn

2、