- 博客(2)
- 收藏
- 关注
原创 hdoj 1276 士兵队列训练问题(强行用下链表)
思路如下:题目很好理解(但是有坑,在报数报完一轮的时候才看队伍里有几个人);用链表来写思路会简单很多;代码如下:#include<bits/stdc++.h>using namespace std;struct node{ int i; node *next;};void del(node *a,node *b){ node *temp; t...
2018-05-10 23:07:25 332
原创 HDOJ 1082 Matrix Chain Multiplication(栈运用)
思路如下:用栈进行括号配对(即遇到右括号时将两个代表矩阵的字符出栈,否则一直入栈),然后得到矩阵的乘积;注意:当有并行的括号存在时,需要用两个特殊矩阵进行轮流存储(下面的代码上有注释),还有最后记得要清空栈,否则会影响接下来的数据;代码如下:#include<bits/stdc++.h>using namespace std;struct pp{ char name;...
2018-05-09 19:14:06 141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人