×

面向对象的回溯。 (英语) Zbl 1425.68057号

摘要:已知回溯的几个版本。在本文中,重点讨论了那些版本,它们解决了问题空间可以用一个特殊的有向树描述的问题。将分析此树的遍历策略,并以面向对象的方式实现它们。这样,遍历由枚举器对象进行,该枚举器对象迭代树的所有路径(部分解决方案)。将介绍两个不同的“回溯枚举器”,回溯算法将是对其中一个枚举器的线性搜索。由于这些算法由独立的对象(枚举器、线性搜索和必须解决的任务)组成,因此很容易交换一个组件来解决另一个问题。即使是线性搜索也可以用另一种算法模式代替,例如,如果任务必须用回溯计数或回溯最大选择来解决,则可以用计数或最大选择来代替。

MSC公司:

第68页第19页 其他编程范式(面向对象、顺序、并发、自动等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] K.A.Berman,J.L.Paul,《序列算法基础》,PWS出版社,1996年。146;
[2] T.H.Cormen、C.E.Leiserson、R.L.Rivest、C.Stein,《算法导论》(第三版),麻省理工学院出版社,2009年。148; ·Zbl 1187.68679号
[3] T.Gregorics,Programozaas 1.kötet Tervezées,ELTE,Eötvös Kiadó,2013年。(匈牙利语)145, 153, 155, 158;
[4] T.Gregorics,《枚举器编程定理》,《数学与计算机科学教学》,8,1(2010)89-108。145, 153, 155, 158;
[5] I.Fekete,T.Gregorics,S.Nagy,BevezetéS a mesterséges intelligenceciába,LSI,1990年。(匈牙利语)145;
[6] Á. Fóthi,Bevezetés a program o zasba,ELTE,Eötvös Kiadó,2005年。(匈牙利语)146, 151;
[7] I.Futó(ed),Mesterséges intelligencia,奥拉,1999年。(匈牙利语)145;
[8] D.E.Knuth,估算回溯程序的效率,《计算数学》29(1975)121-136。146中·Zbl 0297.68037号
[9] K.I.Lörentey,马萨诸塞州费科特。Fóthi,T.Gregorics,《关于各种回溯算法》,ICAI'05 Eger,匈牙利,1月28日至2月3日。2005年,第165-174页。145146151·Zbl 1110.68496号
[10] N.J.Nilsson,《人工智能原理》,Springer-Verlag出版社,柏林,1982年。145, 148; ·Zbl 0474.68094号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。