一种约束排列的生成算法  

A Generating Algorithm for Arrangement with Some Constrains Conditions

作　　者：陈兆斗[1] 柯爱荣[2] 

机构地区：[1]中国地质大学(北京)信息工程学院,北京100083 [2]中国地质大学(北京)教务处,北京100083

出　　处：《工程数学学报》2004年第F12期160-162,共3页Chinese Journal of Engineering Mathematics

摘　　要：本文所述的约束排列是指:m个非负整数所构成的排列α1α2…αm,满足约束条件α1≤N1,α2≤N2,…,αm≤Nm及α1+α2+…+αm=M,其中M和N1,N2,…,Nm是给定的正整数。本文的工作是解决了对于给定的一个约束排列,按照字典排序给出下一个约束排列的生成算法。In this paper, we give a generating algorithm for all the arrangement α1α2 …αm, where αi, i=1,2, m are negative integers and satisfy following conditions: α1≤N1,α2≤N2,…,αm≤Nm and α1+α2+…+αm=M. The generated arrangements are given according lexicographical order by the algorithm.

关 键 词：排列 正整数 约束 排序 生成算法 字典 

分 类 号：O156[理学—数学] TP391[理学—基础数学]