文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 北邮数据结构实验二题目3
侵权投诉

北邮数据结构实验二题目3

{

int int

parent_id; node_id;

//保存父节点的位置

//当前节点的序号,以便传递给孩子节点

int x,y; //当前结点对应的坐标

}Q[10*10]; //每个节点包含迷宫坐标、队列中的序号、父节点的序号,多个节点形成队列

关键算法2:

遍历每个位置四周的位置,将没有走过的位置入队,形成树形的队列,通过出队操作就能找到最短路径。 C++实现:

bool GetNextPos(int *i ,int *j,int count) {

switch(count) {

case 1:(*j)++; return 1; //右 case 2:(*i)++; return 1; //下 case 3:(*j)--; return 1; //左 case 4:(*i)--; return 1; //上 default: return 0; } }

void EnQueue(int i,int j,int k) { }

Q[rear].x = i; Q[rear].y = j;

//保存当前节点对应的坐标位置

Q[rear].parent_id = k; Q[rear].node_id = rear; rear++;

//保存父节点的序号

//保存当前节点序号

关键算法3:

广度优先搜索算法的实现,找到最短路径。广度优先算法在此相当于树的层序遍历,如下图:

上一页第3页

你可能喜欢

  • 数据结构迷宫实验报告
  • 信号与系统考试
  • 数据结构试题及答案
  • 数据结构c语言版复习

热门文档

相关文档

  • 北邮数据结构实验三题目2

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 北邮数据结构实验三题目2 隐藏>> 北京邮电...

  • 北邮数据结构实验三题目2哈夫曼树(代码)

    北邮数据结构实验三题目2哈夫曼树(代码)_计算机软件及应用_IT/计算机_专业资料...x:j; } HTree[x].parent=-2;//防止y重复 y=0; while(HTree[y].parent...

  • 北邮数据结构实验三题目2哈夫曼树

    北邮数据结构实验三题目2哈夫曼树_化学_自然科学_专业资料。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称:实验三题目 2 哈夫曼树 学生姓名: 班级: ...

  • 北邮数据结构实验报告实验二

    北邮数据结构实验报告实验二_工学_高等教育_教育专区。北京邮电大学 通信工程...学习使用队列解决实际问题的能力 2 实验内容 2.3题目3 利用栈结构实现迷宫求解...

  • 北邮数据结构实验二题目2八皇后问题

    北邮数据结构实验二题目2八皇后问题_化学_自然科学_专业资料。北京邮电大学信息...3. 测试条件: (无) 测试结论: 第3页 北京邮电大学信息与通信工程学院 4. ...

  • 北邮数据结构实验报告三题目2-哈夫曼树

    北邮数据结构实验报告三题目2-哈夫曼树 隐藏>> 北京邮电大学信息与通信工程学院 1.实验要求利用二叉树结构实现哈夫曼编/解码器 (1).初始化:能够对输入的任意...

  • 北邮数据结构实验一题目3一元多项式(代码)

    北邮数据结构实验三题目2哈... 北邮数据结构实验四-链表排...... //以下申请3个动态数组来分别存储F1(X)的系数列,F2(X)系数列以及相乘后的...

  • 北邮数据结构实验一题目3一元多项式

    北邮数据结构实验一题目3一元多项式_化学_自然科学_专业资料。北京邮电大学信息...(coe3[i]!=0) { n++; } 第2页 北京邮电大学信息与通信工程学院 } ...

  • 北邮数据结构实验二题目2八皇后问题(代码)

    [2]={FOREGROUND_BLUEFOREGROUND_REDFOREGROUND_INTENSITY,FOREGROUND_BLUEFOREGROUND_GREENFOREGROUND_RED

  • 北邮数据结构实验三

    北京邮电大学信息与通信工程学院 2009 级数据结构实验报告实验名称: 实验三 哈... 2010 年 12 月 2 日 1.实验要求实验目的: 通过选择下面两个题目之一进行...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email