news 2026/6/14 20:28:44

别再一对一去问了:Find the Celebrity 本质是一次“幸存者筛选”

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
别再一对一去问了:Find the Celebrity 本质是一次“幸存者筛选”

别再一对一去问了:Find the Celebrity 本质是一次“幸存者筛选”

先说一句可能让你恍然大悟的话:

这道题根本不是在“找名人”,而是在“不断排除不可能是名人的人”。

理解了这点,这题就已经解了一半。


一、先把问题说清楚:什么叫“名人”?

我们先别急着写代码,先对齐定义。

在一个有n个人的房间里:

  • 名人:

    • 所有人都认识他
    • 他不认识任何人

用逻辑语言翻译一下:

  • 对于名人c

    • knows(i, c) == True,对所有i != c
    • knows(c, i) == False,对所有i != c

注意重点来了👇
👉名人最多只能有一个
👉也可能一个都没有


二、为什么“暴力解法”一看就不对劲?

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/13 20:47:37

Git分支命令

切换到新分支 git checkout new_branch 基于当前所在的分支创建新分支 git branch new_branch 基于当前所在的分支创建新分支&&切换到新分支 git checkout -b new_branch 基于远程分支创建本地新分支&&切换到新分支 git checkout -b branchA origin/br…

作者头像 李华
网站建设 2026/6/10 9:25:40

7.1 Kubernetes集群运维实战:节点管理、证书更新、版本升级完整指南

7.1 Kubernetes集群运维实战:节点管理、证书更新、版本升级完整指南 引言 集群运维是Kubernetes生产环境的重要工作。通过节点管理、证书更新、版本升级等操作,可以保持集群的稳定运行。本文将详细介绍集群运维的完整流程。 一、节点管理 1.1 节点维护 # 标记节点不可调…

作者头像 李华
网站建设 2026/6/12 10:11:49

模板元编程应用场景

1、非修改序列算法 这些算法不会改变它们所操作的容器中的元素。 1.1 find 和 find_if find(begin, end, value):查找第一个等于 value 的元素,返回迭代器(未找到返回 end)。find_if(begin, end, predicate):查找第…

作者头像 李华
网站建设 2026/6/13 6:37:53

内存破坏调试技巧

1、非修改序列算法 这些算法不会改变它们所操作的容器中的元素。 1.1 find 和 find_if find(begin, end, value):查找第一个等于 value 的元素,返回迭代器(未找到返回 end)。find_if(begin, end, predicate):查找第…

作者头像 李华
网站建设 2026/6/10 11:05:22

AI产品经理核心能力图谱:不只是写Prompt,这些能力才是关键!

文章解析了AI产品经理与传统产品经理的本质区别,阐述了三大职责(需求定义、跨域协同、效果迭代)和四大核心能力(技术理解力、业务洞察力、数据敏感度、风险把控力)。AI产品经理不是简单会写Prompt,而是需要…

作者头像 李华
网站建设 2026/6/10 11:28:45

物种分布曲线的五个矩

物种分布曲线的五个矩 引言 正文 第一个矩:均值(一阶矩) 第二个矩:方差 σ 2 \sigma^2 σ2 (二阶中心矩) 第三个矩:偏度(Skewness,三阶标准化矩) 第四个矩:峰度(Kurtosis,四阶标准化矩) 第五个矩:五阶矩(Hyperskewness / Tail asymmetry) 绘图代码 Author: JiJi …

作者头像 李华