论文部分内容阅读
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂任猳(n·log(k)),空间复杂度为o(n).
电路板布线问题的改进算法
【摘 要】
：
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复
【机 构】
：
华中师范大学计算机科学系信息技术系
【出 处】
：
高等函授学报(自然科学版)
【发表日期】
：
2005年4期
其他文献
随着教育改革的深入，素质教育的全面推进，启发式教学思想在中学教学实践中贯彻和运用是十分必要的。启发式是现代中学思想政治教学的基本方法，在教学中运用启发式，就要求教师发挥
近些年，网络信息技术取得了迅猛发展，网络信息技术与小学语文写作相结合，将信息技术引入教育教学中来，通过信息技术扩大学生视野，拓展学生知识面，积累了多种多样的写作素材，使小学生