CSP2019初赛训练
[解释执行语言]
- C,C++,Pascal都是编译执行的语言,Python是解释执行。
扩展:JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译,或者使用虚拟机。
习题:NOIP2018初赛 T2
[竞赛成立时间]
- 中国计算机学会于(1984 )年创办全国青少年计算机程序设计竞赛。
习题:NOIP2018初赛 T3
[等比数列]
- 等比数列通项公式、求和公式
- 扩展:满多叉树的结点数量 已知一棵深度为 \(h\) 的 \(k\) 叉树,其结点数为 \(S_n=(k^{h+1}-1)/(k-1)\)
习题:NOIP2018初赛 T4
[前缀、后缀表达式]
- 方法一 画表达式树; 方法二 辅助栈
习题:NOIP2018初赛 T6
[卡特兰数]
卡特兰数\(C_n\)满足以下递推关系
应用: 括号化、出栈次序、凸多边形三角划分、给定节点组成二叉搜索树、n对括号正确匹配数目
习题:NOIP2018初赛 T8