| 一修路问题的算法解决分析 |
| |
| 引用本文： | 杜刚,陆黎明.一修路问题的算法解决分析[J].太原师范学院学报(自然科学版),2006,5(2):42-45. |
| |
| 作者姓名： | 杜刚 陆黎明 |
| |
| 作者单位： | 上海师范大学,上海,200234 |
| |
| 摘 要： | 对一个具体修路问题进行研究，引出全排列算法．具体介绍了几种全排列算法：字典序法、递减进位制数法、邻位对换法，然后比较几种算法选择优化其中一种算法实现解决问题．
|
| 关 键 词： | 排列 复杂度 枚举 |
| 文章编号： | 1672-2027（2006）02-0042-04 |
| 收稿时间： | 2006-04-07 |
| 修稿时间： | 2006年4月7日 |
Then Algorithmic Analysis of the Road Mending |
| |
| Du Gang,Lu Liming.Then Algorithmic Analysis of the Road Mending[J].Journal of Taiyuan Normal University:Natural Science Edition,2006,5(2):42-45. |
| |
| Authors: | Du Gang Lu Liming |
| |
| Institution: | Shanghai Normal University, Shanghai 200234,China |
| |
| Abstract: | There generates the algorithm of all permutation from the road mending problem.It introduces several algorithm of all permutation: dictionary sequence method,descending carry method,ortho position trade method,then it select one optimization algorithm from the given algorithm above to solve the problem. |
| |
| Keywords: | permutation complexity enumeration |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
