求解0-1背包问题的两种方法的分析与比较

背包问题(KP)是计算机科学中典型的NP-hard问题,不存在多项式时间的精确算法。本文首先给出了求解0-1KP问题的一种改进的近似算法,讨论了算法复杂度与近似比;然后,给出了求解0-1KP的动态规划算法描述,并分析了算法的复杂度;最后,对两种方法进行了理论分析,并利用3个较大规模0-1KP实例的仿真计算结果与GDPSO进行比较。     

正值函数乘积的极小和问题

研究下述非线性规划问题（ＮＬＰ）ｍｉｎΣｉ－１↑ｓ（Пｊ＝１↑ｋｆｉｊ（ｘ）＾１／ｋ，这里ｆｉｊ：Ｘ→Ｒ＾＋，其中Ｘ表示Ｒ＾ｎ中的非空紧致集，Ｒ＾＋表示正实数集，ｉ＝１，２，…，ｓ，ｊ＝１，２，…，ｋ。借助〔１〕的引理１，（ＮＬＰ）问题可简化为含ｓ×ｋ个参数的因子函数之和的最小化问题，证明最优参数只须取一些特定的值。特别，如果ｆｉｊ均为线性函数，Ｘ为凸多面体，则其最优解必定可以在Ｘ的顶点处实现。     

不同约束下多产品报童问题解的比较研究

不同约束形式代表决策者不同的决策过程。传统多产品报童问题只考虑预算和能力等线性约束,而不涉及损失约束,显然有违真实的决策过程。为说明损失约束模型不同于预算约束模型的决策特点,通过算例对两个模型的解进行了分析和比较,总结了各自的决策特点。预算约束模型参照基于预算边际效用删除法和一般迭代方法(GIM法)求解。损失约束模型应用基于损失边际效用排序的删除法与线性近似规划法求解。另外对GIM法中衡量误差的公式作了修正。     

Design and implementation of DBC based on dynamic AOP

Traditional approach of design by contract, due to mixing the contract code with application code, is difficult for the extensibility and reusability of software system. This paper presents a framework named JADBC for design by contract based on Aspect-Oriented Programming (AOP) to resolve these problems. By providing a new modularized element, aspect, the framework successfully separates the contracts in design by contract, from functional codes. The implementation of this framework is based on dynamic AOP which can have the contract changed at runtime, consequently, enhancing program flexibility. JADBC framework modularizes the contracts in a clear-cut fashion that is easier to design, implement, and maintain. Biography: WEN Jing (1982–), female, Ph.D. candidate, research directions: software engineer, aspect-oriented software development.     

“高巧”拌种防治马铃薯瓢虫技术的推广应用

针对二十八星瓢虫对马铃薯生产造成的危害，阐述了推广“高巧”拌种马铃薯的必要性，并对其试验示范、技术指导以及取得的经济和社会效益做了具体说明。     

自适应空域矩阵滤波器设计和目标方位估计

针对在强干扰背景中检测弱目标信号时被动声信号处理技术的性能会严重降低的问题,提出了一种自适应空域矩阵滤波器的设计方法。该方法是在保证滤波器通带响应与期望响应误差和阻带响应低于某设定值的条件下,最小化滤波后基阵的输出功率,使得滤波器能尽量保证让通带扇面的信号无失真通过,同时抑制阻带扇面的干扰和噪声。将滤波器的优化设计问题表达成二阶锥规划的形式,利用已有的内点方求出其数值解。最后将设计的自适应空域矩阵滤波器用于强干扰背景中弱目标信号的方位估计。计算机仿真结果说明,所提方法能在干扰方位形成零陷,有效地抑制阻带区域的强干扰,提高了后续方位估计方法的性能。     

地铁逆做法H型钢柱安装施工技术

对苏州地铁站逆做法H型钢柱安装的技术难点进行了分析,针对性地提出了H型钢柱的安装施工方法,通过具体工程实践证明其实施效果良好。     

力学原理运用于田径普修课教学效果研究

采用力学原理分析与技术讲解相结合的教学模式,对上饶师范学院体育系40名学生进行田径普修课教学实验.结果显示,此模式能够增强学生学习的兴趣,提高学生学习的积极性,集中学生的注意力,加深学生对技术动作的理解,并能够改善学生的技术动作质量,有利于形成正确技术动作的动力定型,提高教学效果.     

浅谈多媒体计算机辅助教学的特点及课件的应用

探讨了多媒体教学相对于传统教学方式的特点和优势，分析了多媒体课件制作的原则及使用方法，提出了多媒体教学实践中需要注意的问题。     

流媒体技术的应用和发展趋势述论

流媒体是一种以音视频数据流的方式在网络上传递多媒体信息的技术,具有实时性和连续性的特点.本文从流媒体技术的概念和系统结构人手,主要就流媒体技术的应用和未来发展趋势进行了探讨.