归档 2010年2月

最后更新于 .

假设有数据: $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

算法如下: $weight = 0; $tempdata = array(); foreach ...

每日归档

上个月

2010年1月

下个月

2010年3月

归档