常用分布类型应用特征表示 0-1/两点/伯努利分布 只进行一次试验,抛硬币,判断(yes or no) 两个结果 其中k=0,1 二项/n重伯努利分布 抛100次硬币记录出现正面的次数 跃阶式概率直方图 超几何分布 不放回抽样试验 不放回 几何分布 考四六级 一次成功 泊松分布 公交车站点排队乘客数 ...
分类:
其他好文 时间:
2020-03-21 12:47:14
阅读次数:
66
有2元的 5元的 7元的 硬币若干,凑出27元,需要最小硬币数 这是一个动态规划问题,对动态规划求解的思路如下: 1.确定状态:确定最后一步和倒数第二步之间的关系,就是把后面的问题转化为前面的子问题 x可以由x-2的情况再选面值2的硬币得到,也可以由x-5的情况选5面值的得到,还可以由x-7由面值7 ...
分类:
其他好文 时间:
2020-03-14 00:53:57
阅读次数:
74
Description n个硬币排成一排,你可以取走其中连续的一段硬币,但必须要求这段硬币中正面朝上的个数等于反面朝上的个数,那么你最多可以取走多少枚硬币? Input 多组实例测试,每组输入一个01字符串(长度小于1000000),其中0表示反面朝上,1表示正面朝上 Output 对于每组数据,输 ...
分类:
其他好文 时间:
2020-03-12 09:18:50
阅读次数:
70
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 ...
分类:
其他好文 时间:
2020-03-11 23:50:43
阅读次数:
59
无限硬币问题 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #include<queue> #include<map> #includ ...
分类:
其他好文 时间:
2020-03-11 21:01:37
阅读次数:
73
322 零钱兑换 1.题目 "LeetCode 322 零钱兑换" 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 1。 2.标准答案 "LeetCode 322 零钱兑换 官方题解" 1. ...
分类:
其他好文 时间:
2020-03-08 21:56:50
阅读次数:
96
题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + ...
分类:
其他好文 时间:
2020-03-08 20:20:36
阅读次数:
84
简介 使用你的pickUpFlag方法去选择你放置的标志 - 但首先,使用buildXY来建立一个标志所在的fire-trap。 只是继续收集硬币,直到你看到一些食人魔来临,然后回去并在X上制造一个陷阱来阻止它们。 不要在每个X上建立陷阱,否则你将没有时间收集所有的硬币。 你必须击败食人魔,所以栅栏 ...
分类:
其他好文 时间:
2020-03-06 17:03:43
阅读次数:
104
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/coin-change著作权归领 ...
分类:
其他好文 时间:
2020-03-06 12:57:23
阅读次数:
47
注:continue 和break 只对当前循环起作用 但是带标号的continue 和break 对标号的循环起作用 public class 凑硬币_穷举法 { public static void main(String[] args) { // TODO Auto-generated met ...
分类:
编程语言 时间:
2020-03-02 01:09:01
阅读次数:
94