论文部分内容阅读
以0-1背包问题为研究对象，建立教学模型，采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比，该算法更容易找到最优解，并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的。
有序组合树法求解0-1背包问题初探
【摘 要】
：
以0-1背包问题为研究对象，建立教学模型，采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比，该算法更容易找到最优解，并通过实例说明该算法对解决中小规模的0
【机 构】
：
兰州交通大学交通运输学院
【出 处】
：
温州大学学报：自然科学版
【发表日期】
：
2008年1期
其他文献
采用“阶梯”铸件，设计了压铸过程模具温度测量的实验方案并进行了压铸实验．以实验中测得的铸型内部不同位置的温度为基础，采用热传导反算法求解了压铸过程中铸件／铸型界面热流以
选取北京具有代表性的23个公园及生活小区作为采样区，研究各采样区中赤子爱胜蚓体内持久性有机氯农药滴滴涕（DDTs）和六六六（HCHs）的含量和来源．结果表明，赤子爱胜蚓体中的DDTs和HCHs
对求解对称线性鞍点问题的广义对称SOR（successive over-relaxation）方法作了进一步的推广,即把该方法运用于求解非对称线性鞍点问题之中,并给出了其收敛的充要条件.
通过等离子体与Cu膜表面的分步反应合成了厚约4nm的CuSiN自对准层．采用高分辨透射电子显微术（HRTEM）、纳米电子束探针能谱（EDS）和X射线衍射（XRD）表征CuSiN和Si／SiO2／TaN／Ta／Cu（CuSiN）／SiC：H／S
原位研究了残余应力和外加应力导致BaTiO3单晶压痕裂纹在湿空气和水中的滞后扩展及畴变．结果表明；很小的外应力就可使压痕裂纹扩展，裂尖的应力场强度因子KI=0．242σ√c＋0．0117d√YP
非典型鸡新城疫主要发生在已免疫接种的鸡群中,因缺乏特征性的症状,确诊比较困难,而往往被忽视,常常给养鸡生产者造成不同程度的经济损失.
采用气相色谱仪测定了小荚蛏不同生理阶段（配子发生期、成熟期和排放期）软体部脂肪酸的组成．结果表明，小荚蛏软体部含有23种脂肪酸，其中饱和脂肪酸（SFA）5种，单不饱和脂肪酸（MUFA）5种，多
泥鳅肉味鲜美,营养丰富,还可以入药辅助治病,是老少皆宜的膳食医用佳品,也是出口创汇的畅销水产品.利用稻田养殖泥鳅,每亩产量可达50～200 kg,经济效益十分可观,是农民致富的好
期刊
临沂市奶牛养殖基础较薄弱,存栏较少.但近几年随着人民生活水平不断提高,特别是"益膳房"、"兰裕"等乳品龙头企业的带动,政府优惠政策的制订,在很大程度上刺激了全市奶牛业的