UVA
robin_8
这个作者很懒,什么都没留下…
展开
-
UVA-679車的摆放(DFS)
## 这是一道简单的深度优先搜索问题## 附上题目链接:https://vjudge.net/problem/UVA-639 这道题跟八皇后问题类似,思路大致为:把棋盘的每一格视作一个状态,符合要求就摆放,不符合就进入下一状态,到达最后一格就开始回溯,直至走完每一个状态,由于是每一次都走到最后一格,符合深度优先搜索的思路。 附上AC代码:#include<cstdio> #include<i原创 2016-12-16 19:18:05 · 255 阅读 · 0 评论 -
STL栈的应用—UVA673
一道关于栈的问题: 题目链接如下:http://vjudge.net/problem/UVA-673; 根据模型很容易想到用栈实现,下面贴出代码:#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<stack> #include<str原创 2016-11-22 18:50:13 · 332 阅读 · 0 评论