论文部分内容阅读
将部分穷举法与贪婪算法相结合，给出求解多背包约束下非减下模集函数最大值的近似算法．证明了该算法的性能保证是1-e^-1，算法的时间复杂性为O（3n^4）．
求解多背包约束下下模集函数最大值的近似算法及其性能保证
【摘 要】
：
将部分穷举法与贪婪算法相结合，给出求解多背包约束下非减下模集函数最大值的近似算法．证明了该算法的性能保证是1-e^-1，算法的时间复杂性为O（3n^4）．
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
温州大学学报：自然科学版
【发表日期】
：
2010年1期
其他文献
自然旅游资源与文学性旅游资源交相辉映,极大地增强了旅游地的吸引力.从建造汤显祖纪念馆和举办汤显祖文化节,弘扬昆曲艺术及曲艺创新,重视典故、神话传说、楹联等传统文学样
针对影响台风强度前期预报因子较多以及因子的非线性变化特点，首先采用逐步回归方法筛选出部分预报因子，再利用核主成分分析方法在剩余的预报因子中提取包含了原数据较多信息的
新疆塔里木河湿地是我国最长的内陆河流湿地，是多种鸟类栖息与多种候鸟迁徙中转、繁殖的重要区域．本文对塔里木河湿地的基本特征、生态功能、近代变化和其保护与建设的现实意义
在分析已有关联规则和挖掘算法的基础上,对频集发现算法Apriori进行了研究,详细地论述了该算法的实现过程及所涉及的诸多问题,并对该算法的缺点及如何优化进行了较为深入的讨
计算运动质点在∑系中的相对论因子γu,通过特殊洛伦兹变换，得到∑’系的γu＇，利用γu＇将∑’系中的力学量表示成γu＇的形式。可以很巧妙地将一些常用力学量，特别是非4维协变力学量
提出了一种针对风光互补发电系统中BUCK电路的稳压方法，利用SG3525芯片的闭环控制调节，可输出精确度高、稳定性好、动态响应快的直流电压．仿真结果表明，符合风光互补发电设备的要
数字电位器采用数字技术实现机械电位器的功能及作用,所用材料是半导体材料,内部由集成电路构成.采用串行通讯方式,可分为边沿触发型、I2C总线型和SPI接口型.使用数字电位器,