zoukankan      html  css  js  c++  java
  • 根据字符出现的权重生成字符串

    听过一些小伙伴被问到一个问题,题目就是:

    给你一个字符串,还有这些字符串出现的权重,让你随机生成字符串,并且字符的权重越高,出现的概率越大。

    分析:

    假设有三个字符:a , b ,c ,它们的权重分别是2,3,5。我们要生成的字符串中的字符必须是这三个字符之一,因为但是权重不同,a,b,c分别占总权重的比例是:20%,30%,50%,这也是它们生成的概率,概率都出来了,那就得根据概率多的,命中的概率越多,于是,来分配一个数字区间[1,10],然后按照出现的概率来分每个字母占用的子区间,概率高的,占用的就越高,可以这样分配:a-[1,2] , b-[3,5],c-[6,10],我们用rand()来生成一个随机数,如果生成的数不是[1,10]之内的,就丢弃掉,这样就可以使在[1,10]之间生成每个数的概率都是一样的,然后根据每次生成的数字去找属于哪个字符的,就选用哪个字符。伪代码如下:

    def procedure:

            a<-[1,2], b<-[3,5], c<-[6,10]

            num <-rand()

            if num in [1, 10]:

                    if num in [1, 2]:

                                 return a

                   else if num in [3, 5]:

                                return b

                   else return c

           else return procedure

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    UITableView移除某行的分割线和让分割线宽度为cell的宽度
    UIButton防止被重复点击
    给View添加手势,防止点击View上其他视图触发点击效果
    自定义导航栏返回时的滑动手势处理
    一个UITableViewCell的简单动画效果
    二维码扫描
    代理的使用
    常用网站
    IOS 自定义View X系列出现一条线条
    UILabel自适应文本,让文本自适应
  • 原文地址:https://www.cnblogs.com/Rex7/p/4752557.html
Copyright © 2011-2022 走看看