2019年2月14日

UVa442 Matrix Chain Multiplication(栈)

摘要: #include#include #include #include #include using namespace std; struct matrix { int a,b; matrix(int a=0,int b=0):a(a),b(b) {}//结构体构造函数赋值 }m[26]; stacks; int main() { int n; char A; sc... 阅读全文

posted @ 2019-02-14 17:05 一只小毛球 阅读(98) 评论(0) 推荐(0)

UVa514 Rails (栈)

摘要: 题意:一列有n节车厢的火车按顺序进站,给你一个出站顺序,问你该火车的车厢能否以该顺序出站? 分析:出站的车厢满足后进先出的关系,所以我们考虑采用栈s 假设车厢一共有n节,n = 5; 进站顺序A:1 2 3 4 5 出站顺序B/target: 2 3 4 5 1 如果进站的车厢没有立马出站,则将该车 阅读全文

posted @ 2019-02-14 14:15 一只小毛球 阅读(86) 评论(0) 推荐(0)

导航