论文部分内容阅读
该文考虑网络数据更新,需要控制代理服务器与目标服务器的距离时,树状网络上代理服务器的放置问题。利用二叉树结构和动态规划方法,得到了一个时间复杂度O（nhk）为多项式时间算法,其中n为网络结点数,k为代理服务器要放置的个数,h为树高。
树上时延约束的代理服务器放置问题
【摘 要】
：
该文考虑网络数据更新,需要控制代理服务器与目标服务器的距离时,树状网络上代理服务器的放置问题。利用二叉树结构和动态规划方法,得到了一个时间复杂度O（nhk）为多项式时间算
【机 构】
：
杭州电子科技大学运筹与控制研究所
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年13期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of Chinaunder Grant No.10371028）：浙江省教育厅资助科研课题（the Research Project of Department of Education of Zhejiang Province,Chinaunder Grant No.20050494）.
其他文献
目的探讨有合并症的结核性渗出性胸膜炎患者的特点和护理对策。方法回顾性分析2006年1月—2011年12月我院收治的有合并症的结核性渗出性胸膜炎患者的临床资料和护理方法。结
对学生进行独立思考能力的培养,是小学阶段每个学科的共同教育目标。尤其是小学生,只要其具备了独立思考的能力就可以有效提高学习成绩,并且对学生的未来发展也有一定程度的
虽然极不情愿，我们仍必须承认，在我闰许多行业，商业贿赂已俨然成为一些企业击败竞争对手的“至胜法宝”，甚至被一些企业领导人认为是运营企业必不可少的成本和开支之一。他们在各
在最近几年,随着新课标的发展推进,在化学课堂教学的过程中进行一实验探究为主的教学是非常有必要的。通过这种方法能够有效地激发学生的学习兴趣,调动他们的学习积极性,让他
文本分类技术对处理海量的生物医学文献起着重要的作用。TREC（The Text Retrieval Conference）2005 Genomics Track的测评结果显示，支持向量机（Surport Vector Machine，SVM）在生物
乔布斯大手笔推出iAd广告平台,意味着苹果跟随谷歌进入了规模还不成气候,但增长速度较快的手机广告市场。新业务有可能帮助苹果在手机广告领域获得像旗下iTunes在音乐行业一
印章在政府办公和企业事务处理中起着极为重要的作用，在对电子印章各种实现技术进行了系统研究基础上，采用面向对象的软件工程方法，结合电子印章的特点和政务办公信息系统中的签
日前，泰国电信监管机构泰国国家电信委员会（NTC）批准了3G牌照拍卖计划最终草案，拍卖有望在即将到来的9月启动。一旦该草案由政府在《皇家公报》（Royal Gazette）上正式公布，将有30天
2014年，科技部会同中国人民银行等六部委出台了《关于大力推进体制机制创新扎实做好科技金融服务的意见》，依托科技创新提升金融服务功能在基层央行促进金融支持实体经济的过程