随机数---等概率，特殊概率

转自http://blog.csdn.net/liuxizhiyi/article/details/3097398

给定一个函数rand()能产生0到n-1之间的等概率随机数，问如何产生0到m-1之间等概率的随机数？

1. int random(int m,int n){
2.     int k=rand();
3.     int max=n-1;
4.     while(k<m){
5.         k=k*n+rand();
6.         max=max*n+n-1;
7.     }
8.     return k/(max/n);
9. }

如何产生如下概率的随机数？0出1次，1出现2次，2出现3次，n-1出现n次？

1. int random(int size){
2.     while(true){
3.         int m=rand(size);
4.         int n=rand(size);
5.         if(m+n<size)
6.             return m+n;
7.     }
8. }