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

搜索资源列表

  1. 迷宫寻路数据结构栈实现

  2. #include using std::cout; using std::cin; #include #include #include #define OVERFLOW -2 #define INIT_SIZE 100 //存储空间初始分配量 #define INCREMENT 10 //存储空间分配增量 typedef struct{ int r; int c; }PostType;//迷宫中r行c列的位置 typedef struct{ int ord; //当前位置在路径上的序
  3. 所属分类:C

    • 发布日期:2009-05-22
    • 文件大小:8192
    • 提供者:k3stop007
  1. C语言高级编程技术-最爱欢迎的的编程语言之一

  2. 高级编程技术 介绍如何利用 TC 系统所提供的相关函数实现菜单设计、图形绘制、动画的播放、乐曲 的演奏、汉字的显示、图片的显现等技术,在讲述时,以问题-解答的方式来逐渐阐明。 1 文本的屏幕输出和键盘输入........................................................................................... 1 1.1 文本的屏幕输出..........................................
  3. 所属分类:C

    • 发布日期:2009-07-22
    • 文件大小:345088
    • 提供者:randychenzc
  1. 求迷宫的最短路径:现要求设计一个算法找一条从迷宫入口到出口的最短路径。

  2. 本算法要求找一条迷宫的最短路径,算法的基本思想为:从迷宫入口点(1,1)出发,向四周搜索,记下所有一步能到达的坐标点;然后依次再从这些点出发,再记下所有一步能到达的坐标点,…,依此类推,直到到达迷宫的出口点(m,n)为止,然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径,否则迷宫无路径。
  3. 所属分类:其它

    • 发布日期:2009-11-25
    • 文件大小:6144
    • 提供者:lxyfengyun
  1. 迷宫-广度搜索法(数据结构)

  2. 可以用一种称为广度搜索的算法,将迷宫的入点(1,1)作为第一个出发点,向四周搜索可通行的位置,形成第一层新的出发点,然后对第一层中各个位置再分别向四周搜索可通行的位置,形成第二层新的出发点,如此进行下去直至到达迷宫的出口点(m,n)为止。 为了避免多次检测是否走到边沿,将迷宫周围各镶上一条取值为1的边,相当于在迷宫的周围布上一圈不通过的墙。 为了避免有的点被重复到达,应标志已通过的位置,可以采用一个标志数组来标志已通过了的位置。 为了记录搜索过程中到达位置及其出发点,可以建立一个结构体数组,数
  3. 所属分类:其它

  1. 迷宫问题 假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。

  2. 题目:假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。 要求:用栈和队列实现,不允许使用递归算法。
  3. 所属分类:其它

    • 发布日期:2010-06-04
    • 文件大小:74752
    • 提供者:wk751802943
  1. 线性表的链式存储结构

  2. 假设迷宫由m行n列构成,有一个入口和一个出口,入口坐标为(1,1),出口坐标为(m,n),试找出一条从入口通往出口的最短路径。设计算法并编程输出一条通过迷宫的最短路径或报告一个“无法通过”的信息。 要求:用栈和队列实现,不允许使用递归算法
  3. 所属分类:专业指导

    • 发布日期:2011-03-18
    • 文件大小:82944
    • 提供者:loving_darling
  1. 用c++做的迷宫求解课设报告

  2. 1. 以二维数组Maze[m+2][n+2]表示迷宫地图,其中:Maze[0][j]和Maze[m+1][j](0≤j≤n+1)及Maze[i][0]和Maze[i][n+1](0≤i≤m+1)为添加的一圈障碍。数组中以元素值为0表示通路,1表示障碍,2表示已走过的点。 2. 用户以手动输入的方式输入迷宫的数据,第一行输入迷宫的行数和列数(m,n),不包括外围的墙,接着输入迷宫中各个点的数据,同一行中的两个数字之间用空白字符相隔,最后输入入口和出口的坐标。 3. 若设定的迷宫存在通路,择以“
  3. 所属分类:C++

    • 发布日期:2011-04-15
    • 文件大小:56320
    • 提供者:meteor00
  1. 迷宫问题cpp8八个方向的

  2. 设迷宫中数组的元素为1表示该点道路主的阻塞,为0表示可通。 设maze[1][1]为入口,maze[m][n] 为出口。 在maze[1][1]和maze[m][n]的元素值必为0。 在任意时刻,老鼠在迷宫中的位置可以用所在点的行下标与列下标(i,j)来表示,这样,老鼠在迷宫中的某点maze[i][j]时,其可能的运动方向有八个。下图○+表示某时刻老鼠所在的位置(i,j),相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW(分别代表○+点的北、东北、东、东南、南、西南、西、西北方向)
  3. 所属分类:C/C++

    • 发布日期:2011-04-28
    • 文件大小:2048
    • 提供者:a616632985
  1. 迷宫问题源代码c++

  2. 设迷宫中数组的元素为1表示该点道路主的阻塞,为0表示可通。 设maze[1][1]为入口,maze[m][n] 为出口。 在maze[1][1]和maze[m][n]的元素值必为0。 在任意时刻,老鼠在迷宫中的位置可以用所在点的行下标与列下标(i,j)来表示,这样,老鼠在迷宫中的某点maze[i][j]时,其可能的运动方向有八个。下图○+表示某时刻老鼠所在的位置(i,j),相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW(分别代表○+点的北、东北、东、东南、南、西南、西、西北方向)
  3. 所属分类:C/C++

    • 发布日期:2011-04-28
    • 文件大小:29696
    • 提供者:a616632985
  1. 迷宫问题:m×n长方阵表示迷宫

  2. 问题描述: 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 实现要求: ⑴ 实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 ⑵ 编写递归形式的算法,求得迷宫中所有可能的通路; ⑶ 以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下:左上角(1,1)为入口,
  3. 所属分类:C++

    • 发布日期:2011-07-09
    • 文件大小:4096
    • 提供者:l591492105
  1. 数据结构课程设计

  2. 1. 约瑟夫环【问题描述】编号为1,2… n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个开始重新从1报数,如此下去,直至所有人全部出列为止,设计一个程序求出出列顺序。【基本要求】(1)利用单循环链表作为存储结构模拟此过程;(2)键盘输入总人数、初始报数上限值m及各人密码;(3)按照出列顺序输出各人的编号。2. 迷宫【
  3. 所属分类:其它

    • 发布日期:2008-05-29
    • 文件大小:30720
    • 提供者:liujuncz
  1. 迷宫求解问题

  2. 1. 以二维数组Maze[m+2][n+2]表示迷宫地图,其中:Maze[0][j]和Maze[m+1][j](0≤j≤n+1)及Maze[i][0]和Maze[i][n+1](0≤i≤m+1)为添加的一圈障碍。数组中以元素值为0表示通路,1表示障碍,2表示已走过的点。 2. 用户以手动输入的方式输入迷宫的数据,第一行输入迷宫的行数和列数(m,n),不包括外围的墙,接着输入迷宫中各个点的数据,同一行中的两个数字之间用空白字符相隔,最后输入入口和出口的坐标。 3. 若设定的迷宫存在通路,择以“
  3. 所属分类:C++

    • 发布日期:2011-12-31
    • 文件大小:56320
    • 提供者:quanta00
  1. C++数据结构实验漫步迷宫

  2. 一 。课程设计题目:漫步迷宫 二 。问题描述: 用m行n列的m*n个正方格表示一个迷宫,其中划有斜线的方格表示不可通行,未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求: 1。迷宫的规格(即行数与列数),状态设置(即各方格能否通行的状态),以及入口和出口的位置,均应由输入随机确定。 2。求得的最短路径,应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时,应该报告无路径的信息。 3。尽量采用结构化程序设计方法,要求对各个模块的功能及参数
  3. 所属分类:C/C++

    • 发布日期:2012-05-22
    • 文件大小:337920
    • 提供者:hu2008yinxiang
  1. 课程设计报告格式

  2. 数据结构课程设计报告格式以一个m*n的长方阵表示迷宫,迷宫中有通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向,如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。 (2)测试几
  3. 所属分类:C/C++

    • 发布日期:2012-11-21
    • 文件大小:126976
    • 提供者:zgs846990124
  1. C++MFC教程

  2. Visual C++MFC入门教程 目录 +-- 第一章 VC入门 |------ 1.1 如何学好VC |------ 1.2 理解Windows消息机制 |------ 1.3 利用Visual C++/MFC开发Windows程序的优势 |------ 1.4 利用MFC进行开发的通用方法介绍 |------ 1.5 MFC中常用类,宏,函数介绍 +-- 第二章 图形输出 |------ 2.1 和GUI有关的各种对象 |------ 2.2 在窗口中输出文字 |------ 2.3 使
  3. 所属分类:C/C++

    • 发布日期:2013-05-21
    • 文件大小:676864
    • 提供者:u010696144
  1. 走迷宫C语言

  2. 用C语言编写的迷宫算法 存在一个平面迷宫,格式为m*n,每一个方格有一个坐标,已知迷宫有一个入口和一个出口,有一些方格走得通,有一些方格走不通,假设一只老鼠从入口进入,需要找一条通往出口的路径,应该如何走出至出口。若走得通输出路径坐标,若走不通,请输出‘没有出口’。要求是用C语言编程,用栈来做。 第一步:自己设计一个迷宫,设置迷宫的长和宽,确定迷宫中每个坐标,确定入口坐标和出口坐标,确定那些方格可以走得通。 设定当前位置的初值为入口位置; 第二步 设定当前位置的初值为入口位置; do { 若当
  3. 所属分类:C/C++

    • 发布日期:2014-12-17
    • 文件大小:121856
    • 提供者:gaozhilu88520
  1. C语言设计迷宫,找到所有路径及最短路径

  2. #include #include #define N1 9 #define N2 8 #define T N1*N2 #define M 4 char B[N1+1][N2+1]; int count=0; //记录路径条数 typedef struct node1 { int a1; int a2; }find,direct[M+1]; typedef struct { int b1; int b2; int id; }site; typedef struct //顺序栈 { site h
  3. 所属分类:专业指导

    • 发布日期:2015-09-27
    • 文件大小:5120
    • 提供者:qq_31621685
  1. 用C++编写迷宫问题(数据结构)

  2. 编写一个程序求解迷宫问题。迷宫由m行n列的二维数组设置,0表示无障碍,1表示有障碍。设入口为(1,1),出口为(m,n),每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程实现对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 算法输入:代表迷宫入口的坐标 算法输出:穿过迷宫的结果。 算法要点:创建迷宫,试探法查找路径,输出解
  3. 所属分类:其它

    • 发布日期:2008-11-22
    • 文件大小:537600
    • 提供者:luodan24
  1. 迷宫游戏课程设计论文(有程序)

  2. 1. 一条通路的二元组(i, j)数据序列,(i, j)表示通路上某一点的坐标。 2. 用一种标志(如数字8)在二维数组中标出该条通路,并在屏幕上输出二维数组。 3. 可以利用一个二维数组maze[i][j]表示迷宫,其中1<=i<=m,1<=j<=n。数组元素值为0表示该位置是墙壁,不能通行;元素值为1表示该位置是通路。假定从maze[1][1]出发,出口位于maze[m][n],移动方向可以是8个方向(东,东南,南,西南,西,西北,北和东北。
  3. 所属分类:C

    • 发布日期:2017-07-20
    • 文件大小:144384
    • 提供者:youyueruier
  1. escapeMines:乌龟必须穿过雷区。 编写一个程序(控制台应用程序),该程序将读取初始游戏设置以及一个或多个移动顺序。 对于每个移动顺序,程序将输出该顺序是导致小乌龟成功还是失败。 该程序还应处理乌龟未到达出口点或未击中地雷的情况。

  2. 逃生地雷 逃生地雷 乌龟必须穿过雷区。 编写一个程序(控制台应用程序),该程序将读取初始游戏设置以及一个或多个移动顺序。 对于每个移动顺序,程序将输出该顺序是导致小乌龟成功还是失败。 该程序还应处理乌龟未到达出口点或未击中地雷的情况。 设置 • The board (or minefield) is a grid of N by M number of tiles. • The starting position is a tile, represented by a set of zer
  3. 所属分类:其它

    • 发布日期:2021-03-02
    • 文件大小:27648
    • 提供者:weixin_42131424
« 12 »