随笔分类 -  DFS

DFS算法代码
摘要:2015-06-07问题简述: 有六样物品,其值分别为1,2,3,4,5,6,现在有一部分这些物品,需要把这些物品分为两部分,输出是否能让这两部分的值总和相等。 原题链接:http://poj.org/problem?id=1014解题思路: 显然可以将所有物品值的总和加起来,以总和的一半为一... 阅读全文
posted @ 2015-06-07 22:34 ACMan 阅读(297) 评论(0) 推荐(0)
摘要:2015-06-05问题简述: 有一个 p*q 的棋盘,一个骑士(就是中国象棋里的马)想要走完所有的格子,棋盘横向是 A...Z(其中A开始 p 个),纵向是 1...q。 原题链接:http://acm.tju.edu.cn/toj/showp1702.html解题思路: DFS:深搜把所有... 阅读全文
posted @ 2015-06-05 11:28 ACMan 阅读(315) 评论(0) 推荐(0)
摘要:2015-06-04问题简述: 输出一串字符的全排列,顺序不同于一般的字母序,而是 A 9 #include 10 #include 11 #include 12 using namespace std;13 14 int n;15 char str[13],ans[13];16 int visi... 阅读全文
posted @ 2015-06-04 10:44 ACMan 阅读(232) 评论(0) 推荐(0)