早期邮票问题算法的优化

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:bigmouse0907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析早期邮票问题算法思路的基础上,提出静态搜索限制规划、可变上界式动态搜索限制规划和可变上、下界式动态搜索限制规划对早期邮票问题算法进行优化.优化后的算法在h=3,n=9时计算邮票问题的大概时间分别为13h,6min,11s。动态搜索限制规划优化后的算法大大缩短了邮票问题的计算时间,算法效率明显提升。
其他文献
加拿大医生丹尼斯.福特在温尼伯长大,他在曼尼托巴大学获得医学学士学位,并在那里接受了全科医学的培训。他在一个主要讲法语的社区从医15年。福特医生是大学研究员,为曼尼托
目的总结脑出血导致颅内血肿微创清除术的护理体会.方法:对68 例颅内血肿病例行微创颅内血肿清除术手术的全程护理的回顾性研究.结果:68 例患者手术穿刺成功率100%,存活61 例,
目的探讨大黄素对腹腔严重感染大鼠血浆血小板活化因子(PAF)、降钙素原(PCT)、一氧化氮(NO)水平的影响。方法制备腹腔严重感染大鼠模型并将大鼠模型随机分成空白组、对照组及大黄素
以语言心理学为基础,本文首先简要介绍了"模糊容忍"的概念,然后将"模糊容忍"的三个阶段与外语听力理解的三个阶段进行对比,分析听者"模糊不容忍性"产生原因及其对听力理解机制的影
也许是源于神农氏尝百草的传奇,也许是曾有的野人传说,神农架是一个充满太多传奇与美丽的地方。而位于神农架南部老君山下的天生桥景区,集奇洞、奇桥、奇瀑为一体。在这里,风
目的 探讨后牙骨高度不足区种植修复中运用短种植体的临床效果.方法 选择2014年5月—2015年5月期间浙江省金华市口腔医院收治的45例后牙骨高度不足患者为研究对象,均行种植修
选择桂林市灵川县大圩镇吕岸村、阳朔县白沙镇凉水井村、兴安县溶江镇莲塘村3个村庄,进行土壤中6种酞酸酯[邻苯二甲酸二(2-乙基已基)酯(DEHP)、邻苯二甲酸丁基苄酯(BBP)、邻苯二甲
目的探讨头孢曲松钠相关小儿假性胆囊结石的超声声像图特征。方法选取2010年1月—2013年3月河北医科大学第二医院超声科收治的胆囊结石患儿45例,采用常规超声检查发现胆囊结
2000年,我村供电线路改造中,村电管员在没有出示任何收据的情况下.向每户收取200元钱。2001年5月又要求群众更换新电表“华立5—20”,每户收取74元钱,5月之后正是农忙将至,用这笔钱
根据食品安全HACCP管理系统的原理,结合亚硫酸法生产白砂糖的工艺流程,分析亚硫酸法白砂糖生产过程中可能存在的危害因素,确立相应的HACCP关键控制点及判断依据,建立可操作的