基于51单片机的电子音乐程序。C语言版的。
上传时间: 2016-02-14
上传用户:牛布牛
Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束:dis即为所有点对的最短路径矩阵 3)算法小结:此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形:如(I,j)∈E则dis[I,j]初始为1,else初始为0,这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的,我们可以把dis设成boolean类型,则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分,可以更直观地得到I,j的连通情况。
标签: Floyd-Warshall Shortest Pairs Paths
上传时间: 2013-12-01
上传用户:dyctj
这是我找到的C语言编写的支持向量机程序包,有数据
上传时间: 2014-01-16
上传用户:dapangxie
一个用51单片机C语言入门教程,非常实用哦
上传时间: 2013-12-24
上传用户:671145514
用C语言开发51系列单片机高效代码
上传时间: 2014-01-08
上传用户:225588
利用51单片机外部中断实现LED灯的简单控制 keil c51开发的C语言小程序
上传时间: 2014-01-17
上传用户:www240697738
GN80型号GPS接收机串口驱动程序.单片机,c语言编写.2004年10月19 四片FLASH功能完整 添加GPS语句选择,功能最完备
上传时间: 2016-03-12
上传用户:gut1234567
51单片机c语言开发的0-9999999.9秒计时程序,适合初学者
上传时间: 2014-01-20
上传用户:youmo81
单 片 机 教 材 教学资料 好书推荐 初学单片机不易掌握的几个概念 实战一:流水灯 实战二:唱歌 测试一 新教程前言 总体规划 第一课 第二课 第三课 第四课 第五课 第六课 第七课 第八课 第九课 第十课 十一课 十二课 十三课 十四课 十五课 十六课
上传时间: 2016-03-13
上传用户:冇尾飞铊
8051单晶片CRC演算范例。 程式需要采用C语言的编译软体(8051 Keil-C) 进行打开阅读,也可以使用“UltraEdit”等软体打开阅读或者编辑。电路图是用Protel软体画成,所以须使用该软体打开。
上传时间: 2013-12-15
上传用户:BIBI