当前位置:
首页 资源下载
搜索资源 - knight backtracking
搜索资源列表
-
0下载:
问题算法源代码:骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径Dijkstra算法-problems algorithm source code : Knight traversal, calendar, N Queens backtracking algorithms, Dynamic computing network longest shortest routes, traveling salesman
-
-
3下载:
这是一个采用C++编写的、采用回溯法编写的骑士周游(马周游)遍历棋盘(8*8)的程序。本软件采用MFC编写,用户可看到骑士动态遍历棋盘的过程。-This is a written in C++ using backtracking written knight tour (horse travel) through the board (8* 8) program. The software is written using MFC, you can see the board through
-
-
0下载:
递归算法的实例--以骑士巡游为例做的控制台程序。主要设计到了递归回溯算法-Examples of recursive algorithms- to Knight-tour of the console to do the procedure as an example. The main design to a recursive backtracking algorithm
-
-
1下载:
N皇后问题回溯算法.c 货郎担分枝限界图形演示.c 矩阵乘法动态规划.c 万年历
动态计算网络最长最短路线.c 货郎担限界算法.c 骑士遍历 网络最短路径Dijkstra算法.c-N queens problem backtracking algorithm. C TSP branch and bound graphical presentation. C matrix multiplication, dynamic programming. C calendar dynamic compu
-
-
0下载:
骑士漫游的改进算法,回溯算法加贪心选择策略,n最大可以到128-Knight improved roaming algorithms, backtracking algorithms greedy selection strategy increases, n the greatest can go to 128
-
-
0下载:
骑士巡游问题:从国际象棋棋盘上任意给定的方格开始移动骑士,相继地到达所有的64个方格,进入每个方格一次且仅进入一次。回溯法实现-Knight Parade problem: the chess board from any given knight box began to move, have to reach all the 64 squares, each square once and only entered into once. Backtracking to achieve
-
-
0下载:
骑士遍历的几种算法
骑士遍历回逆
使用回溯算法求解骑士游历问题-Knight Rider traverse traverse several algorithms using the backtracking algorithm on the reverse problem of knights traveled
-
-
0下载:
VS2008实现的骑士巡游的回溯算法,有解即停止搜索,并输出-VS2008 knight parade achieve backtracking algorithm, which stops searching solvability, and the output
-
-
0下载:
骑士周游问题,用回溯法计算~希望对大家有帮助~-Knights tour problem with backtracking method ~
-
-
0下载:
经典的骑士巡游问题,通过走日子来遍历棋盘,非回溯法,可以有效率的解决8*8棋盘的解决方案,但是不能保证所有问题都是有解的-Classic knight' s tour problem, by taking a day to traverse the board, non-backtracking, can be effective solution 8* 8 board solution, but can not guarantee that all problems are solvab
-
-
0下载:
给定一个N*N的正方形,使用回溯算法求解骑士游历问题-solution to the problem of knight cruising using backtracking method
-
-
0下载:
1. 问题描述
在一个n*n的棋盘上,一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次,并且回到起始位置上?
2. 回溯法的一般思路
深度优先搜索,若寻找到满足要求的解,则输出;否则推回上一层往下一个方向搜索。
3. 求解问题的回溯算法描述
对于当前所在位置(x,y),依次枚举n个方向搜索,直到找到一组可行解为止。使用剪枝有3处:第一、使用Warnsdorff s rule,枚举当前解得时候优先选择下一步可行步数最少的方向;第二、若第一点中的方向存在不止一个,则优先选择
-
-
0下载:
使用回溯法解决的典型问题的算法:骑士巡游问题,n皇后问题,0-1背包问题。
使用递归与分治策略解决的几个问题的算法:Hanoi塔问题和二分搜索技术。-Uses backtracking method to solve the problems of the typical algorithms: the knight tour problem, n queen problem, 0-1 knapsack problem.
Recursion and divide and conq
-
-
0下载:
本有细小软件包含地雷、迷宫、骑士、皇后
用于探索回溯算法的研究-The software contains a small mine, maze, knights, queens used to explore the backtracking algorithm
-
-
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下载:
对于骑士走步问题的回溯法实现,具体的问题描述可以上网查询,此处主要给出具体的实现代码,如有不便敬请谅解-For backtracking method to realize the knight move problems, specific problem descr iption can go online inquiry, the main specific implementation code, if there is any inconvenience locations
-
-
0下载:
算法实验矩阵连乘问题,八皇后问题,骑士游历问题,字符串插入“+”,求最大利润的动态规划和回溯算法-Experimental matrix multiplication algorithm even question the eight queens problem, Knight traveled problem, the string is inserted " +" , seeking to maximize profits and backtracking dynamic
-
-
0下载:
A Simple Struts2 Application to find the closed path traversal of knight.
Uses Brute Force with backtracking to find the closed path.
-
-
0下载:
骑士旅游问题,c++实现,课堂作业,回溯算法-Knight tourism issues, c++ achieve, classwork, backtracking algorithm
-
-
0下载:
国际象棋中的骑士巡游问题,利用回溯法求解,output.txt中输出所得到的巡游路径坐标集合-Parade route chess knight parade problems solved by backtracking, output.txt output the resulting set of coordinates
-