|
|||||
|
|
| 数据结构课程中基于队列的子集划分算法改进 | |
| 引用本文： | 侯凤贞,毕露,苏静.数据结构课程中基于队列的子集划分算法改进[J].计算机教育,2015(13). |
| 作者姓名： | 侯凤贞 毕露 苏静 |
| 作者单位： | 中国药科大学理学院,江苏南京,211198 |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金，中国药科大学中央高校基本科研业务费专项资金资助项目课题 |
| 摘 要： | 无冲突子集划分问题是数据结构课程中队列应用的常见案例,但在目前国内的数据结构教材上,该问题的求解算法并非最优。文章提出一种时间复杂度相当的改进算法,并对改进前后算法的效果进行了数值验证。结果表明,改进后的算法以更高概率逼近划分子集问题的最优解。 |
| 关 键 词： | 数据结构 队列 安排日程 |
| 本文献已被 万方数据 等数据库收录！ | |