php - 10个数随机分布算法
迷茫
迷茫 2017-04-11 10:36:31
[PHP讨论组]

10个数随机分在10个位置上,这样的随机算法怎么写。
我的想法:生成一个随机数,然后10个位置10取模+随机数,但是感觉不够随机,有什么好的算法没!
比如:
1 2 3 4 5 6 7 8 9 10
2 1 4 3 9 7 8 6 5 10
。。。
(随机排列)

补充:
提供一个方法:
10个数的线性表,random(10)=5,删除节点5
9个数的线性表,random(9)=2,删除节点2
。。。。
最后随机序列 5,2。。。。。
感觉这样挺随机的。

迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

全部回复(5)
PHP中文网

伪代码:

生成长度为10的数组a,压入1~10(或其他你想要的数)
for (i = a.length - 1; i > 0; i--) {
    生成一个0~i的随机数j(0 <= j < i)
    交换a[i]和a[j]
}
PHPz

计算机没有办法产生一个真正的随机数... 只能尽量让产生的数分布均匀在各个区间..

大家讲道理

不是随机算法的问题,是样本太小,你随机100个数试试,看起来就很随机了

随机出来1、3、2、4、5、6、7、8、10、9,你还是觉得不够随机

ringa_lee

你是想把1-10十个数散列到十个位置吧。哈希就可以了吧。

ringa_lee

C++ std::random_shuffle

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号