Skip to content

Latest commit

 

History

History
79 lines (54 loc) · 1.46 KB

[1230] 抛掷硬币.md

File metadata and controls

79 lines (54 loc) · 1.46 KB
title tags categories author comments updated permalink mathjax top description date
[1230] 抛掷硬币
leetcode
leetcode
张学志
true
false
false
false
...
2019-12-31 16:20:30 -0800

题目描述

有一些不规则的硬币。在这些硬币中,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 内,则被视为正确答案。
Related Topics
  • 数学
  • 动态规划
  • 题目代码

    class Solution {
    public:
        double probabilityOfHeads(vector<double>& prob, int target) {
    
        }
    };

    题目解析

    方法一

    方法二

    方法三