首页 | 本学科首页   官方微博 | 高级检索  
     

生成n元数的全体排列的一个算法
作者姓名:刘继勇  陈庆华
作者单位:国防科技大学系统工程与应用数学系 (刘继勇),国防科技大学系统工程与应用数学系(陈庆华)
摘    要:许多组合问题可以表达为minf(q),其中q为1,2,…,n的任一排列。关于排列生成的各种算法,文献[1]作了全面的介绍,并且进行了比较分析。本文从集合映射出发,得到了一个算法。在这个算法的基础上,对每个排列可以得到一个序号,对每个序号可以得到一个排列,并且可以从任一给定的排列开始生成全体排列。

关 键 词:排列  映射
收稿时间:1987-03-05
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号