设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G,用并查集计算无向图G 的连通分支。
上传时间: 2016-01-18
上传用户:阳光少年2016
给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
标签:
上传时间: 2014-08-29
上传用户:dreamboy36
用FFT分别计算Xa(n) (p=8, q=2)与Xb(n) (a =0.1,f =0.0625)的16点循环卷积和线性卷积。
上传时间: 2013-12-09
上传用户:lizhizheng88
AVR单片机上的ucOS-II V2.76的移植,编译器为WINAVR,G
上传时间: 2016-01-19
上传用户:youmo81
高概率找到正确解 基本思想:为了增加一个一致的P正确算法成功的概率,只需多次调用同一算法,然后选择出现次数最多的解
上传时间: 2016-01-20
上传用户:hfmm633
gcc 中文手册 帮助gcc初学者更好的了解和使用g
上传时间: 2014-01-26
上传用户:龙飞艇
功能:实现pc机键盘(p/s2接口)与8位单片机连接使用 原理:键盘时钟接在p3.2口,既8051的外部中断int0上,键盘数据接到p1.0上 每次按键,键盘会向单片机发脉冲使单片机发生外部中断,数据有p1.0口一位一位传进来 传回的数据格式为:1位开始位(0),8位数据位(所按按键的通码,用来识别按键),1位校验位(奇校验) 1位结束位(1) 实现:将键盘发回的数据放到一个缓冲区里(数组),当按键结束后发生内部中断来处理所按的按键 缺点:由于51单片机的容量有限所以缓冲区不可以开的太大,这就导致可以记录键盘的按键次数过少, 也就是容错性一般。不过如果正常使用键盘是不会出错的
上传时间: 2016-01-24
上传用户:hjshhyy
通用云台球机矩阵控制协议,支持pelco-D pelco-P 等
上传时间: 2014-01-06
上传用户:问题问题
G代码分析 这个文件主要进行语法分析,主要包括以下几个方面 [1]判断字符地址(同种类型)时候有重复定义 [2]字符串提取数据,并把数据储存在语法分析变量数组里 [3]完整G代码匹配语句具体格式,其中格式合法性定义参照
上传时间: 2013-12-27
上传用户:hoperingcong
FREDERICK P.BROOKS,JR(IBM Stretch 和Harvest计算机体系结构师) 翻译:Adams Wang
标签: FREDERICK Harvest Stretch BROOKS
上传时间: 2014-01-17
上传用户:冇尾飞铊