PHP权重算法-用于游戏根据权限来随机物品
2016-01-08 17:22
761 查看
假设有数据:
$data = array(
array(‘id’ => 1, ‘name’ => ‘张三’, ‘weight’ => 5),
array(‘id’ => 2, ‘name’ => ‘王五’, ‘weight’ => 10),
array(‘id’ => 3, ‘name’ => ‘李四’, ‘weight’ => 15),
);
要随机取出其中一条,并且不是完全随机,而是根据其中weight的数值,按照数值越大,几率越高的规律取出。
以前写过一些权重算法,可是都不完美,要么数据量有限制,要么weight之和必须等于一个指定的数等等,都不完善。
今天突发奇想,写了一套完美的权重算法,该算法有如下优势:
1.支持无限多个数据
2.weight值之和任意
3.不存在两个weight值一样时无法平均分配的bug
算法如下:
1 $weight = 0;
2 $tempdata = array();
3 foreach ($data as $one) {
4
5 $weight += $one['weight'];
6
7 for ($i = 0; $i < $one['weight']; $i ++) {
8 $tempdata[] = $one;
9
10 }
11
12 }
13 $use = rand(0, $weight – 1);
14 $one = $tempdata[$use];
15
$data = array(
array(‘id’ => 1, ‘name’ => ‘张三’, ‘weight’ => 5),
array(‘id’ => 2, ‘name’ => ‘王五’, ‘weight’ => 10),
array(‘id’ => 3, ‘name’ => ‘李四’, ‘weight’ => 15),
);
要随机取出其中一条,并且不是完全随机,而是根据其中weight的数值,按照数值越大,几率越高的规律取出。
以前写过一些权重算法,可是都不完美,要么数据量有限制,要么weight之和必须等于一个指定的数等等,都不完善。
今天突发奇想,写了一套完美的权重算法,该算法有如下优势:
1.支持无限多个数据
2.weight值之和任意
3.不存在两个weight值一样时无法平均分配的bug
算法如下:
1 $weight = 0;
2 $tempdata = array();
3 foreach ($data as $one) {
4
5 $weight += $one['weight'];
6
7 for ($i = 0; $i < $one['weight']; $i ++) {
8 $tempdata[] = $one;
9
10 }
11
12 }
13 $use = rand(0, $weight – 1);
14 $one = $tempdata[$use];
15
相关文章推荐
- php实现rar文件的读取和解压
- [正则表达式] PHP 中使用正则表达式收集(2016/01/08 - )
- phpcms V9 广告模块中广告模板修改
- ECSHOP代码详解之INIT.PHP
- PHP中冒号、endif、endwhile、endfor这些都是什么
- phpcms v9调用指定栏目名称、url、图片、描述等
- thinkPHP-url重写开启方法and开启AllOverride后出现问题解决方法
- 共享主机配置php open_basedir提升安全 防止文件被跨站访问
- php __call() 和 __callStatic()
- php 操作数据库
- instanceof php
- PHP过滤常用标签的正则表达式
- php图像处理函数imagecopyresampled
- WordPress主题制作中自定义头部的相关PHP函数解析
- php新手----WAMP集成环境下安装Pear和PHPUnit --失败了
- rk3288_usb_TP奕力()触摸和SIS触摸冲突问题
- phpstudy php uploadfile问题
- PHP 接口和抽象类的区别实例
- play with php
- PHP文件操作之获取目录下文件与计算相对路径的方法