工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2004年
z2期
160-162
,共3页
约束排列%字典排序
約束排列%字典排序
약속배렬%자전배서
本文所述的约束排列是指:m个非负整数所构成的排列a1a2…am,满足约束条件a1≤N1,a2 ≤N2,…,am ≤Nm及a1+a2+…+am=M,其中M和N1,N2,…,Nm是给定的正整数.本文的工作是解决了对于给定的一个约束排列,按照字典排序给出下一个约束排列的生成算法.
本文所述的約束排列是指:m箇非負整數所構成的排列a1a2…am,滿足約束條件a1≤N1,a2 ≤N2,…,am ≤Nm及a1+a2+…+am=M,其中M和N1,N2,…,Nm是給定的正整數.本文的工作是解決瞭對于給定的一箇約束排列,按照字典排序給齣下一箇約束排列的生成算法.
본문소술적약속배렬시지:m개비부정수소구성적배렬a1a2…am,만족약속조건a1≤N1,a2 ≤N2,…,am ≤Nm급a1+a2+…+am=M,기중M화N1,N2,…,Nm시급정적정정수.본문적공작시해결료대우급정적일개약속배렬,안조자전배서급출하일개약속배렬적생성산법.
