力扣每日一题781题解-算法:贪心,数学公式 - 数据结构:哈希

https://leetcode.cn/problems/rabbits-in-forest/description/?envType=daily-question\&envId=2025-04-20

781.推测兔子数

算法:贪心,数学公式

数据结构:哈希

用哈希存每个兔子报告的同色数量,作为key,同个key的报告则在哈希里++

试用2个2,3个2,4个2,5个2便可推出可能的数学公式

  • 2 2 时为两个报告本身加报告中提到的2,则为2+1=3只

  • 2 2 2 时便可三个报告互相报告,直接为3。ps:从第一个2视角出发便可理解:1号说我自身之外还有两。然后又因为2号、3号也说同样的话,所以为达到题目的至少要求大胆推测3个兔子为同一颜色,便可直接知道总数为3

  • 2 2 2 2时也是先像3个2那样思考,然后推导第4个兔子时会发现就算大胆推测尽可能多的报告兔子为同色,此时也得将4号定为与前3号兔子不同色,因为报告数2最多只能容纳(2+1)=3个兔子同色,当现在出现4个兔子都报告2时就得多开一个颜色了。于是,前3个兔子自成一色,数量为3;4号兔子被迫另起一色,又根据其报告数2可推断该新色至少有3名成员,是故又得加3;总数变为前三兔子贡献的3加后一兔子新开的3=6

  • 2 2 2 2 2,为了防止4个2时的推断不具有普遍性或者说不方便理解,我们便可用4个2的思路再推测一遍5个2的情况。易得,仍为6.

相关推荐
Eloudy6 分钟前
简明量子态密度矩阵理论知识点总结
算法·量子力学
点云SLAM7 分钟前
Eigen 中矩阵的拼接(Concatenation)与 分块(Block Access)操作使用详解和示例演示
人工智能·线性代数·算法·矩阵·eigen数学工具库·矩阵分块操作·矩阵拼接操作
算法_小学生2 小时前
支持向量机(SVM)完整解析:原理 + 推导 + 核方法 + 实战
算法·机器学习·支持向量机
iamlujingtao2 小时前
js多边形算法:获取多边形中心点,且必定在多边形内部
javascript·算法
算法_小学生2 小时前
逻辑回归(Logistic Regression)详解:从原理到实战一站式掌握
算法·机器学习·逻辑回归
DebugKitty3 小时前
C语言14-指针4-二维数组传参、指针数组传参、viod*指针
c语言·开发语言·算法·指针传参·void指针·数组指针传参
qystca3 小时前
MC0241防火墙
算法
行然梦实6 小时前
粒子群优化算法(Particle Swarm Optimization, PSO) 求解二维 Rastrigin 函数最小值问题
算法·机器学习·数学建模
XH华6 小时前
C语言第六章函数递归
c语言·开发语言·算法
斯安6 小时前
LRU(Least Recently Used)原理及算法实现
算法