標題: USING PROCEDURAL PARAMETERS AND CONTINUATIONS IN COMBINATORIAL SEARCHES
作者: HWANG, WP
WANG, CL
資訊工程學系
Department of Computer Science
關鍵字: IMPERATIVE PROGRAMMING;PROCEDURAL PARAMETERS;CONTINUATIONS;PASCAL
公開日期: 1-四月-1994
摘要: 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
期刊: SOFTWARE-PRACTICE & EXPERIENCE
Volume: 24
Issue: 4
起始頁: 377
結束頁: 386
顯示於類別:期刊論文


文件中的檔案:

  1. A1994NH00300003.pdf