数据结构课程中基于队列的子集划分算法改进

无冲突子集划分问题是数据结构课程中队列应用的常见案例,但在目前国内的数据结构教材上,该问题的求解算法并非最优。文章提出一种时间复杂度相当的改进算法,并对改进前后算法的效果进行了数值验证。结果表明,改进后的算法以更高概率逼近划分子集问题的最优解。...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	计算机教育 2015 (13), p.72-75
1. Verfasser:	侯凤贞 毕露 苏静
Format:	Artikel
Sprache:	chi
Schlagworte:	安排日程 数据结构 队列
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!