拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。
资源简介:拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的...
上传时间: 2016-08-17
上传用户:zhanditian
资源简介:基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2014-11-29
上传用户:weiwolkt
资源简介:基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2013-12-11
上传用户:silenthink
资源简介:基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2014-01-03
上传用户:wfeel
资源简介:基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2014-01-13
上传用户:jing911003
资源简介:基本步骤如下: A:在编辑系统中 1-在需要统计的图层新加一个字段准备存储分颜色属性 2-依据不同颜色参数给刚才准备的字段赋属性 B:在属性管理系统中 1-将属性导出成EXCEL表格或者dbf表格 2-在相应程序里分类统计
上传时间: 2017-04-20
上传用户:1159797854
资源简介:先从数学上最简单的情形来看RC电路的特性。在图中,描述了问题的物理模型。假定RC电路接在一个电压值为V的直流电源上很长的时间了,电容上的电压已与电源相等
上传时间: 2017-08-29
上传用户:jeffery
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:冒泡排序的算法分析与改进 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。
上传时间: 2013-12-17
上传用户:gtf1207
资源简介:知识要点:理解熟悉散转结构的程序 运行结果:按P3.2 或3.3(低4 位的任意一个键盘)第一位数码管加1 直到9 循环 开始显示0把P3 送OFH,判断有没有按键,没有则反复循环,有按R0 加1,如到10 那么则清除, 最后根据R0 的值散转.
上传时间: 2015-11-07
上传用户:从此走出阴霾
资源简介:本文为采用VHDL编写的程序及报告。步骤如下:1设计三位二进制计数器程序 二:设计一驱动循环显示7位数字 2编写LED控制程序如下: 3设计采用原理图方式如下:
上传时间: 2015-11-18
上传用户:cjf0304
资源简介:快速排序,快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整...
上传时间: 2015-11-20
上传用户:赵云兴
资源简介:有m¥n(m£100,n£100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)每次可...
上传时间: 2015-12-13
上传用户:chenxichenyue
资源简介:有m´ n(m <=100,n <= 100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)...
上传时间: 2014-12-08
上传用户:阿四AIR
资源简介:基数排序:思想:先从数据的低位开始,进行分配,分成10个空间,分别存储位为,0,1,2,3...9 重复的对次地位操作,知道预定的高位,排序完成
上传时间: 2016-09-28
上传用户:qwe1234
资源简介:数据结构中关于图的基本操作。对给定图,实现图的深度优先遍历和广度优先遍历。
上传时间: 2014-12-20
上传用户:jackgao
资源简介:位图,是重要的一种现代计算机图形,它使得计算机可以用1和0的形式保存复杂的图像。本文从位图文件组成部分入手,利用VC++内部成员函数了解位图的设计及其显示。
上传时间: 2014-01-01
上传用户:爺的气质
资源简介:选择法排序是从数据中选择最小的同第一个值交换,再从剩下的部分中选择最小的与第二个值交换,这样循环下去,直到循环结束。
上传时间: 2013-12-17
上传用户:啊飒飒大师的
资源简介:交换式以太网网络的拓扑结构设计是一个带约束的优化问题,需要同时考虑多种约束条件。本文中定义了两个主要的准则:交换机负载均衡和流量最短路径。根据设计目标而衡量每条准则的权重,对拓扑进行评分而进行网络的拓扑结构设计。该方法以终端节点间网络流量需...
上传时间: 2013-10-18
上传用户:stewart·
资源简介:复杂网络中有一些常见的基本模型,如随机图,WS小世界网络,NW小世界网络及BA无标度网络等,本程序从这些网络的产生机理,生成了这些复杂网络模型,并且分析了其基本性质如平均路径长度,聚类系数及度分布等。
上传时间: 2013-12-09
上传用户:1109003457
资源简介:Allegro PCB SI的前仿真 前仿真,顾名思义,就是布局或布线前的仿真,是以优化信号质量、避免信号完整性和电源完整性为目的, 在众多的影响因素中,找到可行的、乃至最优化的解决方案的分析和仿真过程。简单的说,前仿真要做到两件 事:其一是找到解决...
上传时间: 2022-02-09
上传用户:slq1234567890
资源简介:扩频通信具有较强的抗干扰、抗侦查和抗衰落能力,可以实现码分多址,目前广泛应用于通信抗干扰、卫星通信、导航、保密通信、测距和定位等各个方面。另外,随着集成电路技术的飞速发展,数字接收机和软件无线电也已经是现代通信研究的一个热点。 本文正是顺应这种...
上传时间: 2013-04-24
上传用户:wzr0701
资源简介:用途:数字图象处理算法的演示,包括: • 图象的DFT和逆DFT • 图象的FFT和逆FFT • 在图象中加入正弦噪声 • 图象的模板运算实现图象平滑和锐化 • 图象的直方图均衡化 • 图象的对比度拉伸 • 图象的中...
上传时间: 2015-04-13
上传用户:lo25643
资源简介:c51用串口通信源码,包括调试 1.发送:向总线上发命令 2.接收:从总线接收命令,并分析是地址还是数据。 3.定时发送:从内存中取数并向主机发送.
上传时间: 2015-09-14
上传用户:youke111
资源简介:逐步回归的基本思想是有进有出。具体做法是将变量一个一个引入,当每引入一个自变量后,对已选入的变量要进行逐个检验,当原引入的变量由于后面变量的引入而变得不再显著时,要将其剔除。引入一个变量或从回归方程中剔除一个变量,为逐步回归的一步,每一步都...
上传时间: 2015-09-24
上传用户:nanfeicui
资源简介:SQL SERVER: 系统服务器所使用的数据库管理系统(DBMS)。 SQL: 一种用于访问查询数据库的语言 事务流:数据进入模块后可能有多种路径进行处理。 主键:数据库表中的关键域。值互不相同。 外部主键:数据库表中与其他表主键关联的域。 ROLLBACK: 数据库...
上传时间: 2014-08-13
上传用户:ikemada
资源简介:Saber软件仿真流程:今天来简单谈谈Saber软件的仿真流程问题。利用Saber软件进行仿真分析主要有两种途径,一种是基于原理图进行仿真分析,另一种是基于网表进行仿真分析。前一种方法的基本过程如下:a.在SaberSketch中完成原理图录入工作;b.然后使用netist命...
上传时间: 2022-07-06
上传用户:wangshoupeng199
资源简介:内含13种常见的基本电路pcb,原理图设计,以及各种元器件封装库
上传时间: 2022-07-10
上传用户:
资源简介:如何解决能源危机问题,已经成为全球关注的热点。在当前可利用的几种可再生能源中,太阳能和风能是应用比较广泛的两种。太阳能、风能在资源条件和技术应用上都有很好的互补特性,综合考虑太阳能和风能在多方面的互补特性而建立起来的风光互补发电系统是一种经...
上传时间: 2013-08-01
上传用户:zaizaibang