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

搜索资源列表

  1. 数据结构课程设计迷宫问题

  2. 计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一个方向进行探索,若能走通,则继续往前进;否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到则未能到达出口,则所设定的迷宫没有通睡。可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为(n,n)。为处理方便起见,可以迷宫的四周加一圈障碍。对于迷宫任一位置,均可约定有东、南、西、北四个方向可通。
  3. 所属分类:C++

    • 发布日期:2009-05-31
    • 文件大小:9kb
    • 提供者:huangping053
  1. 数据结构课程设计 C++ 约瑟夫环、迷宫求解(非递归)、

  2. 题目 2 一元多项式计算 1、问题描述 1)、能够按照指数降序排列建立并输出多项式; 2)、能够完成两个多项式的相加、相减,并将结果输入。 2、要求 在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。 题目 3 迷宫求解 1、问题描述 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 2、要求 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源
  3. 所属分类:其它

    • 发布日期:2009-06-30
    • 文件大小:641kb
    • 提供者:jciMin
  1. 数据结构课程设计---迷宫问题

  2. 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 9 6. 源程序(带注释) ………………………………………………………………11 参考文献 16 总 结 17 致 谢 18 附件Ⅰ 部分源程序代码 19   摘 要 迷宫问题的求解是一个很好的在栈或者队列等方面的应用问题,本次设计是以栈去实现的。问题的求解主要是给定一个入口坐标和出口坐标时求 出一条从入口到出口的路径
  3. 所属分类:其它

    • 发布日期:2009-09-10
    • 文件大小:109kb
    • 提供者:wqq_lw
  1. 数据结构课程设计报告-迷宫求解

  2. 求迷宫中从入口到出口的所有路径是一个经典的程序设计问题,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。 本需求的编写目的在于将C语言与数据结构结合起来,使程序能够顺利进行,并且简洁,在此基础上更好的理解并运用数据结构知识
  3. 所属分类:其它

    • 发布日期:2010-05-14
    • 文件大小:77kb
    • 提供者:kataerdeshui
  1. c语言课程设计迷宫求解.zip

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

    • 发布日期:2011-06-11
    • 文件大小:228kb
    • 提供者:stone8761
  1. 数据结构课程设计 迷宫求解

  2. 问题描述:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;要求:在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。
  3. 所属分类:C

    • 发布日期:2011-07-06
    • 文件大小:192kb
    • 提供者:sms0101
  1. 迷宫问题:m×n长方阵表示迷宫

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

    • 发布日期:2011-07-09
    • 文件大小:4kb
    • 提供者:l591492105
  1. 数据结构课程设计--求解迷宫问题

  2. 数据结构课程设计--求解迷宫问题
  3. 所属分类:C/C++

    • 发布日期:2012-03-27
    • 文件大小:278kb
    • 提供者:wkcacao
  1. C++数据结构实验漫步迷宫

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

    • 发布日期:2012-05-22
    • 文件大小:330kb
    • 提供者:hu2008yinxiang
  1. 数据结构课设

  2. 课程设计题目 一、必做题。 1、链表排序 任务 : (1)从文件读入30个无序整数,建立一个单链表,排序输出、再倒序输出。 (2)从文件A读入30个无序整数,建立一个递增的单链表A并输出,从文件B读入30个无序整数,建立一个递增的单链表B并输出,在A中求递增的并集。 (3)从文件读入30个学生成绩(0-100之间),建立一个双向循环链表并输出,调整链表顺序,使所有的及格成绩排在不及格成绩之前,并输出。 2、二叉树的应用 任务 :编程实现二叉树的建立,层次遍历,(递归和非递归方法)先序、中序、后
  3. 所属分类:C/C++

    • 发布日期:2013-01-03
    • 文件大小:49kb
    • 提供者:happy1215225
  1. 数据结构课程设计

  2. 线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
  3. 所属分类:C/C++

    • 发布日期:2014-06-03
    • 文件大小:13kb
    • 提供者:u010557442