Location:
Search - horse
Search list
Description: 马的Hamilton周游路线问题，8*8 的国际象棋棋盘上的一只马，恰好走过除起点外的其它63 个位置各一次，最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘，m和n均为大于5 的偶数，且|m-n|≤2，该算法找出一条马的Hamilton周游路线。-Hamilton horse travel route problem, the 8* 8 chess board on a horse, just walked in addition to the starting point outside the other 63 locations of the first, and finally return to the starting point. This route is called a horse' s Hamilton traveled route. For a given m* n chess board, m and n are even greater than 5, and | mn | ≤ 2, the algorithm to find a horse Hamilton traveled route.
Platform: |
Size: 3072 |
Author: yxd |
Hits:
Description: 跳马问题，输出象棋跳马的多种的可能性结果-Horse problem, the output of a wide range of chess possibility vault results
Platform: |
Size: 6144 |
Author: symm |
Hits:
Description: 将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2,……,64依次填入一个8×8的方阵，输出之。
测试数据：由读者指定。可自行指定一个马的初始位置(i,j),0<=i,j<=7。
-Ma was on the chess board 8 × 8 of the Board [8] [8] of a box, the horse moves in accordance with the rules of the mobile. Requires each box to enter only once, all around the chessboard of 64 squares. The preparation of non-recursive procedures, and run routes, and routes are obtained, the number 1,2, ... ..., 64 followed by an 8 × 8 filled the square, the output of. Test data: designated by the readers. Self-designation of a horse' s initial position (i, j), 0 < = i, j < = 7.
Platform: |
Size: 3072 |
Author: 张斌 |
Hits:
Description: 对于给定的齐王和田忌的n 匹马的速度，求进行n场比赛后，田忌最多可以得到的钱
由文件input.txt给出输入数据。第一行是一个整数n，表示齐王和田忌拥有的马的数目，
第二行有n个整数，表示齐王的马的速度x1, x2, …, xn，第三行有n个整数，表示田忌的马
的速度y1, y2, …, yn。
1 ≤ n ≤ 10,000 1 ≤ xi, yi ≤ 1,-For a given n the齐王and田忌the speed of horses, and after games for n,田忌money can be given by the input data file input.txt. The first line is an integer n, that齐王and田忌the number of horses owned by the second line there are n integers, said Ma齐王speed x1, x2, ..., xn, the third line there is a whole number n that Ma田忌speed y1, y2, ..., yn. 1 ≤ n ≤ 10,000 1 ≤ xi, yi ≤ 1,000
Platform: |
Size: 1024 |
Author: 林思一 |
Hits:
Description: Horse Race, Beginner VB6
Platform: |
Size: 32768 |
Author: ucy |
Hits:
Description: 使用turbo C的图形图像库 编写的马踏棋盘的程序 使用回溯法实现-Using turbo C graphics image library board to prepare a horse riding programs to achieve the use of backtracking
Platform: |
Size: 3072 |
Author: smile |
Hits:
Description: this is a program to move horse in che-this is a program to move horse in chess
Platform: |
Size: 1024 |
Author: gladiator |
Hits:
Description: Produce all horse move in the chess table
Platform: |
Size: 1024 |
Author: mwmacleod |
Hits:
Description: 田忌赛马问题
利用动态规划解决，很简洁-Tian Ji' s horse racing to use dynamic programming to solve the problem, it is simple and
Platform: |
Size: 156672 |
Author: universe |
Hits:
Description: 解决棋盘的马从第一个位置开始跳经过每个位置，用回溯法解决-To solve the board' s horse began to jump from the first position through each location, using backtracking to solve
Platform: |
Size: 1024 |
Author: nathan |
Hits:
Description: 算法分析与设计 马踏棋盘的一般回溯法（要求马回到最开始的出发点）.-Algorithm Analysis and Design of horse riding board' s general backtracking (required horse back to the starting point).
Platform: |
Size: 2048 |
Author: 阿城 |
Hits:
Description: 本程序基于对称的思想，在8*8的棋盘上寻找一条马的周游路线，用同样的方法可以扩展到其他尺寸的棋盘问题-The program is based on symmetry ideas, 8* 8 board to find a horse travel route, use the same method can be extended to other dimensions of the chessboard problem
Platform: |
Size: 1024 |
Author: 谢正文 |
Hits:
Description: c++编写的简单马踏棋盘源程序 优化算法&可修改棋盘尺寸版本-written in simple c++ source code optimization Mata board & board size version can be modified
Platform: |
Size: 220160 |
Author: SP |
Hits:
Description: JAVA课程设计，赛马用图形用户界面实现。
能设置比赛时间，马匹的数量等等。
在任意时间段内马匹的速度是随机的。
开始比赛之后以动画显示赛马过程。
提示：使用多线程
-java application xia zai .
Platform: |
Size: 23552 |
Author: 韩晓 |
Hits:
Description: 用马走遍棋盘上的所有位置，不适用递归算法，使用回溯法-Horse traveled all the board positions, does not apply recursive algorithm, using the backtracking
Platform: |
Size: 1024 |
Author: jianjia |
Hits:
Description: 问题描述与实验目的
给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。
注意马是走“日”形的。
输入
输入有若干测试数据。
每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。
输出
对输入中每行上的2个方格pos1、pos2，输出马从位置pos1跳到pos2所需的最短路径长。如“a1==>a2: 3 moves”表示从位置a1跳到a2所需的最少步数是3。
注意：按输出样例所示格式输出，如“a1==>a2: 3 moves”中冒号后有一个空格，再跟着所需的最少步数。
实验结果
输入样例
a1 a2
a1 a3
a1 h8
g2 b8
输出样例
a1==>a2: 3 moves
a1==>a3: 2 moves
a1==>h8: 6 moves
g2==>b8: 5 moves
-Description and purpose of the experiment
8* 8 grid for a given board, find the board a horse from one location to another location to reach the shortest path length.
Note that horse is to take the "day" shape.
Input
Enter a number of test data.
Only 1 line of each test data, each line has 2 squares pos1, pos2, separated by a space, each grid square, said a board position, the position of column 1 by the said letters ( ah), and that the line of a number (1-8) form, such as "d7" said the line 7 column 4.
Output
Each line in the input box on the two pos1, pos2, output horse to jump from position pos1 pos2 shortest path length required. Such as "a1 ==> a2: 3 moves" that jump from position a1 a2 minimum required number of steps is 3.
Note: The sample shown by the output format of the output, such as "a1 ==> a2: 3 moves" in a space after the colon, and then follow the required minimum number of steps.
Experimental results
Input sample
a1 a2
a1 a3
a1 h8
g2 b8
Sample Ou
Platform: |
Size: 870400 |
Author: wscnwps |
Hits:
Description: 这个经典的马踏棋盘问题的源代码，采用了回溯的方法，适合爱好算法编程的人参阅！-Horse riding this classic problem of the source code of the board, using the retrospective method, suitable for people who love programming algorithm see!
Platform: |
Size: 2048 |
Author: 刘建昆 |
Hits:
Description: 赛马最新非常给力-Latest horse racing
Platform: |
Size: 14468096 |
Author: xiong |
Hits:
Description: 利用算法实现无回溯的马踏棋盘，从而在时间和空间上得到高效的性能。-Horse riding free of back board
Platform: |
Size: 1024 |
Author: 赵辉 |
Hits:
Description: 跑马灯代码能够让你的LED灯按照你的思路闪烁，基于这种原理可以设计很漂亮的装饰灯。-the horse light can make your led light lits as you thought,it can also design some wonderful lights for decoration based on this priciple.
Platform: |
Size: 3072 |
Author: mxf |
Hits:
«
1
23
4
5
6
7
8
9
10
...
50
»