论文部分内容阅读
给出了一个一维装箱问题的新算法－－ＥＰＦＦ算法，并证明了此算法在最坏情况下的性能比ｒＥＰＦＦ＝１．６。
装箱问题的一种新算法及其性能比的证明
【摘 要】
：
给出了一个一维装箱问题的新算法－－ＥＰＦＦ算法，并证明了此算法在最坏情况下的性能比ｒＥＰＦＦ＝１．６。
【机 构】
：
西安电子科技大学应用数学系
【出 处】
：
西安电子科技大学学报
【发表日期】
：
1998年2期
其他文献
<正>当夜色阑珊,站在窗台,仔细回味,体验这片神奇土地上火一般的激情,你的心灵会像天空般纯净……而当繁华落尽,你会知道,平凡是最后的荡气回肠。一望无际的大草原上,金合欢
在对煤炭生产可行性进行评估时常常选择财务指标作为评判标准,但财务指标仅能评价煤炭生产的经济价值而忽略了煤炭作为自然资源的生态价值。EROI(能源投入回报)方法既能够评
随着企业的发展壮大,企业管理者能越来越强烈的意识到信息化建设对于企业管理的重要性。企业信息化意味着借助信息网络系统,最大程度上掌控企业的所有资源信息,帮助管理层做
刑事政策,是国家政权机构创制而由国家与社会多重力量加以实践,针对犯罪和相关行为及其行为人,由法律和社会诸多手段协调组成的,旨在控制犯罪,维持社会治安的策略与方案的系
习近平总书记在"一带一路"国际合作高峰论坛开幕式上的主旨演讲,勾画了我国交通运输发展新方向。我们要深入贯彻落实习近平总书记重要讲话精神和中央推进"一带一路"建设的决
介绍了压缩接收机的原理及其数学模型，并对压缩接收机的输出信号进行了详尽的数学分析，重点阐述了如何利用对消法检测压缩接收机旁瓣中的微弱信号，有效地克服了压缩接收机双信号
文中对环面方程的应用例子作了全局定性分析，得到了所有可能的相图，并在交叉耦合锁相环路中得到应用。
目前在国内城市发展过程中建筑工程有着非常重要的作用,如果建筑工程有着质量方面的问题,对国内城市化的发展有着很大的影响,严 重的话还有可能影响到人民群众生活,因此在建
在高中地理教学中，教师应注重对学生自主学习能力的培养，引导学生课前预习，激发自主学习兴趣；开展有效教学，引发自主学习动机；借助地理探究，优化自主学习方法，让学生在探究知识的过程