![](https://img-blog.csdnimg.cn/20190328122416149.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法竞赛入门经典
自己基础不好,入门的紫书还是要坚持刷啊
之前做的代码都没了,现在就从第六章开始。
roMxx
学习操作系统、虚拟化ing
展开
-
例6-2 uva 514
题目链接https://vjudge.net/problem/UVA-514题意:有1~n共nnn节车厢从A驶来,问能否按照特定顺序进入B,AB中间有一个先进后出的车站,车厢只能前进不能后退。思路用栈模拟一下就行了。如果A车厢是B要求的,直接进入B,否则进入车站。如果A没有车厢了,车站顶的车厢不满足要求,就不行。AC代码#include <cstdio>#incl...原创 2019-04-16 15:08:15 · 154 阅读 · 0 评论 -
例6-3 uva 442
题目链接https://vjudge.net/problem/UVA-442题意:已知nnn个矩阵的行和列,给出一系列矩阵相乘的表达式,求是否可以相乘,如果可以的话求相乘的次数。思路表达式问题一般也用栈来模拟。本题中每两个矩阵相乘都有括号,如(AB)、((AB)C)而不会出现(ABC)。因此左括号直接忽略,字母入栈,遇到右括号就把栈中两个元素相乘再入栈。如果前一个矩阵的列和后...原创 2019-04-16 15:08:29 · 169 阅读 · 0 评论