中南赛区ACM竞赛题 这题可以用Dijkstra的算法做,但是dfs的时间加减枝后也只有15ms,我用的是dfs. 就是遍历每种可行的树,要求每个棵树上的节点的地位都在maxdw,mindw,(最大地位,最小地位)的范围内.
资源简介:中南赛区ACM竞赛题 这题可以用Dijkstra的算法做,但是dfs的时间加减枝后也只有15ms,我用的是dfs. 就是遍历每种可行的树,要求每个棵树上的节点的地位都在maxdw,mindw,(最大地位,最小地位)的范围内.
上传时间: 2016-06-21
上传用户:sz_hjbf
资源简介:中南赛区ACM竞赛题 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all th...
上传时间: 2013-12-22
上传用户:lijianyu172
资源简介:二叉搜索树求每个结点到根节点的路径 非递归的先序,中序,后序遍历
上传时间: 2013-12-12
上传用户:s363994250
资源简介:二叉树的建立,遍历(两种方法),以及用txt文件存储二叉树的方式,还包括队列 堆栈的操作
上传时间: 2013-12-18
上传用户:邶刖
资源简介:用汇编实现二叉树的遍历,提示输入左右子树显示结果
上传时间: 2015-10-28
上传用户:weiwolkt
资源简介:一个在linux下跟踪内存泄露的小程序,一般在linux下可以用 mtrace valgrind来做,但是在嵌入式上,由于内存的限制,mtrace valgrind都显得束手无策
上传时间: 2015-11-29
上传用户:gxmm
资源简介:设计功能及要求 设计M=99的十进制加/减可逆计数器 (1)接通电源时电路能自启动; (2)手动分别实现加、减计数和自动实现加减可逆计数; (3)用数码管显示计数数值。 (4)给定元件:74LS192、74LS00、74LS76、74LS48及LED。
上传时间: 2014-01-23
上传用户:asdfasdfd
资源简介:用深度优先算法做的一个路径规划。可以从开始点一直移动到目标点,避开障碍物。
上传时间: 2017-02-12
上传用户:wangzhen1990
资源简介:本人制作的8位CPU,有简单的加减,输入,输出操作,希望大家好用
上传时间: 2013-12-24
上传用户:liuchee
资源简介:基本算法正稿 包括:一、数论算法;二、图论算法;三、背包问题;四、排序算法;五、高精度计算;六、 树的遍历;七 进制转换;八 全排列与组合的生成;九.查找算法;十、贪心;十一、回溯法框架;十二、dfs框架;十三、BFS框架;十五、数据结构相关算法
上传时间: 2016-03-03
上传用户:qw12
资源简介:MODBUS调试软件,你没有屏也照样开发,我用过的,是叶帆老师修改的
上传时间: 2013-12-08
上传用户:xmsmh
资源简介:树与二叉树常用遍历方法:先序递归遍历、中序递归和非递归遍历、后序递归遍历。 求二叉树树的深度。 加深对“数据结构+算法=程序”的理解和认识,提高编写较复杂程序的能力。
上传时间: 2016-08-07
上传用户:hustfanenze
资源简介:摘 要,基于我国城市道路交通控制的现状$提出一种新的控制方案$采用模糊控制的算法通 过初始绿灯时间和相位转换的模糊设定$建立拟人化的多相位信号灯智能控制,并由性能优越的, G\D承担主要的控制任务,经实验表明,这种控制方法对减少车辆平均延误时间具有明显...
上传时间: 2016-11-05
上传用户:二驱蚊器
资源简介:本电子书是利用VRML和JAVA两种语言共同编写,实现网络三维虚拟环境的构建.
上传时间: 2013-12-30
上传用户:牛津鞋
资源简介:用蚁群算法做图像边缘检测,过程中采用四种核函数用来做分割,最后产生不同结果用来比较。
上传时间: 2014-08-15
上传用户:Altman
资源简介:实现前序遍历四层二叉树,程序有操作提示、输入和输出,界面追求友好。
上传时间: 2014-09-02
上传用户:Breathe0125
资源简介:按前序遍历序列创建二叉树,并中序遍历二叉树、求二叉树高度
上传时间: 2015-06-25
上传用户:498732662
资源简介:AVR单片机atmega16的定时计数器T0实现四位加减计数器,led并行显示
上传时间: 2015-08-12
上传用户:R50974
资源简介:图的遍历_邻接表存储.cpp 检验深度优先和广度优先的程序(邻接表存储表示)
上传时间: 2014-01-01
上传用户:watch100
资源简介:在51单片机上实现4X4键盘控制的简易计算器功能.能实现加减乘除功能
上传时间: 2017-05-27
上传用户:zhanditian
资源简介:java 实现的matrix计算。能实现矩阵加减乘除
上传时间: 2013-12-08
上传用户:zhenyushaw
资源简介:遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结...
上传时间: 2014-01-12
上传用户:yuanyuan123
资源简介:本例题将介绍一种建立二叉树的算法。同时介绍对“遍历算法”灵活应用:将二叉树中每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序遍历思路有点相似。数据的组织是先序遍历的顺序,但是当某结点的某孩子为空...
上传时间: 2014-01-24
上传用户:zhaiye
资源简介:ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶...
上传时间: 2014-12-20
上传用户:SimonQQ
资源简介:各种二叉树的遍历算法,一共有9种,包括是先序遍历递归算法,非递归算法一,非递归算法二,同样后序,中序遍历也各有三种,很用心,都有注释,希望有所帮助
上传时间: 2013-12-09
上传用户:003030
资源简介:使用类模板生成与遍历二叉树:建立了一个二叉树,并以中序遍历、前序遍历和后序遍历三种方法遍历该二叉树
上传时间: 2013-12-17
上传用户:huangld
资源简介:解决一个加权遍历的问题。 文件包含一个word文档,作为原问题。 还有一个c文件,解决遍历。
上传时间: 2013-12-20
上传用户:yangbo69
资源简介:Java扫雷程序,主要实现了基本的算法,但是还有待完善
上传时间: 2016-08-04
上传用户:520
资源简介:一个关于最小公倍数的算法,是本人自己编的,不会与别的雷同,同样的算法,但是个人的思路不同。
上传时间: 2017-05-25
上传用户:咔乐坞
资源简介:这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题"...
上传时间: 2017-04-10
上传用户:franktu