搜索资源列表
-
0下载:
算法的设计方法(C程序):一、迭代法 二、穷举搜索法三、递推法 四、递归五、回溯法 六、贪婪法 -algorithm design method (C program) : 1, 2 iteration, the exhaustive search method three, four recursive method, recursive 5, backtracking 6, greedy algorithm
-
-
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
-
-
1下载:
数据结构和算法,非常经典,讲的很详细!第一部分 基础知识
第一章 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下载:
Depth-first search (DFS) is an algorithm for traversing or searching a tree, tree structure, or graph. One starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before backtracking.
-
-
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下载:
该文件主要为分治策略、概率算法、回溯算法、枚举法、模拟退火算法、排序算法、搜索算法、贪心算法、遗传算法、蚁群算法的介绍及实现方式-The document mainly divide and conquer, probabilistic algorithms, backtracking algorithm, enumeration method, simulated annealing algorithm, sorting algorithm, search algorithm, greedy
-
-
0下载:
各种算法模版,代码集,回溯搜路径,数据结构,ICPC/ACM-Templates of various algorithms, code set, backtracking search path, data structures, ICPC/ACM
-
-
0下载:
写了几个程序,请拍砖
为了配合人工智能导论课的教学,写了几个关于搜索的程序。
这几个程序的目的,是为了帮助同学学习,因此没有考虑程序
的实现效率,只追求算法的实现思路,力求简单明了,尽可能
与书上的算法描述一致。不知是否能达到这个目的,请大家给
提提意见。
共4个程序:
传教士也野人问题,回溯算法
传教士与野人,A*算法
八数码问题,A*算法
Alpha_Beta剪枝算法
一个txt文件,是Alpha_Beta剪枝程序的数据文件。-Wrot
-
-
0下载:
这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)-This is a good model to study the information, download it quick
-
-
0下载:
回溯搜索算法源代码Backtracking Search Algorithm-Backtracking Search Algorithm
-
-
0下载:
This algorithm is called backtracking search algorithm used for maximization and minimization problem
-
-
2下载:
梯度下降法优化函数,包括回溯搜索法和精确直线法(Gradient descent method to optimize the function, including backtracking search method and precise line method)
-