虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

生成树算法

  • 最小生成树 kruskal算法

    最小生成树 kruskal算法, 联通图,最短路径

    标签: kruskal 生成树 算法

    上传时间: 2013-11-25

    上传用户:181992417

  • 1. 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边(带权)的数组表示图

    1. 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边(带权)的数组表示图

    标签: 卡尔 算法 生成树 存储

    上传时间: 2014-11-26

    上传用户:plsee

  • 基于FPGA的图像处理算法及压缩编码

    本文以“机车车辆轮对动态检测装置”为研究背景,以改进提升装置性能为目标,研究在Altera公司的FPGA(Field Programmable Gate Array)芯片Cyclone上实现图像采集控制、图像处理算法、JPEG(Joint Photographic Expert Group)压缩编码标准的基本系统。本文使用硬件描述语言Verilog,以RedLogic的RVDK开发板作为硬件平台,在开发工具OUARTUS2 6.0和MODELSIM SE 6.1B环境中完成软核的设计与仿真验证。 数据采集部分完成的功能是将由模拟摄像机拍摄到的图像信号进行数字化,然后从数据流中提取有效数据,加以适当裁剪,最后将奇偶场图像数据合并成帧,存储到存储器中。数字化及码流产生的功能由SAA7113芯片完成,由FPGA对SAA7113芯片初始化设置、控制,并对数字化后的数据进行操作。 图像处理算法部分考虑到实时性与算法复杂度等因素,从装置的图像处理流程中有选择性地实现了直方图均衡化、中值滤波与边缘检测三种图像处理算法。 压缩编码部分依据JPEG标准基本系统顺序编码模式,在FPGA上实现了DCT(Discrete Cosine Transform)变换、量化、Zig-Zag扫描、直流系数DPCM(Differential Pulse Code Modulation)编码、交流系数RLC(Run Length code)编码、霍夫曼编码等主要步骤,最后用实际的图像数据块对系统进行了验证。

    标签: FPGA 图像处理 压缩编码 算法

    上传时间: 2013-04-24

    上传用户:qazwsc

  • 基于Hadoop的云计算算法研究

    随着科技技术的发展,数据呈现几何级的增长,面对这个情况传统存储服务无法满足复杂数据慢慢地暴露出来,传统的存储计算服务不仅浪费着极大的资源,还对于环境有着极大的不利影响。在这个大环境下云计算应势而生。本论文将针对目前的存储服务无法满足复杂数据的问题,研究云存储中的任务调度技术。通过与Hadoop平台结合的试验对于现有的三种算法进行算法的实现过程的研究以及结果的对比。

    标签: Hadoop 云计算 算法研究

    上传时间: 2013-10-14

    上传用户:阿四AIR

  • 在boost基础上实现 对图的最小生成树实现

    在boost基础上实现 对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树。

    标签: boost 生成树

    上传时间: 2014-02-01

    上传用户:恋天使569

  • 用VB实现数值积分的算法集。包括梯形求积法

    用VB实现数值积分的算法集。包括梯形求积法,反常积分,三重积分,龙贝格方法,辛卜生方法等6种方法。

    标签: 数值 积分 算法

    上传时间: 2014-01-20

    上传用户:1109003457

  • RSA算法实现(经典) 1.   首先要把文件夹中的rsa.c文件拷贝到运行工具(如TURBOC2)下文件夹名为INCLUDE的文件夹中。   (在本机上已经做过

    RSA算法实现(经典) 1.   首先要把文件夹中的rsa.c文件拷贝到运行工具(如TURBOC2)下文件夹名为INCLUDE的文件夹中。   (在本机上已经做过,所以不需要做)     2.   RSA的加密对象为C盘下文件名为CODE.txt的前8位(如果没有一定要在C盘下建立一个文件名为CODE.txt的文件,  把要加密的数据写到文件里),加密后在C盘下生成一个文件名为RSACIPER.txt文件。   (在本机上已经做过,所以不需要做以上二步)   但在其它机子上一定得完成以上二步,方可运行。  3.   RSA的解密对象为C盘下文件名RSACIPER.txt文件,解密后在C盘下生成为End_CODE.txt文件。 运行步骤 (计算PK SK R)-->(A_RSA加密)-->(A_RSA解密)。

    标签: INCLUDE TURBOC2 RSA rsa

    上传时间: 2013-12-11

    上传用户:wangdean1101

  • 文件夹中包括常用的数据结构的算法

    文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径

    标签: 数据结构 算法

    上传时间: 2015-05-01

    上传用户:xg262122

  • 图论算法库 C++ 语言实现 代码内容 图论算法库

    图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。

    标签: 图论 算法库 代码 语言

    上传时间: 2013-12-21

    上传用户:lyy1234

  • 著名算法大师高爷爷设计的语言。此语言结合了Tex和C

    著名算法大师高爷爷设计的语言。此语言结合了Tex和C,在写源代码的时候,详细注释,用一个工具单独在源码里面提取C代码编译,还有一个工具单独在源码里面提取Tex源码编译生成文档

    标签: Tex 语言 算法 大师

    上传时间: 2014-01-07

    上传用户:黑漆漆