马的遍历

oldboy1234 2001-12-27 01:52:44
请问马的遍历有没有什么有效的算法（中国象棋），在棋盘的90（9*10）个点中是否存在一条Hamilton圈。
...全文
148 2 打赏 收藏 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
sayu_yangyou 2001-12-29
  • 打赏
  • 举报
 回复
同志，Hamilton圈问题目前是图论里一直没有解决的问题，其难度就和证明4色定理一样。
starfish 2001-12-29
  • 打赏
  • 举报
 回复
NPC问题呀，你要能找到多项式时间的算法就可以得到明年的图灵奖了：）
马遍历棋盘算法
贪心算法 马遍历棋盘
关于简单的马的遍历
关于简单的马的遍历（4*4） 这是我进入实验室以来学长第一次布置的任务，当然，我刚刚开始学栈和队列，然后略懂之后学长就给我布置的任务； 要求，在4*4的棋盘里输入马的坐标，利用相关知识让马只能以走日的方式踩遍棋盘每个点，最终输出马走每个点的步数（第几步走到这个点）。 这个看似很简单，但是对刚接触栈的我，还是有点难理解，最终思路如下； 1，建栈（附加栈的一系列操作） 2，定马（确定马的点，就是输入马的初始点），让其入栈； 3，判断马下一步（如果可以走，那么入栈，不能走则弹栈）； 4，循环，马会走十六步，所以
马的遍历题解
这里附上题目链接：马的遍历。 ~~手动分割~~ 题目 解法 1.BFS AC代码： #include <stdio.h> #include <stdlib.h> int n,m;//棋盘有n行m列 int board[401][401],visit[401][401];//board为棋盘,visit用于标记棋格是否被访问 int location[8...
搜索——马的遍历
问题 L: 马的遍历 时间限制: 1 Sec  内存限制: 128 MB 提交: 85  解决: 45 [提交][状态][讨论版][命题人:quanxing] 题目描述    中国象棋半张棋盘如图4（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0-&gt;2,1-&gt;3,3-&gt;1,4-&gt...
数据结构与算法

33,026

社区成员

35,334

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章