论文部分内容阅读
给出了求解背包问题的一种贪婪算法，引用了模函数对算法进行了讨论，从理论上证明了这一算法的性能保证，最后用此算法求解了一个背包问题．
求解复杂背包问题的一种贪婪算法
【摘 要】
：
给出了求解背包问题的一种贪婪算法，引用了模函数对算法进行了讨论，从理论上证明了这一算法的性能保证，最后用此算法求解了一个背包问题．
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
重庆工学院学报：自然科学版
【发表日期】
：
2008年9期
【基金项目】
：
兰州交通大学“青蓝”工程资助项目（QL-03-19A）.
其他文献
盘点2003年，中国经济既有“大道自然任我行”的豪情，但也有“功亏一篑”的遗憾。它留给我们的，不仅仅是累累硕果，还有许多的悬念。
介绍了一种基于CAN总线的分布式信息发布系统，可以在大量的信息发布栏中进行部署，方便信息的发布及管理．系统具备发布、管理和控制信息发布栏的功能，并可以生成系统日志，对信息的
提出一种基于混沌系统和非线性移位寄存器的快速序列密码算法.该算法利用混沌序列初始化非线性移位寄存器（NFSR）和构造非线性移位寄存器的更新函数,非线性移位寄存器每循环一次
对三相电磁互感型、两相电磁互感型传感器的感应机理进行了探讨,揭示了应用这2种传感器进行测量的实质,开发了一种新型两相非等极电磁互感型传感器,以用于角度测量.对3种传感器进行了比较,结果表明,该位移传感器可大大减弱刻线误差和绕线误差对感应电势的影响.
把一般多载波系统中的自适应功率最小化算法应用到多天线OFDM系统中，同时研究了MIMO-OFDM系统传输过程中的误比特率变化情况．仿真结果表明，在相同的MIMO．OFDM仿真参数设置下，采用
在这次起诉中有个鲜为人知的内幕也增加了这次胜诉缺憾。一是该案的推动，80％是靠中国政府的力量，二是该案的律师是外国律师，是中国政府出资聘请的。
阐述了原有的光纤时间延迟编码激光告警系统中使用的方位角判别方法，并分析了其不能够从根本上提高角分辨率的关键原因，提出采用一种通过改进光纤前端透镜耦合的方式来大幅度提
对带不等式约束的线性回归模型进行了异常点检验，通过数据删除模型找出一个数据点是否为异常点的度量依据，并且给出了单个数据点的影响度量。
建立了合理的四缸四冲程汽油发动机数学模型，对模型发动机进行仿真标定实验，获得其喷油MAP图．根据发动机运行特点及控制要求，在均值模型的基础上，建立了稳态部分负荷、瞬态、怠速3