生成n元数的全体排列的一个算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


An Algorithm of the Generation of Complete N-permutation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    许多组合问题可以表达为min?(q),其中q 为1,2,…,n的任一排列[2]。关于排列生成的各种算法,文献[1]作了全面的介绍,并且进行了比较分析。本文从集合映射出发,得到了一个算法。在这个算法的基础上,对每个排列可以得到一个序号,对每个序号可以得到一个排列,并且可以从任一给定的排列开始生成全体排列。

    Abstract:

    Many problems are denoted by minf(q),where q is any permutation of 1,2,…,n. In conference [1],every algorithm is presented in full and analysed comparatively. An algorithm is obtained by setting about set mapping in this paper. Based upon this algorithm,every permutation may produce an order number and vice versa,and Complete permutation can be generated from any permutation given.

    参考文献
    相似文献
    引证文献
引用本文

刘继勇,陈庆华.生成n元数的全体排列的一个算法[J].国防科技大学学报,1987,(4):93-97.
Liu Jiyong, Chen Qinghua. An Algorithm of the Generation of Complete N-permutation[J]. Journal of National University of Defense Technology,1987,(4):93-97.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1987-03-05
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-08-18
  • 出版日期:
文章二维码