ACM-DFS
关注
分享
扫一扫
文章平均质量分 66
kjcsdnblog
新人求罩
展开
-
dfs-uva 10926 How Many Dependencies
再次证明严谨的思维是ac的保证，这次自以为考虑原创 2014-10-06 23:21:13 · 823 阅读 · 0 评论 -
dfs-Marcus, help!-uva10452
简单的dfs，比模板还简单，题意是一个人从@出发原创 2014-10-02 13:49:39 · 453 阅读 · 0 评论 -
dfs-Rank the Languages
简单dfs，输出时按照数字从x原创 2014-10-01 22:29:26 · 459 阅读 · 0 评论 -
简单dfs：UVA 260 Il Gioco dell'X
写程序果然是要静心，不然就漏洞百出。一道简单的原创 2014-10-04 22:23:02 · 746 阅读 · 0 评论 -
uva 572 Oil Deposits
水题#include #include #define N 103using namespace std;char w[N][N];int n,m;void dfs(int x,int y){ w[x][y]='.';//把现在所在位置替换为 . for(int dx=-1;dx<=1;dx++) { for(int dy=-1;dy<=1原创 2014-10-14 18:48:55 · 415 阅读 · 0 评论 -
poj 1011 dfs剪枝
参考了http://blog.youkuaiyun.com/xuezhongfenfei/article/details/8523380直接贴代码，yuan原创 2014-10-09 21:06:25 · 651 阅读 · 0 评论 -
回溯算法解八皇后
回溯算法是非常经典而且好用的算法，它的主要思想就是把所有情况都列举出来，然后找出符合条件的情况，所以很多复杂的问题都可以用回溯算法解决。 比如说八皇后问题就是经典的回溯算法问题，要把所有情况列出。 我先把回溯的那部分写出来 void backtrack(int counter){ int i; if(counter>8){原创 2014-05-08 22:04:05 · 639 阅读 · 0 评论