论文部分内容阅读
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂任猳(n·log(k)),空间复杂度为o(n).
电路板布线问题的改进算法
【摘 要】
：
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复
【机 构】
：
华中师范大学计算机科学系信息技术系
【出 处】
：
高等函授学报(自然科学版)
【发表日期】
：
2005年4期
其他文献
五月,对于电脑城、大卖场和PC专卖店来说,本应是一个一年一度的黄金周,然而由于一场突如其来的“非典”,预期中那种人头攒动、人声鼎沸、货品脱销的热闹场面就只有到往日的记
随着社会主义市场经济体制的日趋完善及企业用工自主权的逐步扩大,“失业”的阴影,已开始出现在我国众多的企业里,越来越多的人无奈地接受了这迟到的现实。他们在困惑、思索
随着教育改革的深入，素质教育的全面推进，启发式教学思想在中学教学实践中贯彻和运用是十分必要的。启发式是现代中学思想政治教学的基本方法，在教学中运用启发式，就要求教师发挥
目前，我国正处在实现两个根本性转变、落实科教兴国和可持续发展战略的关键历史时期，社会和经济发展对技工教育的发展和改革产生了全面的、深刻的影响，并提出了更高的要求。技工
近些年，网络信息技术取得了迅猛发展，网络信息技术与小学语文写作相结合，将信息技术引入教育教学中来，通过信息技术扩大学生视野，拓展学生知识面，积累了多种多样的写作素材，使小学生
【正】 半年前,当我试用联想G808手机时就已是非常惊喜,而这款I 188则可以说是令我陶醉了,65536色的超大彩屏,40和弦铃声,丰富的功能,直观的操作界面,有趣的游戏……I 188简