共查询到17条相似文献,搜索用时 46 毫秒
1.
2.
本文提出一个获取连通网络是小生成树的算法。该算法采用一个优先队列组织各顶点集合,每次根据边的权值对队列头集合进行增长。由于对每个顶点的相关联边进行了按权值分级排序的预处理,算法获取具有。个预示e条边的无向连通网络的最小生成树的期望时间是O(e*loglogn)。 相似文献
3.
提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2)O(n2)+N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3<<n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力. 相似文献
4.
5.
空间查询效率是衡量空间数据库性能的关键,而空间连接查询是最耗时、最重要的空间查询。直角多边形近似是空间数据库中一种新的空间对象近似方法,和MBR近似方法相比,它改进了空间对象的近似精度。文中主要探讨了节点是直角多边形近似的R树插入算法。 相似文献
6.
在本文中,作者把“带宽最小化”的布局算法改进为适于多尺寸模块模型。在这种模型中,可以为每个模块预先设计出多种不同长宽比的设计方案。文中给出了一个求多尺寸带宽的线性复杂度的算法。通过采用分级式布局,使得算法兼顾了几何设计与连线的优化。该算法按照自顶向下与自底向上相结合的顺序对布局进行优化,既考虑到了局部特点又使得总体规划做得很好,从而大大地提高了优化能力。 相似文献
7.
排样问题是工业领域中亟待解决的问题,多边形最优靠接位置的求解问题以及重叠重判断问题,是排样问题中需重复计算的关键问题,快速求解NFP,已成为排样算法中的关键。在介绍NFP基本定义及移动碰撞算法的基础上,提出了一种改进NFP的滑动轨迹求解算法,对临界多边形的生成过程进行了描述,给出了算法实现过程,并以移动碰撞算法为参考,对改进算法的时间复杂度进行了实验验证。仿真结果表明,改进算法可有效降低算法的时间复杂度,为解决排样问题提供了参考。 相似文献
8.
提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在"最小自由度优先"原则的基础上,模拟人工布局过程提出了"分阶段布局"的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1 N2)O(n2) N3O(n4lgn),其中N1,N2,N3为各个阶段的模块数目,N1 N2 N3=n,且N3<<n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力. 相似文献
9.
FAME:一个标准单元模式下基于最小割和枚举的快速详细布局算法 总被引:3,自引:0,他引:3
随着制造工艺的快速进步,超大规模集成电路的物理设计技术在速度和质量上面临很大挑战。提出了一个快速详细布局算法以适应这种要求,算法继续总体布局得到的单元全局最佳位置,然后采用局部优化将单元精确定位。FM最小割和局部枚举方法分别用于优化y和x两个方面的连线长度,这两个方向的同一迭代过程中交替进行。另外,采用改进的枚举策略加速算法,对于有障碍和宏模块情况下的布局也加以讨论,实例测试结果表明,FAME的运 相似文献
10.
11.
12.
在原有UMHexagonS算法的基础上提出一种基于八边形网格的块匹配算法.实验数据表明:该算法在保持原有算法图像质量和比特率的条件下,在搜索速度和编码时间上取得了明显改善. 相似文献
13.
本文提出了一种对雷达测量数据进行处理而得到导弹与目标间脱靶量的算法,该算法在建立精确的空间运动模型的基础上,对雷达数据处理所得的弹目之间的距离平方进行非线性拟合,进而对拟合曲线求导并进行零点搜索得到脱靶时刻,之后在三维方向上再次拟合并内插得到矢量脱靶量和标量脱靶量。仿真实验表明,该算法具有很好的精度和稳定性,可在实际应用中提供有效数据。 相似文献
14.
15.
针对现有基于图像文档转换为文本后进行文档检索的方法,无法满足当今超大量数字图像库的处理场景。文中提出一种基于文本布局块的文档图像检索方法。根据文本布局块之间的距离特征,定义了新的距离函数,利用新的距离函数计算得到文本布局块之间的距离矩阵,并结合匈牙利算法求出文档图像的最佳匹配结果。通过大量实验证明,所提方法能够有效地提高图像文档检索准确度,并且能保证78.2%的正确率。 相似文献
16.
基于GUIDE的“通信原理”课程教学探索 总被引:4,自引:0,他引:4
叶青娣 《电气电子教学学报》2010,32(5):88-89,92
本文以Matlab/GUIDE为平台设计开发了"通信原理"教学演示系统,充分利用GUIDE软件的交互性特点,从原理介绍、实时仿真、内容比较和技术应用等几个方面展开课程内容。该系统让学生观察体验到各种通信模块的工作过程,增强了课堂的互动性,有效降低了"通信原理"课程的教学难度,改善了教学效果。 相似文献
17.
文章在讨论可变形块(DBMA)的运动估计和基于节点位移的可变形块运动模型的基础上,提出了基于节点交叉搜索的可变形块匹配算法(CS-DBMA).以四节点模型为例,详细研究了该算法的搜索过程和流程,并利用两个序列进行测试,测试结果表明,在预测效果减少很小的情况下,CS-DBMA算法的运算量大大的减少. 相似文献