一种约束排列的生成算法

• 作者: 柯爱荣 陈兆斗
• 来源期刊: 工程数学学报
• 学科: 农学
• 关键词: 约束排列 字典排序
• 年，卷（期）: 2004,（z2）
• 页码范围: 160-162
• 页数: 3页
• 分类号: S110.61|S110.77|S520.1040
• 字数: 1255字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2004.z2.032

摘要

本文所述的约束排列是指:m个非负整数所构成的排列a1a2…am,满足约束条件a1≤N1,a2 ≤N2,…,am ≤Nm及a1+a2+…+am=M,其中M和N1,N2,…,Nm是给定的正整数.本文的工作是解决了对于给定的一个约束排列,按照字典排序给出下一个约束排列的生成算法.