有序组合树法求解0-1背包问题初探     

安晨  付永军 《温州大学学报(社会科学版)》2008,(1):10-14

以0-1背包问题为研究对象,建立教学模型,采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比,该算法更容易找到最优解,并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的。  相似文献   

柴油发动机拉缸的原因及预防     

付永军 《今日科苑》2006,(10):I0008-I0008

发动机拉缸是指气缸内壁在活塞环的运动范围内出现明显的纵向机械划痕和刮伤,严重时熔着性磨损,造成启动困难,动力下降,发动机温度过高,或者自行熄灭的故障,拉缸是汽车的一种重大故障,本文根据笔者在实际工作中的经验总结,阐述了发动机产生拉缸的原因并指出如何判断发动机是否托缸及提出了有效的预防措施。  相似文献