图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
上传时间: 2016-10-28
上传用户:wangyi39
nnToolKit 神经网络工具包是基于 MATLAB 神经网络工具箱自行开发的一组神经网络算法函数库,其中的函数在MATLAB环境下均可独立运行,并可打包成DLL组件,这些组件作为独立的COM对象,可以直接被Visual Basic、Visual C++ 、C++ Builder或其它支持COM的高级语言所引用。本工具包中包含的算法包括BP算法中的一些改进算法、模糊神经网络、小波神经网络、遗传算法优化神经网络权值改进算法等,根据需要,读者还可以对该工具包进行扩展,即扩充一些新的函数,以实现特殊的算法需求。
上传时间: 2013-12-25
上传用户:lacsx
通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利用最 短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点。最后,利用 所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和 最短路径的最佳路径。并用一算例检验了该算法的有效性。
上传时间: 2016-11-07
上传用户:woshini123456
程序提供了一种2选1选择器的算法,只需稍加即可改成n选1选择器。哇!
上传时间: 2014-01-02
上传用户:ynsnjs
数字信号处理fft算法计算,用fpga开发,vhdl语言写成
上传时间: 2014-01-15
上传用户:bruce
一个神经网络BP算法的程序,与matlab编写不同,本程序是采用C语言,经vc++程序改制而成。
上传时间: 2016-11-29
上传用户:ddddddos
类算法的进一步信息请参考“数据挖掘”或者相关书籍聚类示例数据来自于sxdb.mdb,一个Access数据库。 已知问题及进一步改进建议: 问题:dbscan.cs行64,SortedList不支持重复键,因此若两个数据点距离相同则无法加入集合解决
上传时间: 2014-01-17
上传用户:hopy
调用方法,简单的使用栈实现进制间的转换。如十进制和八进制的转换/设计一个算法,将顺序表重新排列成以第一个元素为界的两部分,前一部分元素的值都小于它,后一部分元素的值都大于或等于它。
上传时间: 2016-12-04
上传用户:llandlu
基于混沌系统的图像加密算法,先采用Arnold猫映射进行像素点位置置乱,然后对置乱后的图像的像素值进行Liu混沌加密或者Lorenz混沌加密。
上传时间: 2014-01-06
上传用户:lyy1234
中频验波是对信号进行中频直接采样和数字正交处理后,产生的I 支路和Q 支路信号序列在时间上会错开一个采样间隔,需要进行定序处理,恢复成同步输出的I、Q 两路信号序列。现代雷达普遍采用相参信号处理,而如何获得高精度基带数字正交( I , Q) 信号是整个系统信号处理成败的关键,以前通常的做法是采用模拟相位检波器得到I、Q信号,其正交性能一般为:幅度平衡在2 % 左右, 相位正交误差在2°左右,即幅相误差引入的镜像功率在- 34dB 左右。这限制了信号处理器性能的提高, 为此, 近年来提出了对低中频直接采样恢复I、Q 信号的数字相位检波器。随着高位、高速A/ D 的研制成功和普遍应用,使得数字相位检波方法的实现成为可能。
上传时间: 2016-12-27
上传用户:kr770906