[toc] 1. 题目 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 ...
分类：
其他好文 时间：
2020-03-01 20:00:15
阅读次数：
61
笔试逻辑题 1 平均需要抛掷多少次硬币，才会首次出现连续两个正面？ https://blog.csdn.net/tianxiajianling/article/details/7458560 2 某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期... ...
分类：
其他好文 时间：
2020-02-25 12:36:17
阅读次数：
113
思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A ...
分类：
其他好文 时间：
2020-02-25 00:23:23
阅读次数：
100
第4章-15 换硬币 挺难的，这里学到一个range的用法： 也就是说range函数能实现顺序和倒序，取决于step是正是负 count = 0 x = int(input()) a = x // 5 for m in range(a,0,-1): b = (x - (m * 5)) // 2 fo ...
分类：
编程语言 时间：
2020-02-22 13:50:23
阅读次数：
111
要想抓到猎物一定要有耐心。在你确定能抓到它之前不要妄动。 简介 着名的猎人 Senick 同意训练你！ 短时间后硬币出现并消失。 只移动到比 20 米更近的硬币。 写一个函数来决定你是否应该跑向这枚硬币： # coin被作为参数传入 def isCoinClose(coin): # 如果硬币很近，则 ...
分类：
其他好文 时间：
2020-02-21 18:28:18
阅读次数：
65
2004. 「SDOI2017」硬币游戏 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用 $ \texttt{ ...
分类：
其他好文 时间：
2020-02-21 17:41:44
阅读次数：
70
上图中有一个硬币和一把钥匙，要求：计算出硬币的面积和中心坐标 第一步用灰度直方图选出硬币的区域：threshold (GrayImage, Regions, 110, 250) 第二步用开运算去掉图像上半部分的杂质：opening_circle (Regions, RegionOpening, 10 ...
分类：
其他好文 时间：
2020-02-19 15:18:30
阅读次数：
95
似然 这个词害死人啊！ 拽什么拽啊，就是 最大可能估计！还有什么极大似然估计。都是坑人的，都一样。 最大似然估计是机器学习领域最为常见的用来构建 目标函数 的方法。 他的核心思想是：根据观测到的结果来预测其中的未知参数。 假设有一枚硬币，它是不均匀的，也就是说出现正面的反面的概率是不同的。假设我们设 ...
分类：
其他好文 时间：
2020-02-13 21:21:07
阅读次数：
100
题目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例?1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 ...
分类：
其他好文 时间：
2020-02-12 00:50:28
阅读次数：
69
P1146 硬币翻转（超链接） 我终于写这个题了，我太难了！ 在做这道题的时候，我竟然在相关讨论里找到了这个？！ 刚刚开始的我是这么想的（我不会，管理员不会，所以我=管理员） 规律如下： n表示有几个硬币（偶数）。正面为0，反面为1.m表示次数 假设n=6， 初始为正面 000000 将第2个至第6 ...
分类：
其他好文 时间：
2020-02-10 09:39:06
阅读次数：
61
