论文部分内容阅读
阐述了在k-服务器猜想的证明中改进经典的离线k-服务器问题算法的必要性,从而对经典算法进行了改进,设计了一种新算法,其复杂度由原来的O(m(nk)2)下O(mk2).
离线k-服务器问题算法的改进
【摘 要】
：
阐述了在k-服务器猜想的证明中改进经典的离线k-服务器问题算法的必要性,从而对经典算法进行了改进,设计了一种新算法,其复杂度由原来的O(m(nk)2)下O(mk2).
【机 构】
：
淮阴师范学院,宁夏师范学院,西安交通大学,华南理工大学
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
其他文献
刚构—斜拉组合桥是一种新型组合结构,计算与分析参考资料相对较少。本文以某桥为例,给出了主桥结构计算与分析的成果,通过索力优化,得到了受力较优的成桥状态。研究成果对同
目的了解某蓄电池生产地区(A、B、C、D四个村)6～12岁儿童铅暴露状况。方法于2007年10至11月在某蓄电池生产地区(A、B、C、D村)采用分层随机抽样的方法,并采用自制问卷调查当地
氯离子侵蚀是造成海洋环境中混凝土结构耐久性问题的主要原因。从分析氯离子侵入混凝土并诱发钢筋锈蚀的过程和机理出发,指出提高海洋环境中混凝土结构的耐久性需要从增强混
采用了自制的纳米钛酸钡基介电材料作为催化剂,以电工陶瓷拉西环作为载体,利用介质阻挡放电产生的非平衡态等离子体对常压下流动态含甲苯的空气进行处理,研究了电场强度、流
气门弹簧是汽车发动机的重要元件,其对疲劳和稳定性能的要求非常苛刻。概述了气门弹簧用钢的化学成分、冶炼工艺等对提高弹簧性能的研究进展。着重介绍了硅、锰、铬、镍、钼
民商法包括民法和商法，其中民法包括财产法和人身法，财产法包括物权法和债法。商法指规范商事活动、调整商事法律关系的法律法规。民商法律意识的提高是发展社会主义经济市场必
中国环境与发展国际合作委员会《中国土壤环境保护政策研究》显示，我国现有水土流失面积356.92万平方公里，占国土总面积的37.2%；荒漠化土地面积263.62万平方公里，超过国土总面积
在目前各种沉降预测方法中,泊松曲线法是能较好反映土体变形机理的。但受到观测时间间隔相等以及时间的期数n=3r的限制,使得预测过程中要进行一定量的时间差值或观测点的选取
无线网络中的全调度，要确保网络中每个节点所可能的链路信息和广播信息都能无冲突地进行传输．通过简单的构造方法，证明了多项式时间内，能找到一个长度为O（△^2out △in）的全调度；并
应用交通阻抗理论,预测福州市高速公路与三环共线段多种可能收费制式的交通量,以财务指标可行及社会效益最大化为评价标准,确定最佳方案,为绕城或近城高速公路的收费制式确定