论文部分内容阅读
研究了给定预算常数的最大覆盖问题，给出了求解此问题的改进贪婪算法，得到了性能保证为1-e^-1的近似算法．
预算型最大覆盖问题的近似算法
【摘 要】
：
研究了给定预算常数的最大覆盖问题，给出了求解此问题的改进贪婪算法，得到了性能保证为1-e^-1的近似算法．
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
河北大学学报：自然科学版
【发表日期】
：
2008年1期
【基金项目】
：
国家自然科学基金资助项目（604730304）,兰州交通大学“青蓝”工程资助项目（QL-03-19A）
其他文献
我国的农村金融改革已经进入到了一个全新的阶段,村镇银行作为新型的金融机构是我国农村金融探索的又一项重大创新,村镇银行在我国得到了快速发展,对激活农村金融市场,拓展农
记述采自宁夏六盘山自然保护区的艾蛛属2新种，命名为卧羊川艾蛛Cyclosa woyangchuan sp．nov．和双钩艾蛛Cyclosa bihamata sp．nov．．
随着科学技术的飞速发展,电子计算机在医院管理工作中的应用越来越广泛.我院开发研制的医疗器械固定资产管理系统软件,经过一断时间的运行,收到较好效果.本文简述了
实施政府信息化的最终目的就是要建立电子政府.这是一个逐步前进的动态过程,从理论上说,就是工业时代的政府(传统政府)向信息时代的政府(现代政府)演变的过程.
首先从商务谈判课教学的角度,阐述了动态教学的主要手段——案例教学的整体操作、动态教学的辅助手段——模拟商务谈判的整体操作和动态教学须实现的职能等三个方面的问题,强
在电荷不连续的前提下,利用介观电路的量子化方法,得到了有源介观RLC电路的有限差分薛定谔方程.通过么正变换,系统的薛定谔方程转化为标准的马丢方程的形式,在参数激励较小时
在大气压氩气介质阻挡放电中,研究了不同电介质温度对放电时间特性的影响.实验发现当外加电压较低时,正负半周的放电时间波形没有明显的差别;而当外加电压较高时,正负半周的
采用盆栽实验方法，研究了十二烷基硫酸钠（SDS）对番茄幼苗若干生理指标的影响以及不同浓度水杨酸对SDS胁迫的缓解效应．结果表明，低浓度的水杨酸能够缓解SDS的胁迫，提高番茄幼苗体内
以乙醛酸乙酯、芳香胺及杂环胺和巯基乙酸为起始原料,利用微波促进多组分一锅法合成了系列新型噻唑烷酮衍生物（4）,进一步经NaBH4还原得到新的2-羟甲基-3-芳基-1,3-噻唑烷-4-酮
利用固相萃取-气相色谱对塑料包装材料中的6种内分泌干扰素邻苯二甲酸二甲酯（DMP）、邻苯二甲酸二乙酯（DEP）、邻苯二甲酸二丁酯（DBP）、邻苯二甲酸二丁基苄基酯（BBP）、邻苯二甲酸二（2-乙