当前位置：首页
> 素数筛法
牛客234957题解：用埃拉托斯特尼筛法解决质数的计数
3天前63
本文详细讲解如何高效统计小于给定正整数n的所有质数数量。文章先介绍质数的基本概念，重点讲解埃拉托斯特尼筛法这一经典算法，并提供完整的C++实现代码。文章特别适合编程新手，包含详细的算法解释和代码注释，帮助读者理解质数筛选的核心思想和优化技巧。...
GESP2023年五级小杨的幸运数 从完全平方数到高效查询的完整指南C++实现（洛谷P3929）
2个月前 (07-04)115
本文针对GESP2023年五级考试中的小杨的幸运数问题（洛谷P3929）进行了深入解析。文章首先定义了幸运数的概念——大于等于a的完全平方数及其倍数，然后详细介绍了基于C++的高效实现方案。通过预生成幸运数集合和使用哈希表优化查询，实现了O(1)时间复杂度的幸运数判断。对于非幸运数，采用线性搜索策略...
- 标签列表
- 热门阅读
-
1441 浏览牛客题解
1372 浏览比赛题解
1310 浏览比赛题解
1199 浏览比赛题解
1175 浏览比赛题解