LeetCode 1230. 抛掷硬币(DP)
文章目录
- 1. 题目
- 2. 解题
1. 题目
有一些不规则的硬币。在这些硬币中,prob[i] 表示第 i 枚硬币正面朝上的概率。
请对每一枚硬币抛掷 一次,然后返回正面朝上的硬币数等于 target 的概率。
示例 1:
输入:prob = [0.4], target = 1
输出:0.40000示例 2:
输入:prob = [0.5,0.5,0.5,0.5,0.5], target = 0
输出:0.03125提示:
1 <= prob.length <= 1000
0 <= prob[i] <= 1
0 <= target <= prob.length
如果答案与标准答案的误差在 10^-5 内,则被视为正确答案。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/toss-strange-coins
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- dp[i][j]dp[i][j]dp[i][j] 表示 抛完第 i 枚后,有 j 个朝上的概率
class Solution {public:double probabilityOfHeads(vector<double>& prob, int target) {int n = prob.size(), i, j, k;vector<vector<double>> dp(n+1, vector<double>(target+1, 0.0));dp[0][0] = 1.0;//初始化for(i = 0; i < n; ++i)for(j = 0; j <= min(i,target); ++j){dp[i+1][j] += dp[i][j]*(1-prob[i]);//下一枚是反面if(j+1 <= target)dp[i+1][j+1] += dp[i][j]*(prob[i]);//下一枚是正面}return dp[n][target];}
};
124 ms 54.6 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1230. 抛掷硬币(DP)相关推荐
- LeetCode 编辑距离 II(DP)
1. 题目 给你两个单词 s 和 t,请你计算出将 s 转换成 t 所使用的最少操作数. 你可以对一个单词进行如下两种操作: 删除一个字符 替换一个字符 注意: 不允许插入操作 题目保证有解 示例: ...
- LeetCode 72. 编辑距离(DP)
1. 题目 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 . 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示 ...
- Leetcode之动态规划(DP)专题-1025. 除数博弈(Divisor Game)
Leetcode之动态规划(DP)专题-1025. 除数博弈(Divisor Game) 爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需 ...
- LeetCode 441. 排列硬币(数学解方程)
1. 题目 你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围 ...
- LeetCode 198. 打家劫舍(DP)
1. 题目 你是一个专业的小偷,计划偷窃沿街的房屋.每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警. 给 ...
- BZOJ3233:[AHOI2013]找硬币(DP)
Description 小蛇是金融部部长.最近她决定制造一系列新的货币.假设她要制造的货币的面值为x1,x2,x3- 那么x1必须为1,xb必须为xa的正整数倍(b>a).例如 1,5,125, ...
- LeetCode - 441 - 排列硬币(arranging-coins)
Create by jsliang on 2019-07-29 16:15:532019-07-29 17:09:31 一 目录 不折腾的前端,和咸鱼有什么区别 | 目录 | | --- | | 一 ...
- leetcode 279. 完全平方数(dp)
题目一 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, -)使得它们的和等于 n.你需要让组成和的完全平方数的个数最少. 给你一个整数 n ,返回和为 n 的完全平方数的 最少数 ...
- leetcode 377. 组合总和 Ⅳ(dp)
给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 示例 1 ...
最新文章
- VsCode 开发工具中英文切换
- Android Binder IPC机制
- 显卡安装一直循环在登录界面——解决之-T450安装显卡驱动和cuda7.5发现的一些问题...
- bat比较有意思的代码_腾讯开源的 Unity全系列 代码逻辑热修复方案--InjectFix
- 小鱼便签_同样是写便签,这样更酷
- Uncaught ReferenceError: FileAsyncWriter is not defined
- 代码调试技巧小集合(C语言描述,但C/C++/Pascal通用)
- 22.分布式系统基础设施
- 一个精仿今日头条项目
- 什么是JBPM工作流
- Flutter圆形图片
- als算法参数_矩阵分解之交替最小二乘ALS
- TI CC2530 学习笔记-13-NewBit-CC2530-ADC-内部温度传感器
- 复现awvs——POODLE 攻击(带 CBC 密码套件的 SSLv3—CVE-2014-3566)
- ABeam Insight (德硕)| Smart Conference ——让你的生意跨越语言障碍
- Web前端低代码介绍的ppt大纲
- 把手机当作电脑显示器指导参考
- 荣耀50手机系列正式发布,售价2399元起,主要竞争对手瞄准苹果
- Ubuntu 12.04 软件管理
- 山东省济宁市谷歌高清卫星地图下载
热门文章
- dw1000信标码_DW1000方案工牌型UWB标签,助力10厘米高精度室内定位!
- redhat虚拟机安装
- 哪些类继承了Collection接口
- 获取url参数值(可解码中文值)
- [JSOI2007]建筑抢修 (贪心)
- C语言程序返回值为int的时候,不同值代表不同的意义
- 二分法的应用:POJ1064 Cable master
- Vim直接打开Tampermonkey网址的方法。
- plsql 中的一些好的设置和快捷键总结
- [设计模式]6. C++与职责链模式(chain of rsponsibility pattern)