数据结构课程中基于队列的子集划分算法改进
侯凤贞;毕露;苏静; 1:中国药科大学理学院 摘要(Abstract)：

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

关键词(KeyWords)： 数据结构;;队列;;安排日程

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(61401518);;江苏省自然科学基金(BK20141432);;中国药科大学中央高校基本科研业务费专项资金资助项目课题(ZJ14039)

作者(Author): 侯凤贞;毕露;苏静;

Email:


参考文献(References)： [1]严蔚敏,陈文博.数据结构与应用算法教程(修订版)[M].北京:清华大学出版社,2011:106-109.[2]杨开汉,王少波.数据结构[M].北京:科学出版社,2000:84-86.[3]任燕,段隆振.数据结构上机实验指导C++语言描述[M].北京:清华大学出版社,2011:86-87.[4]柯敏毅,张胜利,王春枝.一种无冲突子集划分算法的计算机实现[J].湖北工学院学报,2000(3):8-9.


摘要:
扩展功能
本文信息
PDF全文请访问中国知网下载(308K)