搜索资源 - 马走日最短路径

搜索资源列表

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

算法分析与设计习题集答案
基础篇 1、算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、算法的时间复杂度指的是什么？如何表示？ 3、算法的空间复杂度指的是什么？如何表示？ 4、什么是最坏时间复杂性？什么是最好时间复杂性？ 5、什么是递归算法？什么是递归函数？ 6、分治法的设计思想是什么？ 7、动态规划基本步骤是什么？ 8、回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、分枝限界法的基本思想是什么？ 10、限界函数的功能是什么？ 11、设某一函数定义如下：编写一个递归函
所属分类：讲义
- 发布日期：2014-07-13
- 文件大小：432kb
- 提供者：lanyuhappy

数据结构PPT文件
大连东软信息学院的学习平台的数据结构PPT文件，已打包，有需要的的话可以直接下载。压缩包内文件： 01课程介绍和绪论.pptx 02线性表的定义&顺序表表示和实现.pptx 03顺序表实现&链式表的基本概念.pptx 04链式表表示和实现.pptx 05链式表实践.pptx 06栈的特点&栈的实现.pptx 07栈的应用&队列的特点.pptx 08队列的实现&队列的应用（马走日）.pptx 09树的定义&二叉树&树&森林向二叉树转换.pptx 10二叉树和树的存储结构.pptx 11树与二叉树的
所属分类：教育
- 发布日期：2020-04-23
- 文件大小：54mb
- 提供者：gcb384076498