当前位置:
首页 资源下载
搜索资源 - backtracking search
搜索资源列表
-
0下载:
回溯法搜索排列树算法园排列问题,算法设计与分析课程,作业题-search with backtracking algorithms park with trees, algorithm design and analysis courses, and that operations
-
-
0下载:
程序把迷宫问题设计成一个类,其数据成员有路口个数mazeSize,出口Exit和路口集合*intSec,构造函数读入已存在的数据文件构造描述一个具体问题的迷宫类的对象;其搜索函数TravMaze(int intSecV)的输入参数intSecV为当前所处的路口,搜索函数用回溯法搜索迷宫的所有分支-maze procedure, the design problem into a category of its data members junctions number mazeSize, exp
-
-
0下载:
这是使用回溯法求解迷宫问题的程序。程序把迷宫问题设计成一个类,搜索函数使用回溯法搜索迷宫的所有分支。
migong.cpp就是程序
migong.txt是运行结果-This is the use of retrospective method maze of procedures. Maze procedure, so designed as a category, search function uses backtracking search all branches of the
-
-
0下载:
在排列树上递归回溯搜索全排列问题的全部解-Recursive backtracking search tree in the arrangement of the whole array of all solutions of the problem
-
-
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下载:
子集树回溯法 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。-A subset of the trial design of a backtracking tree with backtracking search a subs
-
-
0下载:
常用的算法设计方法集合,主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法-Algorithm commonly used method of collection, mainly iterative, exhaustive search methods, recursion, greedy method, backtracking, divide and conquer, dynamic programming
-
-
0下载:
对易阵游戏中两子交换的问题进行说明。讨论用回溯法搜索相邻两子交换的算法,进而研究任意两子交换的算法,重点研究搜索树的结构,并用类Java语言分别对其实现的最优算法进行描述。-On the trade front in the game two sons, the issue of exchange instructions. Discussions with the backtracking search algorithm two adjacent sub-exchange, and then
-
-
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下载:
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下载:
深度优先搜索的搜索过程类似树的先序遍历,也叫回溯法。-Depth-first search of the search process similar to the preorder traversal of the tree, also known as backtracking.
-
-
0下载:
引入了基于回溯搜索的排课算法,并采用了基于MVC三层架构的B/S开发模式,应用了较为方便的Mysql数据库,并通过一定的技术实现了与目前流行的Microsoft Excel办公软件的无缝连接。里面包括完整的毕业设计源码,数据库及毕业论文定稿-The introduction of the the Timetable algorithm based on backtracking search, and the MVC-based three-tier B/S development model,
-
-
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
-
-
1下载:
电路布线问题
【问题描述】
印刷电路板将布线区域划分为n╳n个方格阵列。在布线时,电路只能沿直线或直角布线。为避免线路相交,已布线的方格要做封锁标记。设起始位置为a,终止位置为b,求解电路布线问题。
【设计要求】
设计印刷电路板的布线模拟程序。
(1)采用栈或队列等数据结构。
(2)采用穷举法的回溯搜索,求a到b可能的布线线路。
(3)推荐采用层次优先搜索,求a到b最优的布线线路。
-Circuit wiring problem [Problem Descr ip
-
-
0下载:
这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)-This is a good model to study the information, download it quick
-
-
0下载:
算法设计与分析中的任务分配问题。
用回溯法解该问题时,用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法
backtrack(1)实现对整个解空间的回溯搜索;backtrack(i)搜索解空间中的第i层子树,sum记录当前已找到的可行方案
数。在算法backtrack中,当i>n时,算法搜索至叶子结点,当前已找到的可行方案数sum加1;当i<=n时,当前扩展结点
Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
-
-
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)
-