Algorithm:概率和分治之不可告密的那些七七八八事
一、概率
1、计算机中的概率事件
1.1、C语言中的随机事件
1.2、产生二维随机数
1.3、圆内均匀取点
直接使用x=r*cosθ,y=r*sinθ是否可以?
显然上述做法是不对的。但可以使用二维机点的做法,若落在圆外,则重新生成点。结果如下。改进后
二、分治法
1、给定实数x和整数n,分治法求xn
2、
1.1、C语言中的随机事件
1.2、产生二维随机数
1.3、圆内均匀取点
直接使用x=r*cosθ,y=r*sinθ是否可以?
显然上述做法是不对的。但可以使用二维机点的做法,若落在圆外,则重新生成点。结果如下。改进后
二、分治法
1、给定实数x和整数n,分治法求xn
2、