%0 Journal Article %T Study of Implementation about Parameterized Algorithm
参数算法的实现研究 %A ZHANG Zu-ping %A ZHOU Miao-Miao %A CHEN Jian-er %A
张祖平 %A 周苗苗 %A 陈建二 %J 计算机科学 %D 2005 %I %X Parameterized algorithm is widely applied in many fields such as industrial manufacture, biochemistry and so on. Bounded search tree and dynamic programming are frequently-used techniques in parameterized algorithm. Taking a typical parameterized algorithm about fault coverage in reconfigurable arrays as example, this paper de- scribes the modules design based on Object Oriented techniques and its Java-based implementary techniques. It also explains in detail the implementation of bounded search tree and dynamic programming. It is an exploratory develop- ment for complicated parameterized algorithm from pure theoretical research to practical application. %K Parameterized algorithm %K Bounded search tree %K Dynamic programming %K Vertex coverage
参数算法 %K 面向对象思想 %K 动态规划 %K 实现技术 %K 可重构阵列 %K 生物化学 %K 工业制造 %K Java %K 模块设计 %K 理论研究 %K 搜索树 %K 代表性 %K 探索性 %K 应用 %K 有界 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9CBEC69850D6C5E5&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=DF92D298D3FF1E6E&sid=CA5852BD1A173B3A&eid=D6354F61445E9456&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8