组合数 · 相关章节

杨辉三角（又称帕斯卡三角，Pascal's Triangle）是组合数学中最重要的结构之一。它把"组合数"以三角形的形式排列出来，既能直观展示组合规律，也能通过递推在程序中高效求解组合数、二项式系数等问题。GESP 八级明确将"杨辉三角的定义与实现"列为考核点。

GESP 八级编程题（每场 2 道，每道 25 分，共 50 分）是拉开差距的关键。把近几届真题摊开看——202403 接竹竿、202406 空间跳跃·最远点对、202412 排队·树上移动、202509 最小生成树·最短距离、202603 子图最短路——反复考查的算法其实就这 10 个模板。