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

搜索资源列表

  1. 经典算法 分支限界法 分治法 动态规划 贪心算法 回溯法

  2. 在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现

  3. 所属分类：其它

    • 发布日期：2009-04-29
    • 文件大小：280576
    • 提供者：marcle1

  1. 马踏棋盘C语言程序代码

  2. 使用贪心算法，每次选择最少度数的点作为下一个位置的选择。

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：1024
    • 提供者：mhl1003

  1. 马踏棋盘的C#实现 数据结构

  2. 用C#实现的马踏棋盘算法 可以用作数据结构的相关算法，采用贪心算法

  3. 所属分类：其它

    • 发布日期：2010-03-30
    • 文件大小：70656
    • 提供者：dickens88

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

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

  3. 所属分类：其它

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

  1. C++马踏棋盘程序（贪心算法）

  2. 经典的马踏棋盘程序 采用贪心算法求解 时间复杂度为O(m*n)

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

    • 发布日期：2011-03-13
    • 文件大小：5120
    • 提供者：tommy_jiang2

  1. 马踏棋盘 VC++6.0

  2. 在VC++6.0下使用单文档SDI编写的马踏棋盘程序，即是一个8×8的国际象棋的棋盘上，马的走法是日字形的走法，从任意指定的方格出发，为马寻找一条走遍棋盘每一格并且只经过一次的路径。

  3. 所属分类：C++

    • 发布日期：2008-04-29
    • 文件大小：1048576
    • 提供者：ekin329

  1. 马踏棋盘非递归

  2. 利用贪心策略进行优化，基本在15ms即可出结果，采用的是非递归算法

  3. 所属分类：C++

    • 发布日期：2012-03-20
    • 文件大小：6144
    • 提供者：milofo

  1. 马踏棋盘 c c++ 数据结构

  2. 用c++以数据结构的思想做的马踏棋盘，且用贪心算法优化过

  3. 所属分类：C++

    • 发布日期：2012-05-13
    • 文件大小：3072
    • 提供者：ljdaydayfun

  1. 跳马问题、骑士周游问题、马周游问题

  2. 给出一个n*n的棋盘，一个放在棋盘某个位置上的马是否可以恰好访问每个方格一次，并回到其实位置上？运用回溯算法和贪心算法实现。效率高。

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

    • 发布日期：2012-06-03
    • 文件大小：4096
    • 提供者：lin312134834

  1. 马踏棋盘贪心法实现

  2. 按国际象棋中马的走法,走遍整个M*M的棋盘,并且不重复，用贪心法能迅速找到，并无误的输出。. 本源码采用递归法实现，可在1秒内循环64个格作为起点，输出所有的路径。基本语法同C，但用到了C++的算法库中的排序函数、和STL容器。为了精确计算时间也用到了win32中的API函数。 核心代码100行左右，简单、明了。

  3. 所属分类：C++

    • 发布日期：2012-07-16
    • 文件大小：3072
    • 提供者：fengqiao1999

  1. 国际象棋中马的遍历

  2. 符合数据结构实习要求，实现马的遍历，利用固定算法和贪心算法实现图的遍历，在MFC单文档中实现函数

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

    • 发布日期：2013-07-02
    • 文件大小：5242880
    • 提供者：u011273857

  1. 国际棋盘 马的遍历

  2. 数据结构实习 遍历路径实现马的遍历 固定算法 贪心算法 带有重新遍历、重新开始、暂停、继续、右键菜单等功能

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

    • 发布日期：2013-07-19
    • 文件大小：4194304
    • 提供者：l2547776415

  1. 贪心算法求解马踏棋盘

  2. 利用贪心算法求解马踏棋盘，数据结构课程设计！

  3. 所属分类：C

    • 发布日期：2016-01-03
    • 文件大小：14336
    • 提供者：qq_19247689

  1. 中国象棋中马的遍历问题

  2. 在中国象棋棋盘上，任意一个位置放置一个棋子马，要能选择一套合适的移动路线，按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 本程序在VS2013调试通过，并可以完成指定功能。 先用C++的控制台，显示坐标表示的路径。 之后用easyX来画一个棋盘，动画化表示马的遍历过程。 要想用源代码，需下载插件easyX,头文件才可用。 如果不想要下载easyx，则可以删除图形表示的部分代码。

  3. 所属分类：C++

    • 发布日期：2016-02-14
    • 文件大小：4096
    • 提供者：lxq1071717521

  1. c++马踏棋盘贪心算法

  2. c++解决马踏棋盘问题

  3. 所属分类：C++

    • 发布日期：2016-12-18
    • 文件大小：3072
    • 提供者：l773575310

  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
    • 文件大小：20971520
    • 提供者：hqy_0306

  1. 基于贪心算法的马踏棋盘哈密顿回路问题

  2. 1. 通过贪心算法对可以回到起点的环游解——哈密顿回路 进行了优化。当棋盘规模小于12时，能够迅速给出任意一个节点的一条哈密顿解 2. 若不要求回到起点最大规模可达60 3. 可以自定义是否回到起点，棋盘规模以及是否计算全局回溯次数

  3. 所属分类：C

    • 发布日期：2017-11-26
    • 文件大小：5120
    • 提供者：vfdgdffdfdgfd

  1. 马踏棋盘算法（c++）

  2. 贪心算法，回溯法，哈密尔顿路径，马踏棋盘算法练习，

  3. 所属分类：C++

    • 发布日期：2017-12-12
    • 文件大小：3072
    • 提供者：qq_28810113

  1. c语言版马踏棋盘贪心法实现

  2. 按国际象棋中马的走法,走遍整个M*M的棋盘,并且不重复，用贪心法能迅速找到，并无误的输出。

  3. 所属分类：C

    • 发布日期：2008-12-25
    • 文件大小：8192
    • 提供者：juvo2011

  1. 数据结构课设马的遍历

  2. 马的遍历是一个经典的问题，在这里我们进行讨论的是在可以自定义大小的棋盘上进行的，棋盘大小可以在代码中进行修改。马的遍历问题中的关键是马是走“日”字的，目的是对给定任意位置的象棋马可以给出它遍历整个棋盘的过程，由于解的个数可能过多，在输入中除了给定的x和y的位置，还可以指定查看指定个数的解。在进行遍历过程中用到了贪心算法和回溯的思想。贪心的原则是在到达一个位置时，在考虑下一步走法的位置时，优先选择其可到达点少的点，可以定义为难走点，避免出现把难走点留到最后无法遍历。

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

    • 发布日期：2018-04-12
    • 文件大小：1048576
    • 提供者：chongtian123
« 12 3 »