按概率排序

叁歲伎倆 2022-01-10 17:05 256阅读 0赞

大概的起因是需要一个有有概率的东西。打个比方 A：B = 4：1，即A出现的概率是B出现的概率的4倍。如果随机1亿次，命中A的概率是B的4被，也就是说A应该占8kw左右，B应该占2kw左右，就对了。但是其实也没有那么研究，就是单单的希望A的次数能比B的多就行。

网上很多转来转去的方法，基本原理都是构造一个线段，权值高的线段长度就长，权值低的长度就短，然后在线段上平均撒点，看落在哪就是哪。

这个方法原理很简单，一开始我也是这么想的，但是写着写着就觉得很二，想换一个方法。终于在一天晚上洗澡的时候灵光一闪～～

其实我真正的需求，不是需要按概率的随机数。而是有一个数组，数组里面有一堆元素，这堆元素都有自己的权值，我要按这些权值对这个数组进行重新排序，使得权值高的元素排在前面的概率，比权值低的要大。

比如说有一个数组\[a,b\]，权值分别是1,2。经过排序后，数组变成\[b,a\]的概率是变成\[a,b\]的概率的2倍。

好吧，原理也很简单，就是在权值上做手脚。我在旧的权值上乘与random(1,x)，成为新的权值。然后对整个数组做快排，得到的新数组就是我想要的数组。(x指的是一个比较大的数，这个数大于大于数组长度，比如说1w，10w，1kw等等)。

当然我依靠php实现的，具体耗时没测过，理论上应该比较接近快排，反正蛮快就行。而且代码简短，我喜欢...

//array(key=>'内容',value=>'权值')
    $arr = array('A' => 3, 'B' => 5, 'C' => 1, 'D' => 6);
    var_dump(hurry_sort($arr));
    
    function hurry_sort ($array)
    {
          
    foreach ($array as $k => $v)
        {
          
    $array[$k] = $v * mt_rand(1, 1000);
        }
    arsort($array, SORT_NUMERIC);
    return array_keys($array);
    }

转载于:https://www.cnblogs.com/huangsir/archive/2011/09/20/2182515.html

发表评论取消回复

表情：

评论列表（有 0 条评论，256人围观）

还没有评论，来说两句吧...

相关阅读

相关 Oracle按中文排序

Oracle9 新增了按照拼音、部首、笔画排序语法具体如下：使用函数：NLSSORT 1、按拼音排序 SELECT FROM 表名 ORDER B

古城微笑少年丶/ 2023年09月28日 12:22/ 0 赞/ 124 阅读

相关数据按列排序

对一些有指定分隔符的数据，按照对应列数进行自定义排序原始数据： hadoop@sh-hadoop:more sourText.tx

我不是女神ヾ/ 2022年08月20日 10:26/ 0 赞/ 200 阅读

相关 Java Map 按key排序和按Value排序

一.理论准备 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。

灰太狼/ 2022年08月06日 11:19/ 0 赞/ 241 阅读

相关 Java Map 按key排序和按Value排序

dubbo技术学习，更多知识请访问[https://www.itkc8.com][https_www.itkc8.com] 一.理论准备 Map是键值对的集

电玩女神/ 2022年06月06日 14:20/ 0 赞/ 264 阅读

相关 Java Map 按Key排序和按Value排序

Java技术学习 [https://www.itkc8.com][https_www.itkc8.com] Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：

冷不防/ 2022年06月06日 14:20/ 0 赞/ 243 阅读

相关 Java Map 按Key排序和按Value排序

Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：按键排序(sort by key)，按值排序(sort by value)。 1、按键排序 jdk内置的

野性酷女/ 2022年05月12日 15:04/ 0 赞/ 222 阅读

相关 Java Map 按Key排序和按Value排序

Map排序的方式有很多种，这里记录下自己总结的两种比较常用的方式：按键排序(sort by key)，按值排序(sort by value)。 1、按键排序 jdk内置的

谁借莪１个温暖的怀抱￠/ 2022年03月19日 07:30/ 0 赞/ 312 阅读

相关按概率排序

　　大概的起因是需要一个有有概率的东西。打个比方 A：B = 4：1，即A出现的概率是B出现的概率的4倍。如果随机1亿次，命中A的概率是B的4被，也就是说A应该占8kw左右，B

叁歲伎倆/ 2022年01月10日 17:05/ 0 赞/ 257 阅读

相关 Java对map排序按key排序和按Value排序

一.理论准备 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。

淩亂°似流年/ 2021年09月15日 11:16/ 0 赞/ 460 阅读

相关 treeMap按值排序

1、默认按key排序 //treeMap private static void test01(){ TreeMap<String, Ob

Myth丶恋晨/ 2021年09月07日 06:11/ 0 赞/ 526 阅读