|
计算机科学 2005
Study of Implementation about Parameterized Algorithm
|
Abstract:
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.