摘要: 这道题是经典题 —— 同时求最值(min 和 max)时如何把比较次数压到最少。下面给出清晰的算法、举例演示,并给出**下界(最少比较次数)**的证明思路,最后确定正确选项 B(\(3n-2\))。 题目回顾 要在 \(2n\) 个数中同时找出最大值和最小值,问最少比较次数。 最优算法(配对法)—— 阅读全文
posted @ 2025-08-09 19:34 kkman2000 阅读(40) 评论(0) 推荐(0)
摘要: 2026 年中国赛区 AMC 8 最新流程、时间安排、报名条件与费用,以及 北京市具体考点信息、报名入口、机构联系方式 和 个性化备考计划 的详尽整理: 一、2026 年 AMC 8 中国赛区 — 流程与时间 报名时间:截止至 2026 年 1 月 13 日 24:00。 ([AMC Club][1 阅读全文
posted @ 2025-08-09 18:04 kkman2000 阅读(223) 评论(0) 推荐(0)