注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 马跳回溯（用MFC实现界面）

  2. 算法经过了优化，用MFC实现了界面。不过马的初始位置跟棋盘大小是固定了的。

  3. 所属分类：C++

    • 发布日期：2009-06-11
    • 文件大小：150kb
    • 提供者：coolmicheal

  1. 马踏棋盘 课程设计 完整版

  2. 其实马踏棋盘的问题很早就有人提出，且早在1823年，J.C.Warnsdorff就提出了一个有名的算法。在每个结点对其子结点进行选取时，优先选择‘出口’最小的进行搜索，‘出口’的意思是在这些子结点中它们的可行子结点的个数，也就是‘孙子’结点越少的越优先跳，为什么要这样选取，这是一种局部调整最优的做法，如果优先选择出口多的子结点，那出口少的子结点就会越来越多，很可能出现‘死’结点（顾名思义就是没有出口又没有跳过的结点），这样对下面的搜索纯粹是徒劳，这样会浪费很多无用的时间，反过来如果每次都优先选

  3. 所属分类：其它

    • 发布日期：2010-04-20
    • 文件大小：315kb
    • 提供者：frl242424

  1. 马跳棋盘算法.rar

  2. 马跳棋盘 算法 源代码 VC++6.0 编译器运行

  3. 所属分类：C++

    • 发布日期：2010-06-06
    • 文件大小：886kb
    • 提供者：arv002

  1. ACM中的跳马问题（c++）

  2. 问题描述 给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。 注意马是走“日”形的。 输入 输入有若干测试数据。 每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。 输出 对输入中每行上的2个方格pos1、pos2，输出马从位置pos1跳到pos2所需的最短路径长。如“a1==>a2: 3 moves”表示从位置a1跳

  3. 所属分类：C++

    • 发布日期：2010-11-12
    • 文件大小：2kb
    • 提供者：xifens

  1. 可变棋盘大小的分治跳马程序

  2. 可改变棋盘大小，让马跳遍所有的位置，利用分治算法

  3. 所属分类：C/C++

    • 发布日期：2011-07-15
    • 文件大小：53kb
    • 提供者：yanjinfeng21

  1. 马跳深度遍历8*8棋盘，输出可行遍历步骤（C++）

  2. 马跳深度遍历8*8棋盘，输出可行遍历步骤。C++编写。有完整的工程文件。test.cpp为源码文件。

  3. 所属分类：C/C++

    • 发布日期：2011-11-24
    • 文件大小：570kb
    • 提供者：qqqqq918765432

  1. 深搜代码跳马法走遍棋盘

  2. 深搜初级练习，实现的是马跳法走遍整个棋盘

  3. 所属分类：C++

    • 发布日期：2011-12-05
    • 文件大小：1kb
    • 提供者：crazyyangdan_

  1. 国际象棋中马的遍历问题的源代码

  2. 国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性）。一般来说它下一步可以有八种跳法，但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点。 1.基本要求： 合理设计界面，自行设计国际象棋棋盘，用鼠标选择马的起始位置，起始位置选定后，按“开始”按钮演示马的每

  3. 所属分类：C/C++

  1. j.c.Warnsdorff马踏棋盘算法

  2. 在国际象棋棋盘上实现马的遍历 国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性），一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点。基本要求： 合理设计界面，自行设计国际象棋棋盘，用鼠标选择马的起始位置，起始位置选定后，

  3. 所属分类：C/C++

    • 发布日期：2013-07-01
    • 文件大小：5kb
    • 提供者：zn18353240528

  1. vc++6.0用mfc实现马的遍历

  2. 在国际象棋棋盘上实现马的遍历 国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性），一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点

  3. 所属分类：C/C++

  1. C++中国象棋马行线问题

  2. 在半张中国象棋的棋盘上，一只马从左下角跳到右上角，只允许往右跳，不允许往左跳，问能有多少种跳步方案。

  3. 所属分类：C++

    • 发布日期：2008-09-16
    • 文件大小：472kb
    • 提供者：wangkang87721

  1. 马跳棋盘问题

  2. 马跳棋盘问题 数据结构 C++ Vs2012

  3. 所属分类：C/C++

    • 发布日期：2014-04-30
    • 文件大小：3mb
    • 提供者：u011517561

  1. 马跳棋盘算法

  2. 关于类的对象与封装，利用java编写的马跳棋盘！

  3. 所属分类：其它

    • 发布日期：2014-05-05
    • 文件大小：396kb
    • 提供者：tangdayi88

  1. 骑士周游列国

  2. 用递归方法实现的马跳棋盘,可以进行初始化设置，也可以选择想输出多少结果，起点在0点时较快，其他顶点有可能会比较慢

  3. 所属分类：C/C++

    • 发布日期：2014-05-14
    • 文件大小：2kb
    • 提供者：aaabcdef1234

  1. 国际象棋马的遍历 贪心算法

  2. 国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性），一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点。 基本要求：（80分） 合理设计界面，自行设计国际象棋棋盘，用鼠标选择马的起始位置，起始位置选定后，按“开始”按钮演示

  3. 所属分类：C/C++

    • 发布日期：2017-07-15
    • 文件大小：20mb
    • 提供者：hqy_0306

  1. 算法实习：跳马（c语言）

  2. 现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。 （1）输入：每一行有四个以空格分隔的整数，分别表示马当前位置及目标位置的横、纵坐标C（x,y）和G（x,y）。坐标由1开始。 （2）输出：对于每个测例，在单独的一行内输出一个整数，即马从当前位置跳到目标位置最少的跳数。 从文件读入从屏幕输出。

  3. 所属分类：C/C++

    • 发布日期：2018-01-10
    • 文件大小：16kb
    • 提供者：sinat_35738209

  1. python用回溯法解决跳马问题（骑士巡游）

  2. 在6*6的棋盘中任意位置放置马，使其跳满所有的点并且不重复

  3. 所属分类：Python

    • 发布日期：2018-06-05
    • 文件大小：979byte
    • 提供者：weixin_41897951

  1. 电子科技大学2019级 研究生图论课程四次测试题（期末相关）之三——图论作业2

  2. 在×黑白方格相间的棋盘上眺动一只马,这只马能否连续地完成每一种可能的跳动恰 好一次?(一只马跳动一次是指从一个长为、宽为的黑白方格组成的长方形的一个角跳 到对角上) 证明:彼得森图不是哈密尔顿图。 诉.驭G十以不相娘道u得 d)4=+2=&多0 G+l 若图不是哈密尔顿图,但对于任意点 都是哈密尔顿图,则称是超哈密尔顿 图。彼得森图是否为超哈密尔顿图? 361时+记+ 好 到并到丹比)连 认判举 属点关重53灼赵少下 动体出 53H/ 图论班 姓名 学号 今有七个人围圆桌开会,已知:会讲英语,

  3. 所属分类：讲义

    • 发布日期：2020-05-13
    • 文件大小：410kb
    • 提供者：qq_40285585

  1. 马的遍历 马走象棋的走法

  2. 马的遍历 中国象棋半张棋盘如图1所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳，如图2所示。图1中表示一种跳行路线，将可能的所经路线都打印出来。打印格式为： 0,0->2,1->3,3->1,4->3,5->2,7->4,8

  3. 所属分类：专业指导