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

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:sansyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
所述的约束排列是指:棚个非负整数所构成的排列a1a2…am,满足约束条件a1≤N1,a2≤N2….8m≤NM及a1+a2+…am=M,其中M和M1M2…Nm是给定的正整数。在此解决对于给定的一个约束排列a1a2……am,按照字典排序给出下一个约束排列的生成算法,并对查找位置的确定给出新思路。
其他文献
一、基本情况2010年九月,Y市国家税务局对外资企业A公司进行纳税评估时,发现该公司无形资产异常增大,于是组织核查小组进行深入评估,发现了问题。A公司成立于2005年,是由境外
图像配准工作是图像信息融合的基础,只有通过良好配准之后的图像才能够进行有效的融合,而群智能算法则可以为图像配准工作提供更准确的图像信息和数据,因此,对群智能算法的并行化以及图像配准中的应用进行了深入的探讨。
纳米科技是80年代末逐步发展起来的前沿交叉学科领域.纳米科技在信息、材料、能源、环境、化学、生物、医学、微电子、微制造和国防等方面具有广泛的应用前景,已成为全世界关注
对灵武长枣低温贮藏前期3种包装袋袋内气体成分的变化进行了测定分析,同时将3种保鲜膜对枣果实低温贮藏90天的保鲜效果进行了研究。结果表明,微孔膜(KDM)保鲜效果好于打孔聚乙烯(P
近日,江苏一家食品保鲜科技企业研制成功了“有机复合型食品果蔬保鲜技术”。应用这种新型食品果蔬复合保鲜技术.可有效延长新鲜果蔬的保存期、降低新鲜果蔬在物流和货架期过
2006年12月11-12日,自然科学基金委工程与材料科学部在杭州召开了国家自然科学基金重点项目群“氧化锌材料及相关器件基础性研究”2006年度交流研讨会.参加会议的代表包括特邀
详细介绍了草莓育苗、繁殖技术,对草莓栽植有一定的指导意义。
以石家庄市环城公路为例,遵循路面排水设计原则,从路面防水和排水2方面详细阐述石家庄市环城公路路面防排水设计。工程实践表明,对路面防排水系统进行综合设计是必要的,也是行之
探讨过氧化物酶体增殖物激活受体α(PPARα)的核内激活对高糖高脂培养的乳鼠心肌细胞凋亡的影响.将培养的乳鼠心肌细胞分为:(1)正常组(N组);(2)高糖组(G组);(3)高脂组(L组);(4)高糖高脂组(H组);(5)高糖
塑料排水板作为一种成本低、施工方便、质量易控的软基处理方法,在陆上软基处理中已被广泛应用,取得了良好效果。但对于塑料排水板处理水下软基的排水通道是否畅通、固结排水原