按概率返回0-N之间的数字的解法思想
来源:互联网 发布:win10修复ubuntu引导 编辑:程序博客网 时间:2024/06/06 17:36
昨天笔试碰到一个题目:
给定一个N个数的数组,[0-N],写一个函数,返回 i (0 =<i <= N),要求: 按给定概率p[i]返回 , 且保证 p[0]+p[1]+……+ p[N] = 1;
今天想了一个解法,记录下来。
1: 确定概率的精度,如果精度为1 ,我们就以10为单位,精度为2 就以100为单位。
2:以精度为1 为例,我们进行计算。随机产生[0-9] 之间的数字的概率为等概率,我们可以利用这点来得出结果。
3 : 把10画成10等份,用判断语句进行对应。
1 0
- 按概率返回0-N之间的数字的解法思想
- 【POJ3744】【概率DP 分块思想】 Scout YYF I 走一步概率p,走两步概率1-p,之间有n个雷,求安全通过的概率
- N行中等概率抽取M行的解法
- iOS 算法~写一个函数,返回数字1-N排列组成的字符串,数字之间通过空格分离.例如1-5.返回”1 2 3 4 5”
- 逻辑推理的一般解法思想
- 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间等概率的随机数?
- 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间等概率的随机数?
- 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间等概率的随机数?
- 统计所有0到n之间所有含有数字1的数字和
- 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。
- 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数
- 求解概率相关的题目的解法
- N 皇后的递归解法
- n皇后问题的解法
- 有一个四位数 a1a2a3a4,每一位数都是0到9之间的一个数字(多种解法)
- 经典算法-统计0~n之间的数字二进制的1的个数
- 从 n 个数字中选出 m 个不同的数字,保证这 m 个数字是等概率的
- 输出1到n位之间的所有数字
- svn使用细节
- n节点组成二叉树的个数
- Mac OSX 10.9.1下安装Go语言并配置环境变量
- (递归)某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
- 什么是排名软件?
- 按概率返回0-N之间的数字的解法思想
- 网络处理中TLV形式的不固定格式匹配
- C++第2周(春)项目2 有序的结构体数组
- UVa 112 - Tree Summing
- Valid Palindrome
- 二叉树中序遍历的非唯一性
- c# 自定义事件和委托
- 大二层网络还是重建会话层
- Overloading,overriding,and extending functions and events 重载,重写和扩展函数和事件