首页> 中文期刊> 《电脑编程技巧与维护》 >排列约束条件下的快速生成算法

排列约束条件下的快速生成算法

     

摘要

所述的约束排列是指:m个非负整数所构成的排列a1a2…am,满足约束条件a1≤N1,a2≤N2,…,am≤Nm及a1+a2+…am=M,其中M和N1,N2…Nm是给定的正整数.在此解决对于给定的一个约束排列a1a2…am,按照字典排序给出下一个约束排列的生成算法,并对查找位置的确定给出新思路.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号