搜索资源列表
-
0下载：
回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”思想作为其控制结构 -Backtracking is a search optimization method, based on forward selection search terms in order to ac
-
-
0下载：
算法框架：
a.. 问题的解空间：应用回溯法解问题时，首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个（最优）解。
b. 回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。换句话说，
-
-
0下载：
采用回溯法，利用动态搜索树的数据结构来构造一棵解树，实现3着色问题。
本程序使用迭代回溯算法-The use of retrospective law, the use of dynamic search tree data structure to construct a solution tree, the realization of 3 coloring problem. This procedure backtracking algorithm using iterative
-
-
0下载：
数据结构和算法，非常经典，讲的很详细！第一部分 基础知识
第一章 C++程序设计
第二章 程序性能
第二部分 数据结构
第三章 数据描述
第四章 数组和矩阵
第五章 堆栈
第六章 队列
第七章 跳表和散列
第八章 二叉树和其他树
第九章 优先队列
第十章 竞赛树
第十一章 搜索树
第十二章 图
第三部分 算法设计方法
第十三章 贪婪算法
第十四章 分而治之算法
第十五章 动态规划
第十六章 回
-
-
0下载：
回溯法的模板，关键是回溯的过程，以及在深搜过程中的方向问题-Backtracking template, the key is back process, as well as in the course of the deep question of the direction search
-
-
0下载：
一些常用的算法设计方法和C++环境下的实现方法。主要包括：迭代法、穷举搜、索法、递推法、递归、回溯法、贪婪法、分治法
-Some commonly used algorithm design methods and C environments are implemented. These mainly include: iterative method, exhaustive search, rope method, recursive method, recursion, backtra
-
-
0下载：
带回溯的深度优先策略：解决经典野人传教士过河问题的求解：三个修道士和三个野人过河，船一次最多只能载两个人，在任何时候修道士的人数不能少于野人人数，否则野人会吃掉修道士。找出六个人顺利过河的所有方案。
采用带回溯的深度优先搜索策略，共定义了7种合法操作{2,0,0},{1,0,0},{1,1,0},{0,1,0},{0,2,0},{0,1,1},{1,0,1}代表上船的人数，根据船所在位置决定在状态上是加或者减操作。扩展结点时按顺序应用操作，知道回溯到初始状态且所有操作用完，程序结束。-Wi
-
-
0下载：
回溯.rar是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。-Back. Rar is a systematic search of the solution method. The basic idea of backtracking algorithm is: from one way forward, can be entered into, can not enter the return to, try another ro
-
-
0下载：
针对算法分析这么课程中的分治算法、二分检索、回溯等经典算法题目的汇总-Algorithm analysis course for the partition of such a method, binary search, backtracking a summary of topics such as the classical algorithm
-
-
0下载：
回溯法是一个既带有系统性又带有跳跃性的搜索算法，它在问题的解空间树中按深度优先策略，从根节点出发搜索解空间树。回溯法求问题的所有解时，要回溯到根，且根节点的所有子树都已被搜索遍才结束。回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。使用回溯法解决n皇后问题时，用完全二叉树表示解空间，用n元组x[1:n]表示，其中x[i]表示皇后i放在棋盘的第i行的第x[i]列，根据规则任何2个皇后不放在同一行或同一列或同一斜线上，则可以得到等式关系，由此可以进行解决问题。-Backtracking
-
-
0下载：
N皇后问题：拉斯维加斯算法和回溯法的结合，可以输出每次搜索的节点数（包括成功的搜索和失败的搜索），以及直到找到一个正确结点的搜索总节点数。-N Queens problem: Las Vegas, the combination of algorithm and backtracking, can output the number of nodes per search (including the failure of successful search and the search), a
-
-
0下载：
该文件主要为分治策略、概率算法、回溯算法、枚举法、模拟退火算法、排序算法、搜索算法、贪心算法、遗传算法、蚁群算法的介绍及实现方式-The document mainly divide and conquer, probabilistic algorithms, backtracking algorithm, enumeration method, simulated annealing algorithm, sorting algorithm, search algorithm, greedy
-
-
0下载：
Quadratic interpolation line search with backtracking fallback
-
-
0下载：
利用回溯算法解决组合问题。构造虚拟二叉树，采取深度优先搜索方式得到解。-Backtracking algorithm to solve combinatorial problems. Construct a virtual binary tree, the depth-first search to get the solution.
-
-
0下载：
算法分析-回溯法，0-1背包问题，按选优条件向前搜索，以达到目标。-Algorithm- Backtracking，0-1Knapsack problem，Forward search, the optimal selection conditions in order to achieve the goal.
-
-
0下载：
Estimate sensor positions based on semidefinite programming relaxation of the non-convex optimization problem (1), followed by steepest descent with backtracking line search on smooth unconstrained problem (2).
-
-
0下载：
求两点之间的所有路径，采用dfs深度搜索加回溯-Find all paths between two points, the depth of the search plus backtracking by dfs
-
-
0下载：
北大poj百练上问题“爵士巡游”的解，关于搜索回溯。-The problem the Peking poj 100 practice " Jazz Parade solution search backtracking.
-
-
0下载：
1. 问题描述
在一个n*n的棋盘上，一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次，并且回到起始位置上？
2. 回溯法的一般思路
深度优先搜索，若寻找到满足要求的解，则输出；否则推回上一层往下一个方向搜索。
3. 求解问题的回溯算法描述
对于当前所在位置（x，y），依次枚举n个方向搜索，直到找到一组可行解为止。使用剪枝有3处：第一、使用Warnsdorff s rule，枚举当前解得时候优先选择下一步可行步数最少的方向；第二、若第一点中的方向存在不止一个，则优先选择
-
-
0下载：
实现手动生成一个n×m矩阵的迷宫，寻找一条从入口点到出口点的通路。迷宫有很多的分岔口，搜索整个迷宫，实际上这是对栈和回溯算法的综合操作。
要实现的主要功能：
（1）创建迷宫，将输入的迷宫数据存储到二维数组中。
（2）显示迷宫，将创建的迷宫以方阵的形式显示出来。
（3）查找路径，分别用非递归算法和递归算法查找迷宫路径。
（4）输出路径，用三元组（i,j,d）的形式输出和方阵的形式输出。
（5）.恢复迷宫，把探索过后的迷宫数据恢复。
-Manually generate
-
