以前一直以为分支限界跟回溯差不多，最近又看了看算法，其实两者大不一样。 回溯是对状态空间树进行深度优先搜索，通过约束函数来去除不符合条件的叶子或是树枝（如果某个非叶子节点不符合约束函数，以该节点为根的树杈就可以直接剪掉了，所以回溯其实是一个剪树枝的过程）。到最后没有被剪掉的部分，就是全部的可行解，如...
分类：
其他好文 时间：
2015-05-08 19:57:01
阅读次数：
117
【题目】
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below....
分类：
其他好文 时间：
2015-05-08 09:29:30
阅读次数：
121
题意：给你十个俄罗斯方块，问你能否拼成指定长宽的矩形，方块下落的顺序是严格确定的，后下落的方块不能落在先下落的方块之下。
每个俄罗斯方块都是由更小的小方格拼成的，
可以用一个一维数组来记录每一列已经摞上了多少个小方格。DFS遵循底部放满原则，如果可以恰好和已存在的方块实现无缝拼接才往上放，否则回溯。
#include
#include
using namespac...
分类：
其他好文 时间：
2015-05-07 16:55:45
阅读次数：
116
题目：leetcode
Course Schedule
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have to first t...
分类：
其他好文 时间：
2015-05-07 08:49:20
阅读次数：
99
题意：给出一个n个节点的无向图，以及某个节点k，按照字典序从小到大输出从节点1到节点k的所有路径看的题解http://blog.csdn.net/hcbbt/article/details/9755147因为节点数很少（小于20），所以可以先用floyd处理一下，判断一点是否能够到达终点然后就像紫书...
分类：
其他好文 时间：
2015-05-05 21:41:45
阅读次数：
125
沿着所有方向进行探测，有路径则走，没有路径则从栈中回退。回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解过程采用回溯法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达一个新点，否则试探下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向继续试探，...
分类：
编程语言 时间：
2015-05-05 18:24:44
阅读次数：
175
小鼠迷宫问题
Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格...
分类：
其他好文 时间：
2015-05-05 10:36:37
阅读次数：
166
1.问题描述 八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。2.matlab代码function PlaceQueen(row,stack,N)%回溯法放置皇后if row>N .....
分类：
其他好文 时间：
2015-05-04 21:56:28
阅读次数：
269
物资调度
某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。
一方有难，八方支援。现在已知有N个地方分别有A1，A2,….,An个物资可供调配。目前灾区需要物资数量为M。
现在，请你帮忙算一算，总共有多少种物质调度...
分类：
其他好文 时间：
2015-05-04 10:12:29
阅读次数：
111
