Title: | USING PROCEDURAL PARAMETERS AND CONTINUATIONS IN COMBINATORIAL SEARCHES |
Authors: | HWANG, WP WANG, CL 資訊工程學系 Department of Computer Science |
Keywords: | IMPERATIVE PROGRAMMING;PROCEDURAL PARAMETERS;CONTINUATIONS;PASCAL |
Issue Date: | 1-Apr-1994 |
Abstract: | 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. |
URI: | http://hdl.handle.net/11536/2568 |
ISSN: | 0038-0644 |
Journal: | SOFTWARE-PRACTICE & EXPERIENCE |
Volume: | 24 |
Issue: | 4 |
Begin Page: | 377 |
End Page: | 386 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.