Browsing by Author "HWANG, WP"

Now showing 1 - 1 of 1

USING PROCEDURAL PARAMETERS AND CONTINUATIONS IN COMBINATORIAL SEARCHES
(1994-04-01)
HWANG, WP
;
WANG, CL
;
資訊工程學系
;
Department of Computer Science
We use procedural parameters as a means to cut off unwanted branches in a search tree. The technique may be used to effect non-blind backtracking. A recursive algorithm for generating all strings of n pairs of balanced parentheses is chosen as an illustrative example, since it cannot be formulated by conventional recursive backtracking.