|
|
51CTO旗下网站
|
|
移动端

微信红包的随机算法是怎样实现的?

微信红包的随机算法是怎样实现的?本例中我们摒弃“抽取”、“随机金额”这样的传统概念,使钱拥有选择意识,执行“随机”行为,自然而然红包就有了随机金额的属性。改变一下思路,别把简单问题复杂化。

作者:佚名来源:SegmentFault|2018-01-31 14:11

我在知乎上看到这样一个问题 微信红包的随机算法是怎样实现的?

微信红包的随机算法是怎样实现的?

有人说腾讯大致是这样实现的:

  1. public static double getRandomMoney(LeftMoneyPackage _leftMoneyPackage) { 
  2.     // remainSize 剩余的红包数量 
  3.     // remainMoney 剩余的钱 
  4.     if (_leftMoneyPackage.remainSize == 1) { 
  5.         _leftMoneyPackage.remainSize--; 
  6.         return (double) Math.round(_leftMoneyPackage.remainMoney * 100) / 100; 
  7.     } 
  8.     Random r     = new Random(); 
  9.     double min   = 0.01; // 
  10.     double max   = _leftMoneyPackage.remainMoney / _leftMoneyPackage.remainSize * 2; 
  11.     double money = r.nextDouble() * max; 
  12.     money = money <= min ? 0.01: money; 
  13.     money = Math.floor(money * 100) / 100; 
  14.     _leftMoneyPackage.remainSize--; 
  15.     _leftMoneyPackage.remainMoney -= money; 
  16.     return money; 

也有人做了正太分布、方差分析、回归分析、统计模拟等,图太长我就不贴了。

然而

  • 所有答案都是“取时随机”,即设计“红包池”的概念,然后在抽取时随机取数。
  • 所有答案都是“钱的随机”,即随机金额,然后return。

下面我们换个思路,现在我们把所有的钱换成1分的 硬币 ,把红包想象成 罐子 ,然后 撒币 。

  1. /** 
  2.  * @param count 红包数 
  3.  * @param money 总金额 
  4.  * @return 
  5.  */ 
  6. public static Integer[] ranRedPac(Integer countInteger money) { 
  7.     Integer[] result = new Integer[count]; 
  8.     for (int i = 1; i <= money; i++) { 
  9.         int n = new Random().nextInt(count); 
  10.         result[n] = result[n] == null ? 1 : result[n] + 1; 
  11.     } 
  12.     return result; 
  13.  
  14. //测试 
  15. public static void main(String[] args) { 
  16.     Arrays.asList(ranRedPac(10, 5000000)).forEach(i -> System.out.println(i)); 
  17.     System.out.println("sum: " + Arrays.asList(ranRedPac(10, 50)).stream().mapToInt(i -> i).sum()); 

每分钱随机选择红包。

至于什么回归分析,统计模拟 统统用不上 。

本例中我们摒弃“抽取”、“随机金额”这样的传统概念,使钱拥有选择意识,执行“随机”行为,自然而然红包就有了随机金额的属性。

改变一下思路,别把简单问题复杂化。

我们在编码设计时,通常会考虑现实生活中的逻辑,并把对象抽象成类,行为抽象成方法。但是,我们偶尔也要考虑思维 反转 。

当然,我的代码有一定的弊端。

思维是最重要的。

【编辑推荐】

  1. 喜大普奔!苹果官方微信公众号上线:果粉方便了
  2. 干货分享:《欢乐坦克大战》微信小游戏开发总结
  3. 小游戏市场被微信点燃,社交平台蜂拥而至,如何分蛋糕?
  4. 微信小程序可以跳转到手机 app 了
  5. 支付宝VS.微信越战越勇:你更爱谁?
【责任编辑:未丽燕 TEL:(010)68476606】

点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

JSP应用开发详解(第二版)

本书结合JSP和Servlet的最新规范,从基本的语法和规范入手,以经验为后盾,以实用为目标,以实例为导向,以实践为指导,深入浅出地讲解了JS...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊