【GESP C++八级考试考点详细解读】

GESP C++ 八级考试考点详细解读及洛谷练习题单

---

1. 计数原理（加法原理、乘法原理）

• 重要性：组合数学基础，用于分解复杂问题为独立事件。
• 常见题型：统计路径数、事件组合可能性、分阶段计数问题。
• 洛谷练习题：
  • [P1036 选数]：应用组合计数筛选符合条件的数字组合。
  • [P1157 组合的输出]：生成组合并理解组合与排列的区别。

---

2. 排列与组合

• 重要性：区分有序排列和无序组合，掌握公式计算。
• 常见题型：排列组合数计算、全排列生成、组合优化问题。
• 洛谷练习题：
  • [P1706 全排列问题]：生成全排列，理解递归实现。
  • [P3197 越狱]：组合数学逆向思维，计算补集。

---

3. 杨辉三角

• 重要性：动态规划与组合数的递推关系，二项式定理应用。
• 常见题型：杨辉三角生成、组合数快速计算、二项式系数问题。
• 洛谷练习题