搜索资源列表
孟庆洋 分治
- 是著名的骑士巡游问题的改进,采用了分治策略,同样也是我的个人作品,向往大家给予批评指正-Cleveland is the famous parade of improvement, adopted a divide and conquer strategy, but it's also my personal work, and yearning for everyone criticized correction
Knight2
- 这是自己写的骑士巡游问题的源代码,控制台实现没有图形化-This is, the parade was the Knights of the source code, not realizing console Graphic
knight_Cplusplus
- 解国际象棋骑士巡游问题的C++源代码,主程序为knight.c-Solutions International Chess Knight parade of C source code, the main program for knight.c
ACO_Knight_3
- 三维广义骑士巡游问题的蚁群算法的程序,能够很好的生成骑士巡游路径
Knight
- 1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方
cpp
- 大二算法设计实验源码,内容包括线性时间选择,01背包,骑士巡游,最小生成树-Experimental Algorithm Design sophomore source, including choice of linear time, 01 backpacks, Cavalier Parade, minimum spanning tree
16
- 骑士巡游问题 -Knight-tour problem
king_visit
- 骑士巡游的非递归实现,代码树已经进行了优化,可以在最优时间内得带结果-Knight-tour of the non-recursive implementation, the code tree has been optimized, you can get the optimal time to bring the results of
source_code
- 八数码(启发式和广度优先搜索两种方法实现)+骑士巡游+比赛日程安排等经典问题的C++源代码-the source code of some classic problems, such as 8 puzzle question, Knight Parade, and Competition Schedule.
knight
- 骑士巡游的经典问题 的一种解法-Knight parade of the classic problems of one kind of solution
qishixunyou
- 编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。 当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。 -Knight Parade prog
qsxy
- 骑士巡游问题的求解. -Knight tour problem solving. Knight tour problem solved.
Knight-Parade
- 骑士巡游问题:从国际象棋棋盘上任意给定的方格开始移动骑士,相继地到达所有的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
knight
- 在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。-In the n-n chessboard (for example, n = 5), assuming a knight (in chess in the " horse to go on" walk method) from t
Knight
- VS2008实现的骑士巡游的回溯算法,有解即停止搜索,并输出-VS2008 knight parade achieve backtracking algorithm, which stops searching solvability, and the output
horse
- 用JAVA写的一个比较好的骑士巡游问题的解决代码,时间复杂度极低-Written with JAVA A good knight' s tour solution to the problem code, the time complexity is very low
Knights-tour-problem
- 用C语言实现著名的骑士巡游问题(用数据结构中的图实现)。-Famous knight tour problem with C language (using the data structure in Figure).
Knight
- 经典的骑士巡游问题,通过走日子来遍历棋盘,非回溯法,可以有效率的解决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
code
- 使用回溯法解决的典型问题的算法:骑士巡游问题,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
KnightTour
- 骑士巡游问题的算法。骑士巡游的问题简述如下:在国际象棋攀上某一位置放置一个马的棋子,然后采用象棋中“马走日字”股则,要求这匹马能不重复地走完25个格子。本实例用枚举方法求解骑士巡游问题。程序可自定义棋盘的大小,先输出标志矩阵,然后输入骑士在棋盘的初始位置,即可给出其中的一种解法。-Knight Parade algorithm problem. Knight Parade problems are summarized as follows: Place a horse chess piece