根据热点选国家
来源:互联网 发布:java join多个线程 编辑:程序博客网 时间:2024/06/05 21:09
题目:
有一个待选国家的列表,以及国家的相对热门程度,请给出一个算法,随机选择一个国家,并且保证,越是热门的国家,随机选择它的可能性就越高。
分析:
有一个待选国家的列表,以及国家的相对热门程度,请给出一个算法,随机选择一个国家,并且保证,越是热门的国家,随机选择它的可能性就越高。
分析:
每当我们遇到一个题目的时候,都要对题目进行充分的理解,有哪些条件,目标是什么。这个题目看完之后,我们能够得到两个要点:
- 随机选择一个国家
- 越是热门,选择的可能性、概率就越高
我们怎么做到这个呢?如何充分理解这个呢?还是通过一个例子来进行:
国家ABCD热度1252随机选择一个国家,意味着,如果热度相同,则被选择的概率是相同的,更进一步,都可以表示为2/10。依次类推,A被选择的概率是1/10,热度最小,则概率最小。并且,概率之间的比,和热度之间的比是相同的。
那么,我们以怎么样的方法,来保证,选择A的概率是1/10,B和D的概率是2/10,C的概率是5/10?我们稍作变换,将上面的表格,转换为如下的表格:
ABBCCCCCDD我们只要保证,选择上面表格中每一个元素的概率是相同的,就可以得到A,B,C,D的概率值。如何保证呢?两种情况:
- 当国家数以及热度都是固定时,比如上面的总数10,随机0-9的数字,即可。
- 当国家数以及热度都是不固定时,则需要蓄水池抽样算法
0 0
- 根据热点选国家
- 根据客流和国家
- 根据IP判断国家
- 根据ip地址判断国家
- 技术股份将根据国家
- 根据IP获取国家省市
- 根据客户端的编码判断“国家”
- 根据ip获得国家,省,城市,运营商
- 根据ip地址确定国家的方法
- Java 根据国家语言的时间格式化
- 根据ip地址确定国家的方法
- 根据IP获取所在的国家城市
- C#开发ArcGIS Engine根据坐标提取对应区的属性(点选查询)
- asp.net 实现发送邮件(根据国家读取对应国家语言的邮件内容)
- 插件91:根据IP确定用户所在的国家
- 根据IP查询所在国家IP-2-Country
- 根据GPS数据获得国家名、城市名
- 分开了公司的控股将根据国家
- 硬盘格式转换(MBR/GPT)
- ModelState.IsValid 验证时忽略某些字段验证
- 什么是互联网思维?
- 计算资源管理选型
- 闪存行业新挑战,发展生态创共赢
- 根据热点选国家
- sort命令(排序) -- shell
- Android点击改变按钮颜色的3种效果
- Android ListView适配器BaseAdapter中getItemViewType需要注意的问题
- SDL SDL-2.0.4-9267编译错误处理
- cxf 学习
- gcc 编译参数 -fPIC 的详解和一些问题
- hdu 1312 Red and Black
- onAttachToWindow() 调用