| 用回跳法求解稳定婚姻问题 |
| |
| 引用本文： | 郭东亮,张立臣.用回跳法求解稳定婚姻问题[J].计算机应用研究,2005,22(1):59-60. |
| |
| 作者姓名： | 郭东亮 张立臣 |
| |
| 作者单位： | 广东工业大学,计算机学院,广东,广州,510090;广东工业大学,计算机学院,广东,广州,510090 |
| |
| 基金项目： | 国家自然科学基金项目(60174050);广东省自然科学基金项目(010059);教育部骨干教师基金;广东省“千百十”工程人才培养基金;广东省高校自然科学研究项目(Z03024) |
| |
| 摘 要： | 介绍了稳定婚姻问题和解决该问题的回溯法；在回溯法的基础上提出了改进算法回跳法；从理论上和实验上证明了回跳法的效率远高于回溯法的效率。
|
| 关 键 词： | 回跳法 稳定婚姻问题 回溯法 算法 |
| 文章编号： | 1001-3695(2005)01-0059-02 |
Solving Stable Marriage Problem by Backjumping Method |
| |
| GUO Dong-liang,ZHANG Li-chen.Solving Stable Marriage Problem by Backjumping Method[J].Application Research of Computers,2005,22(1):59-60. |
| |
| Authors: | GUO Dong-liang ZHANG Li-chen |
| |
| Abstract: | Stable marriage problem and the solving method Backtracking are described .Then Backjumping method, an improved Backtracking is produced. Also the execution time of Backjumping is testified far less than Backtracking's from theory and experiment. |
| |
| Keywords: | Backjumping Stable Marriage Problem Backtracking Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
