论文部分内容阅读
提出了一种更具有实际用处的混合背包问题，并建立了相应的数学模型，然后进行了算法设计以及复杂性分析，最后给出了程序主要代码，并利用计算机求解了实例问题，验证了所提出算法的有效性。
混合背包问题的算法设计与分析
【摘 要】
：
提出了一种更具有实际用处的混合背包问题，并建立了相应的数学模型，然后进行了算法设计以及复杂性分析，最后给出了程序主要代码，并利用计算机求解了实例问题，验证了所提出算法的有
【机 构】
：
黑龙江八一农垦大学文理学院数学系,山东财政学院东方学院
【出 处】
：
长江大学学报自然科学版：理工卷
【发表日期】
：
2009年01X期
其他文献
本文首先回顾了中国国有企业改革的进程。我国国有企业过去主要实行承包制，作者认为承包制同市场经济不相适应，不应长期实行，实行股份制是国有企业改革的必然选择，作者阐述了股份
介绍了PROTEUS仿真软件的基本功能和特点,并结合教学实践探讨了PROTEUS仿真软件在《数字电子技术》课程的理论与实验教学中的应用。结果表明,在《数字电子技术》的不同教学环
对萨南油田发育较好的二类油层的剩余油进行了再认识。该类油层受基础井网井距大、平面相变频繁影响，油层动用效果差，中间井排附近剩余油相对较多。优选一次加密井网油水井进行
利用群论及原子分子反应静力学的有关原理，推导了SiF分子基态的电子态和合理的离解极限，并利用Gaussian 03程序包，采用QCISD（T）和B3P86方法结合D95（3df，3pd），CC-PVTZ，6-311g＊＊和6-311＋＋g（3df
清水混凝土作为一种能够一次成型并长期保存建筑物装饰色彩的建筑材料,目前广泛应用于在工业和民用建筑以及市政桥梁工程中。以某高层房屋建筑为例,详细阐述了清水混凝土技术
技术与经济是相互依存、相互促进的,信息技术将对未来经济发展产生深刻的影响,对西部开发起着举足轻重的作用.西部开发需要采用新的经济发展模式,即以网络为核心的信息技术.
就中国农业和农民的现状来看,生存和不破产问题应该成为中国目前最受关注、最亟待解决的问题之一.只有存在,才能发展,才有效率.只有正确的清醒的正视现实,才会有政策上的、行
羌族以其独特而精湛的建筑技艺著称于世，羌族建筑是羌族物质文化遗产和非物质文化遗产的重要载体。介绍了羌式建筑的特点和分类情况，探讨了羌族建筑的设计问题，从而为保护和传承
由于社会的发展和历史的变迁,武术面临着有史以来最艰难的发展和变革。在新时期,特别是2008北京奥运会之后,在时代和社会现实因素的影响下,武术将沿着不同的影响因素走向它的
同头课程阅卷的分派工作不难，但是当参加考试的班级多，情况复杂，又要按指定要求分派阅卷任务时，如果只凭手工操作，则计算量大，调整麻烦。对自动分派阅卷任务的编程及其实现进行了研