%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