![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP初赛
violin-wang
这个作者很懒,什么都没留下…
展开
-
「 NOIP 初赛准备之 后缀表达式 」
利用栈进行操作:例如: 求 (A+B*C)/D 的后缀表达式↑上图来自 https://blog.csdn.net/summerxiachen/article/details/77073320法则:1.遇到字母,添加到后缀表达式中2.遇到左括号,直接添加进栈3.遇到右括号,弹出栈中相对应的左括号后的元素4.遇到运算符,如果栈为空,直接入栈5.遇到运算符,栈不为...原创 2018-10-11 22:36:08 · 266 阅读 · 0 评论 -
「 NOIP初赛准备之 组合 插空法 」
两个经典的问题: 10个相同的糖果,分给3个孩子A、B、C,每个孩子至少一个,有多少种不同的分法?方法:插板法一共有10个糖果,只需要9个板子就可以将他们全部分开现在我们要分成3组,只需要两个板子即可这就相当于在9个可行的板子中选出2个板子进行分割∴ 将 7 个名额分给 4 个不同的班级,允许有的班级没有名额,有( )种不 同的分配方案。方法:变相的插板法...原创 2018-10-12 19:03:24 · 914 阅读 · 0 评论 -
「 NOIP初赛准备之 简单无向图个数 」
一个经典的问题:由四个不同的点构成的简单无向连通图的个数是( )算法:最多可加边为 最少加边 个数即为:为什么减4呢?因为在6条边中选3条边会有4种不连通的情况, 即3条边连了3个点构成一个环,剩下的一个点被孤立,显然此种情况不能成立...原创 2018-10-12 19:24:21 · 5220 阅读 · 0 评论