搜索资源列表
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
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
qishixunyou
- 编写程序求解骑士巡游问题:在n行n列的棋盘上(如n=5),假设一位骑士(按象棋中“马走日”的行走法)从初始坐标位置(x1,y1)出发,要遍访(巡游)棋盘中的每一个位置一次。请编一个程序,为骑士求解巡游“路线图”(或告诉骑士,从某位置出发时,无法遍访整个棋盘 — 问题无解)。 当n=5时,意味着要在5行5列的棋盘的25个“点”处,按骑士行走规则,依次将1至25这25个“棋子”(数码)分别摆放到棋盘上(摆满25个位置则成功,否则失败问题无解)。 -Knight Parade prog
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
- VS2008实现的骑士巡游的回溯算法,有解即停止搜索,并输出-VS2008 knight parade achieve backtracking algorithm, which stops searching solvability, and the output
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