c语言表述数据结构 无向图用邻接矩阵的深度优先遍历程序
2019-12-21 18:56:10 28KB 数据结构
1
表达式树是二叉树的一种应用,叶子是操作数,其余结点为操作符。例如,下图表示的表达式树,用中序遍历得到中序表达式 (a+b*c)+((d*e+f)*g)请编程实现表达式树的建立和遍历
2019-12-21 18:53:59 4KB 二叉树;栈
1
Android遍历手机中的短信并发送至指定邮箱,邮箱需要在代码中进行配置
2019-12-21 18:52:38 1.08MB Android SMS 手机短信 发邮件
1
在中国象棋棋盘上,任意一个位置放置一个棋子马,要能选择一套合适的移动路线,按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 本程序在VS2013调试通过,并可以完成指定功能。 先用C++的控制台,显示坐标表示的路径。 之后用easyX来画一个棋盘,动画化表示马的遍历过程。 要想用源代码,需下载插件easyX,头文件才可用。 如果不想要下载easyx,则可以删除图形表示的部分代码。
2019-12-21 18:51:44 4KB 贪心算法 中国象棋 马的遍历
1
国际象棋的棋盘有8×8=64个格子,给它们规定坐标(1,1)到(8,8)。马在这64个格子的某一个格子上,它的跳动规则是:如果它现在在(x,y)位置,它下一步可以跳到(x±1,y±2)或(x±2,y±1)(所有的“±”之间没有相关性),一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子(每个格子只能路过一次)最后回到起点。 基本要求:(80分) 合理设计界面,自行设计国际象棋棋盘,用鼠标选择马的起始位置,起始位置选定后,按“开始”按钮演示马的每一步行走路线。棋盘和马的显示尽量美观逼真。功能菜单或按钮自行设计,以合理为目的。 扩展要求:(15分) 对算法进行优化,根据j.c.Warnsdorff规则设计算法,该规则是在所有可跳的方格中,马只可能走这样一个方格:从该方格出发,马能跳的方格数为最少;如果可跳的方格数相等,则从当前位置看,方格序号小的优先。 VS2017开发
2019-12-21 18:50:11 20.94MB 贪心算法 C++
1
对于深度优先遍历算法的一道例题的程序编辑 仅供参考
2019-12-21 18:49:52 25KB MATLAB 遍历算法
1
根据extended preOrder sequence建立二叉树 三种遍历的递归算法 三种遍历的非递归算法 层顺遍历的非递归算法 树深度 宽度 叶子数 节点数 度为1节点数的算法 树的克隆 根据两种顺序建立二叉树
2019-12-21 18:49:47 3KB 二叉树 遍历 递归 非递归
1
按先序扩展序列建立二叉树 先序、中序、后序遍历的递归算法 中序遍历的非递归算法 先序遍历的非递归算法 后序遍历的非递归算法 层次的非递归算法 求二叉树的深度(后序遍历)
2019-12-21 18:49:02 326KB C++ 二叉树 源码
1
二叉树三种遍历的非递归算法(背诵版) 很简单的
2019-12-21 18:48:31 23KB 算法 二叉树 递归
1
四六级准考证号前10位与所在学校有关,后五位的前三位是考场号,后两位是座号,根据自己的情况修改遍历范围,如何运行程序,输入准考证号前十位及姓名即可
2019-08-21 10:04:21 4KB 四六级 准考证号
1