您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 国际象棋的马踏棋盘的演示程序

  2. 问题描述:设计一个国际象棋的马踏棋盘的演示程序 基本要求: 1.将马随机放在国际象棋的8×8棋盘的某个方格中,马按照走棋的规则进行移动。要求每个方格只进入一次,走遍棋盘的全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将1,2,…,64依次填入一个8×8的方阵,并输出。
  3. 所属分类:专业指导

    • 发布日期:2009-06-23
    • 文件大小:5120
    • 提供者:wangganglove
  1. C++马踏棋盘 课程设计(报告书+源程序).

  2. 一、问题描述 设计一个国际象棋的马踏棋盘的演示程序。 基本要求:将马随机放在国际象棋8×8的棋盘Board[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘全部的64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,3, …,64一次填入一个8×8的方阵输出之。 测试数据:可自行指定一个马的初始位置(i,j),0≤i,j≤7。 二、实验目的: 1、对数据结构基本理论和存储结构及算法设计有更加深入的理解; 2、了解栈的特性,以便在实际问题背
  3. 所属分类:其它

    • 发布日期:2009-07-19
    • 文件大小:702464
    • 提供者:sunnyu1116
  1. 算法设计与分析马踏棋盘问题实现

  2. 算法设计与分析用回溯法求解马踏棋盘问题算法的实现 可以运行的哦
  3. 所属分类:其它

    • 发布日期:2009-12-19
    • 文件大小:10240
    • 提供者:faroaway
  1. 马踏棋盘 课程设计 完整版

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

    • 发布日期:2010-04-20
    • 文件大小:322560
    • 提供者:frl242424
  1. 马踏棋盘 数据结构课程设计报告

  2. 3、 马踏棋盘问题 在一个n×n的方格棋盘上,有一匹马从任意一个位置(方格)出发,给出一种方案使马走遍棋盘中的每一个方格,且每个方格只走过一次(马走日字)。 程序的输入:在设计程序的要求输入马的初始位置(相应的座标)。 程序的输出:程序的设计完成后应给出马从初始位置走遍棋盘的过程
  3. 所属分类:其它

    • 发布日期:2010-06-22
    • 文件大小:236544
    • 提供者:woshisunziqi
  1. 数据结构课程设计(c语言版)马踏棋盘,教学计划编制问题

  2. 数据结构课程设计(c语言版)马踏棋盘,教学计划编制问题。给出了源代码和实验报告
  3. 所属分类:C

    • 发布日期:2010-12-20
    • 文件大小:1740983
    • 提供者:qinlianfa
  1. 马踏棋盘 数据结构报告

  2. 用非递归程序完成马踏棋盘问题。包括需求分析,概要设计,详细设计。
  3. 所属分类:其它

    • 发布日期:2011-01-05
    • 文件大小:952320
    • 提供者:dongqinghl
  1. 马踏棋盘 VC 源码

  2. 马踏棋盘是一个经典的算法问题,其间用到回溯法和递归,其实质是用递归法遍历八叉树,查看解空间。现上传上来,欢迎大家批评指正。
  3. 所属分类:C++

    • 发布日期:2011-11-24
    • 文件大小:4194304
    • 提供者:xiucheng2008
  1. 马踏棋盘问题解决方案

  2. 马踏棋盘问题 马踏棋盘问题解决方案 C++
  3. 所属分类:C++

    • 发布日期:2008-08-26
    • 文件大小:1048576
    • 提供者:lihui9731
  1. 马踏棋盘问题

  2. 马踏棋盘
  3. 所属分类:C

    • 发布日期:2013-06-18
    • 文件大小:4096
    • 提供者:u011120979
  1. 马踏棋盘问题

  2. 对马踏棋盘问题的回溯法代码,以及对该问题的图文并茂的介绍。
  3. 所属分类:C/C++

    • 发布日期:2013-07-18
    • 文件大小:479232
    • 提供者:u010825054
  1. 数据结构课程设计-马踏棋盘.doc

  2. 问题描述:将马随机放在国际象棋的 8X8 棋盘中的某个方格中,马按走棋规则进行移动。要求每个方格上只进入一次,走遍棋盘上全部 64 个方格。编制递归程序,求出马的行走路线 ,并按求出的行走路线,将数字 1,2,…,64 依次填入 8X8 的方阵输出之。测试数据:由读者指定可自行指定一个马的初始位置。实现提示:每次在多个可走位置中选择一个进行试探,其余未曾试探过的可走位置必须用适当结构妥善管理,以备试探失败时的“回溯”悔棋使用。并探讨每次选择位置的“最佳策略”,以减少回溯的次数。 背景介绍: 国
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:84992
    • 提供者:u010325253
  1. 数据结构课程设计—骑士漫游(马踏棋盘)

  2. 问题描述:将马随机放在国际象棋的 8X8 棋盘中的某个方格中,马按走棋规则进行移动。要求每个方格上只进入一次,走遍棋盘上全部 64 个方格。编制递归程序,求出马的行走路线 ,并按求出的行走路线,将数字 1,2,…,64 依次填入 8X8 的方阵输出之。测试数据:由读者指定可自行指定一个马的初始位置。实现提示:每次在多个可走位置中选择一个进行试探,其余未曾试探过的可走位置必须用适当结构妥善管理,以备试探失败时的“回溯”悔棋使用。并探讨每次选择位置的“最佳策略”,以减少回溯的次数。 背景介绍: 国
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:5120
    • 提供者:u010325253
  1. 马踏棋盘问题

  2. 【问题描述】 将马随机地放在国际象棋的8*8棋盘某个方格中,然后令马按走棋规则开始进行移动。马将棋盘上的每个方格进入且只进入一次,走遍全部64个方格。 【软件功能】 1. 用户可以输入一个起始位置。 2. 有一个正确的起始位置后,用户可以得到一个棋盘,棋盘上的每个位置都将标有1-64中的某一个数字。 3. 再输入一个起始位置后,将会得到一个新的棋盘。 4. 利用GUI实现简单的图形用户界面 【算法思想】 1. 由键盘输入起始的x坐标和y坐标 2. 判断坐标位置是否合法,如果不合法,则提示用户重
  3. 所属分类:C

    • 发布日期:2013-12-17
    • 文件大小:265216
    • 提供者:u010617089
  1. 马踏棋盘问题C++解决

  2. 8*8棋盘递归求解 可求得从任意点出发的任意路径和所有路径
  3. 所属分类:C++

    • 发布日期:2008-10-08
    • 文件大小:148480
    • 提供者:BIRDYME
  1. 马踏棋盘又名骑士漫游问题

  2. 问题描述:将马随机放在国际象棋的 8X8 棋盘中的某个方格中 马按走棋规则进行移动 要求每个方格上只进入一次 走遍棋盘上全部 64 个方格 编制递归程序 求出马的行走路线 并按求出的行走路线 将数字 1 2 … 64 依次填入 8X8 的方阵输出之 测试数据:由读者指定可自行指定一个马的初始位置 实现提示:每次在多个可走位置中选择一个进行试探 其余未曾试探过的可走位置必须用适当结构妥善管理 以备试探失败时的“回溯”悔棋使用 并探讨每次选择位置的“最佳策略” 以减少回溯的次数 背景介绍: 国际象
  3. 所属分类:讲义

    • 发布日期:2015-01-02
    • 文件大小:4096
    • 提供者:tfxcxy
  1. 马踏棋盘问题

  2. 马踏棋盘加剪枝 的算法,方格数为8*8 , 具体复杂度多少不太清楚
  3. 所属分类:C/C++

    • 发布日期:2015-03-30
    • 文件大小:2048
    • 提供者:baidu_26311081
  1. 马踏棋盘源码,骑士周游问题

  2. 马踏棋盘问题,数据结构,C语言小学期,课程设计
  3. 所属分类:C/C++

    • 发布日期:2017-06-19
    • 文件大小:1048576
    • 提供者:wang13579219421
  1. Python基于回溯法子集树模板解决马踏棋盘问题示例

  2. 主要介绍了Python基于回溯法子集树模板解决马踏棋盘问题,简单描述了国际象棋马踏棋盘问题,并结合实例形式分析了Python使用回溯法子集树模板解决马踏棋盘问题的具体步骤与相关操作注意事项,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:186368
    • 提供者:weixin_38656989
  1. Python基于回溯法子集树模板解决马踏棋盘问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题。分享给大家供大家参考,具体如下: 问题 将马放到国际象棋的8*8棋盘board上的某个方格中,马按走棋规则进行移动,走遍棋盘上的64个方格,要求每个方格进入且只进入一次,找出一种可行的方案。 分析 说明:这个图是5*5的棋盘。 类似于迷宫问题,只不过此问题的解长度固定为64 每到一格,就有[(-2,1),(-1,2),(1,2),(2,1),(2,-1),(1,-2),(-1,-2),(-2,-1)]顺时针8个方向可以选择。 走到
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:188416
    • 提供者:weixin_38678498
« 12 3 »