该源码是SPIHT即分层树集合划分算法的c代码,希望对搞压缩编码的朋友们有用.
上传时间: 2015-06-30
上传用户:ommshaggar
整数划分算法实现源码 整数划分算法实现源码
上传时间: 2016-03-09
上传用户:aappkkee
算法分析ACM题目:整数划分算法 保证能运行!算法分析课程必备!
上传时间: 2013-12-15
上传用户:Late_Li
正整数划分算法,可以直接输出,较好,可以参考,是算法分析与设计书里的源代码。
上传时间: 2014-12-02
上传用户:woshiayin
介绍行列划分算法和矩阵相乘并行算法M P I 程序, 给出基于矩阵相乘并行算法的M P I 实现, 分析和讨 论处理器数目、复杂性、矩阵划分、B 子块传递、死锁避免和矩阵数据的获取等问题.
上传时间: 2017-06-03
上传用户:royzhangsz
有重叠的复杂网络结构划分算法,2009年新提出的算法的原作者实现,发表文章时请适当引用
上传时间: 2017-09-10
上传用户:康郎
随着集成电路的设计规模越来越大,FPGA为了满足这种设计需求,其规模也越做越大,传统平面结构的FPGA无法满足实际设计需求。首先是硬件设计上的很难控制,其次就是计算机软件面临很大挑战,所有复杂问题全部集中到布局布线(P&R)这一步,而实际软件处理过程中,P&R所占的时间比例是相当大的。为了缓解这种软件和硬件的设计压力,多层次化结构的FPGA得以采用。所谓层次化就是可配置逻辑单元内部包含多个逻辑单元(相对于传统的单一逻辑单元),并且内部的逻辑单元之间共享连线资源,这种结构有利于减少芯片面积和提高布通率。与此同时,FPGA的EDA设计流程也多了一步,那就是在工艺映射和布局之间增加了基本逻辑单元的装箱步骤,该步骤既可以认为是工艺映射的后处理,也可认为是布局和布线模块的预处理,这一步不仅需要考虑打包,还要考虑布线资源的问题。装箱作为连接软件前端和后端之间的桥梁,该步骤对FPGA的性能影响是相当大的。 本文通过研究和分析影响芯片步通率的各种因素,提出新的FPGA装箱算法,可以同时减少装箱后可配置逻辑单元(CLB)外部的线网数和外部使用的引脚数,从而达到减少布线所需的通道数。该算法和以前的算法相比较,无论从面积,还是通道数方面都有一定的改进。算法的时间复杂度仍然是线性的。与此同时本文还对FPGA的可配置逻辑单元内部连线资源做了分析,如何设计可配置逻辑单元内部的连线资源来达到即减少面积又保证芯片的步通率,同时还可以提高运行速度。 另外,本文还提出将电路分解成为多块,分别下载到各个芯片的解决方案。以解决FPGA由于容量限制,而无法实现某些特定电路原型验证。该算法综合考虑影响多块芯片性能的各个因数,采用较好的目标函数来达到较优结果。
上传时间: 2013-04-24
上传用户:zhaoq123
Chameleon算法是一种通过在合并两类时用更高 的标准来提高聚类质量的聚类算法,它既考虑了互连 性,又考虑了近似度,特别是簇内部的特征,因而能够 自动地适应被合并簇的内部特征,因此具有较强的发 现任意形状和任意大小簇的能力。Chameleon算法首 先由数据集构造成一个K-最近邻图Gk,再通过一个 图的划分算法将图Gk划分成大量的子图,每个子图 代表一个初始子簇,最后用一个凝聚的层次聚类算法 反复地合并子簇来找到真正的结果簇。
上传时间: 2013-12-11
上传用户:caozhizhi
经典算法之:连续邮资问题,全排列问题,有限期任务安排,整数划分问题,装载问题
上传时间: 2013-12-27
上传用户:hebmuljb
acm中划分凸边行算法
上传时间: 2015-01-31
上传用户:shinesyh