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:

  1. A1994NH00300003.pdf

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.