上海市自然科学基金(05JC14007)
- 作品数:2 被引量:5H指数:2
- 相关作者:黄惠萍陆伟成赵文庆肖林甫付强更多>>
- 相关机构:复旦大学更多>>
- 发文基金:上海市自然科学基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 快速动态优先搜索树的实现及其应用被引量:3
- 2009年
- 对形如([x1:x2],[-∞:y])的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。设n为数据点的个数,k为满足搜索条件的解的个数,则该动态搜索树空间复杂度为O(n),插入、删除操作的时间复杂度为O(logn),搜索复杂度为O(logn+k)。
- 黄惠萍陆伟成肖林甫赵文庆
- 基于延迟合并嵌入的带障碍的时钟树布线算法被引量:2
- 2008年
- 提出一种在带障碍情况下,基于延迟合并嵌入方法的时钟树构建算法,并在时钟树构造过程中引入了轨迹图以保证布线可以绕过障碍.该算法以已知障碍为布线约束,首先自底向上计算时钟树内部节点的可能位置,然后自顶向下确定每个节点的确切位置.实验结果表明,该算法能够正确、有效地实现有障碍存在时的时钟树布线,线长优化率超过7%.
- 黄惠萍陆伟成付强赵文庆
- 关键词:时钟布线