本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日...
题面翻译 N 枚硬币,第 i 枚硬币有 pi 的概率正面朝上,有 1−pi 的概率反面朝上。 扔完所有硬币,求正面朝上的银币数比反面朝上的银币...
70、爬楼梯(进阶) 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? ...
文章目录 找零问题1-最少硬币 程序设计 程序分析 找零问题1-最少硬币 【问题描述】 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计...
目录 一、求正数数组的最小不可组成和 (1)原题再现 (2)问题分析 (3)完整代码 二、有假币 (1)原...
测试链接:https://www.dotcpp.com/oj/train/1093/ 测试结果还是蛮惨烈,主要原因有几个: C 语言网的时间限制是 3 s:但实际比赛...
本项目通过Python与Opencv结合数字图像处理技术对1元、5角、1角三种硬币进行识别。首先通过Canny算子对图像进行边缘检测,然后...
题目背景 小明正在玩一个“翻硬币”的游戏。 题目描述 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是...
文章目录 一、题目 ?题目描述 ?输入输出 ?样例1 二、代码参考 作者:KJ.JK ? ? ? ? ? ? ? ? ? ? ? ? ? ?个人博客首页: KJ.JK ...
贪心算法是一种算法范式,它遵循在每个阶段做出局部最优选择的问题解决启发式,希望找到全局最优。换句话说,贪心算法在每一步都选择最好的选项,而不考虑该...