PHP快速生成随机数

时间：2012-11-23 作者：smarteng 分类： PHP相关

Knuth的算法S

　　依次考虑整数 0,1,2,……，n-1,通过一个适当的随机测试对每个整数进行选择。通过按序访问整数，保证输出结果有序。

　　设m=2, n=5,那么选择第一个整数0的概率就是2/5,这种确定概率，通过 if (rand()%5) < 2 来判断是否选取该数字，然后判断是否选择整数1，若0被选中，以 1/4 的概率选择1，若0未被选中，以 2/4 的概率选择1，…… ，总之，对于从r个剩余整数中选s个，以 s/r 来选择下一个数。

看到别人写的C++ ，我来一个php的:

<?php

function getknuth($m,$n){

for($i=0;$i<$n;$i++)

if(rand() %($n-$i) <$m){

echo $i ."\n";

$m--;

}

上一篇:linux 下 svn常用命令下一篇:PHP类中常量的使用

smarteng

人生就流星，虽然转瞬即逝，但也有永恒。

恰饭

分类

最新日志

存档

标签

timestamp datetime time awk 技术文章 SEM 营销赚钱 go-zero 抓包测试覆盖率系统 hostname goquery mockgen gomock validator urldecode urlencode redirect context port pulsar Consul epoll yaml 错误处理 code-review xlsx excel c 读书阅读写作生活 shen 统计 test Module mod 效率无密码天网 Future video computer tmux ce Logrotate supervisor command screen rsa java markdown 测试水平居中 error brew homebrew http nodejs composer 工具框架 gopath gomod golang go 播放器服务器腾讯云单元测试爬虫命令 emlog replace 模型 PHP升级阿里云习惯 group_concat SQL Server PHPExcel 面试单点登录开源项目 tag guid yaf md5 博客微博团队 Geolocation Mac 客户端网赚豆瓣编程语言

京东