搜索资源列表
-
1下载:
本文档容括了C(C++)所有算法,分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theory, algorithm, knapsack algorit
-
-
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下载:
回溯.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下载:
深度优先搜索的搜索过程类似树的先序遍历,也叫回溯法。-Depth-first search of the search process similar to the preorder traversal of the tree, also known as backtracking.
-
-
0下载:
算法分析-回溯法,0-1背包问题,按选优条件向前搜索,以达到目标。-Algorithm- Backtracking,0-1Knapsack problem,Forward search, the optimal selection conditions in order to achieve the goal.
-
-
0下载:
求两点之间的所有路径,采用dfs深度搜索加回溯-Find all paths between two points, the depth of the search plus backtracking by dfs
-
-
0下载:
实现手动生成一个n×m矩阵的迷宫,寻找一条从入口点到出口点的通路。迷宫有很多的分岔口,搜索整个迷宫,实际上这是对栈和回溯算法的综合操作。
要实现的主要功能:
(1)创建迷宫,将输入的迷宫数据存储到二维数组中。
(2)显示迷宫,将创建的迷宫以方阵的形式显示出来。
(3)查找路径,分别用非递归算法和递归算法查找迷宫路径。
(4)输出路径,用三元组(i,j,d)的形式输出和方阵的形式输出。
(5).恢复迷宫,把探索过后的迷宫数据恢复。
-Manually generate
-
-
0下载:
使用回溯法解决的典型问题的算法:骑士巡游问题,n皇后问题,0-1背包问题。
使用递归与分治策略解决的几个问题的算法:Hanoi塔问题和二分搜索技术。-Use backtracking to solve the typical problems of algorithms: knight tour problem, n queens problem 0-1 knapsack problem. Use recursion and divide and conquer strategy to so
-
-
0下载:
旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。采用回溯法,邻点法实现,有图形界面。-TSP (Traveling Saleman Problem, TSP) also translated as traveling salesman problem, traveling salesman problem, r
-
-
1下载:
把长度为l1,l2…ln 的n个程序放在磁带T1和T2上,并且希望按照使用最大检索时间取得最小值的方式存储,即如果存放在T1和T2上的程序集合分别为A和B,则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A,i2属于B)取得最小。
使用回溯法实现。-The length l1, l2 ... ln n programs on the tape T1 and T2, and want to use the maximum search time in accordance wi
-
-
0下载:
N皇后问题是算法中回溯法应用的一个经典案例
回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。
-N queens problem is backtracking algorithm applied a classic case of backtracking algorithm, also called heuristics, which is a systematic method for solvi
-
-
0下载:
迷宫问题的求解过程可以采用回溯法即在一定的约束条件下试探地搜索前进,若前进中受阻,则及时回头纠正错误另择通路继续搜索的方法。从入口出发,按某一方向向前探索,若能走通,即某处可达,则到达新点,否则探索下一个方向;若所有的方向均没有通路,则沿原路返回前一点,换下一个方向再继续试探,直到所有可能的道路都探索到,或找到一条通路,或无路可走又返回入口点。在求解过程中,为了保证在达到某一个点后不能向前继续行走时,能正确返回前一个以便从下一个方向向前试探,则需要在试探过程中保存所能够达到的每个点的下标以及该点
-