用优先级随机概率解决'今天吃神马问题

众所周知,决定吃饭吃什么,不管是午休同事吃饭,亦或是朋友聚餐,可是堪比“我是谁”一样的哲学难题难以解决。最催人泪下的回答'随便’更是难煞了多少少男少女,引发了无数的悲欢离合.  这几天我公司的几个同事吃饭时说起了这个问题,作为程序猿,决定用‘随便’的方法写一个随机程序来解决这个世界性难题。

最直接的方式无非是,罗列出我们可以选择的附近所有可以去的餐馆,放入一个数组,然后随机取数组其中一个餐馆。

这种方式显然不可取,因为每个餐馆被选择的概率相同,而作为有智慧的个体我们显然是有偏好的。同事Y提出,把更想去的餐馆复制多个,放到数组中,这样大家更想去的餐馆被选中的概率就会更大一些。这种直接的办法实现起来虽很简单而且也足够用,但是有着 蛋疼 崇高理想的我们显然不满足于这种图样图森破的解决方案。

我提出,扩散到一般性情况,实现成精确到小数点的去设置每个餐馆的优先级数字(数字越大越容易被选中),各个餐馆优先级数字的比值代表着它们之间被选中的可能性比值。想到大学中学过的概率方法,这种情况下,我们可以通过概率累积函数的方式实现。

例如,我们有餐馆A,B&

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值