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

搜索资源列表

  1. 在n x n棋盘（有n x n个格点的棋盘）的某个格点上有一个中国象棋马，马走日字。求一条周游棋盘的路径，使得马能够从起始位置起沿着该路径每个格点恰好走一次最后回到出发位置。 用回溯法解决该问题。输入一个正整数n，输出一个解，解的输出形式

  2. 在n x n棋盘（有n x n个格点的棋盘）的某个格点上有一个中国象棋马，马走日字。求一条周游棋盘的路径，使得马能够从起始位置起沿着该路径每个格点恰好走一次最后回到出发位置。 用回溯法解决该问题。输入一个正整数n，输出一个解，解的输出形式尽可能直观。

  3. 所属分类：专业指导

    • 发布日期：2009-11-02
    • 文件大小：2kb
    • 提供者：laker24

  1. 跳马 VC++ 程序 贪心算法

  2. 运 用 贪 心 算 法 ，vc++ 语 言 编 写 ， 可 单 步 输 出 结 果 【问题描述】 跳马问题也称骑士遍历、马踏棋盘问题：在8*8方格的棋盘上，从任意指定的方格出发，为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 考虑国际象棋棋盘上某个位置的一只马，它是否可能只走63步，正好走过除起点外的其他63个位置各一次？如果有一种这样的走法，则称所走的这条路线为一条马的周游路线。试设计一个算法找出这样一条马的周游路线。 在一个8×8的方格棋盘中，按照国际象棋中马的行走规则从棋盘

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

  1. 骑士周游遍历系统/C++

  2. 这是一个采用C++编写的、采用回溯法编写的骑士周游（马周游）遍历棋盘（8*8）的程序。本软件采用MFC编写，用户可看到骑士动态遍历棋盘的过程。

  3. 所属分类：C++

    • 发布日期：2011-11-18
    • 文件大小：49kb
    • 提供者：grady1234

  1. 马周游 实验报告.doc

  2. 第一部分 实验内容 1．实验目标 （1）熟悉使用回溯法求解问题的基本思路。 （2）掌握回溯算法的程序实现方法。 （3）理解回溯算法的特点。 2. 实验任务 （1）从所给定的题目中选择一题，使用回溯法求解之。 （2）用文字来描述你的算法思路，包括解空间、限界函数、算法主要步骤等。 （3）在Windows环境下使用C/C++语言编程实现算法。 （4）记录运行结果，包括输入数据，问题解答及运行时间。 （5）分析算法最坏情况下时间复杂度和空间复杂度。 （6）谈谈实验后的感想，包括关于该问题或类似问题的

  3. 所属分类：C++

    • 发布日期：2012-06-13
    • 文件大小：240kb
    • 提供者：linsoiler1

  1. 算法实验三-回溯法-马周游

  2. 在一个8*8的棋盘上，一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次，并且回到起始位置上？

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

    • 发布日期：2015-06-28
    • 文件大小：100kb
    • 提供者：qq_22652189

  1. 马踏棋盘（源码）.zip

  2. 本文档为马踏棋盘课设的源码，包含5个源代码文件。在VS2017平台用C++语言编写，代码里面包含了基于贪心法、回溯法、递归法等解决马踏棋盘（骑士周游问题），每一行代码有详细的注释及解释。

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