POJ 3984 bfs+回溯路径迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:9218Accepted:5459Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1...
分类：
其他好文 时间：
2015-03-14 15:17:06
阅读次数：
175
bfs算法模版写过很多bfs题，每次写bfs代码习惯都略有不同，有些糟糕的代码习惯影响了解题速度下面这份简单的三维bfs可以算是写得比较不错的一份了，以后按这种习惯写，虽然没有写回溯路径，但回溯路径很简单，只要加个fa数组就行了，所以就不加在模版上了//bfs模版int X,Y,Z;char ch[...
分类：
编程语言 时间：
2015-03-13 16:19:58
阅读次数：
201
Path Sum II问题：Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.思路： dfs + 回溯我的代码：public class Sol....
分类：
其他好文 时间：
2015-03-13 10:41:06
阅读次数：
121
hduoj 2553 dfs,回溯N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10297Accepted Submission(s):...
分类：
其他好文 时间：
2015-03-13 00:18:26
阅读次数：
179
POJ 1321 DFS回溯+递归枚举棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:24813Accepted:12261Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的...
分类：
其他好文 时间：
2015-03-13 00:17:13
阅读次数：
166
第一次写回溯。。发生了很多错误（虽然回溯应该是很简单的算法了，就是剪剪枝而已）
可能也有思考不全的因素，一开始老是想多减点枝，结果减多了。。虽然第一次的时间确实很可观。~
有一点可能很uva上题目的描述不一样，uva上说a single upper case character in the the range `A' to `Z'), followed by a `:'
节点只有一个的...
分类：
其他好文 时间：
2015-03-12 19:20:25
阅读次数：
144
1 #include 2 3 #define QUEEN_N (8) 4 5 int queen[QUEEN_N][QUEEN_N] = { 6 {0, 0, 0, 0, 0, 0, 0, 0}, 7 {0, 0, 0, 0, 0, 0, 0, 0}, ...
分类：
其他好文 时间：
2015-03-11 18:46:26
阅读次数：
161
---恢复内容开始--- 一直没有系统地学习过算法，不过算法确实是需要系统学习的。大二上学期，在导师的建议下开始学习数据结构，零零散散的一学期，有了链表、栈、队列、树、图等的概念。又看了下那几个经典的算法——贪心算法、分治算法、动态规划以及回溯算法。不过，都是知其一不知其二的一知半解。到最后，发现....
分类：
其他好文 时间：
2015-03-11 01:56:44
阅读次数：
172
Restore IP Addresses问题：Given a string containing only digits, restore it by returning all possible valid IP address combinations.思路： dfs + 回溯模板我的代码1：....
分类：
其他好文 时间：
2015-03-10 22:59:02
阅读次数：
228
N-Queens问题：Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.思路： dfs + 回溯 常用模板我的代码：pub....
分类：
其他好文 时间：
2015-03-10 21:16:15
阅读次数：
152
