期刊文献+

电路布线问题的一种快速算法 被引量:1

One Fast Algorithm for the Circuit Wiring Question
下载PDF
导出
摘要 常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2)。这里n为一块电路板的上端(或下端)接线柱的个数。现给出一种时间复杂度为O(nlogn)的新算法。相对传统的算法来说,此算法是一种快速算法,提高了算法运行速度。
出处 《光盘技术》 2008年第9期31-32,共2页 CD TECHNOLOGY
关键词 算法 电路布线 堆的数据结构 algorithm circuit wiring construction of data for heap
  • 相关文献

参考文献3

  • 1[2]Costas S.Iliopouslos,M.Sohel Rahman.New efficient algorithms for the lcs and constrained lcs problems,England,UK.Information processing letters.106(2008)13-18.
  • 2[3]G.S.Brodal,K.Kaligosi,I.Katriel,M.Kutz,Faster algorithms for computing longest common increasing subsequences,in:M.Lewenstein,G.Valiente (Eds.),Annual Symposium on Combinatorial Pattern Matching(CPM),In:Lecture Notes in Computer Science,vol.4009,Springer,2006.330-341.
  • 3[4]M.S.Rahman,C.S.Iliopoulos,Algorithms for computing variants of the longest common subsequence.

同被引文献7

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部