生成n元数的全体排列的一个算法

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

数列最优成组剖分的一个动态算法

数学工作者从铁道调车问题,抽象出一个数学问题,称为数列的成组剖分问题。本文给出一个递推公式,利用递推公式可以逐步减少数列中数值的个数,从而得到求数列最优成组剖分数的一个动态算法。