论文部分内容阅读
针对静态数据管理问题,设计了linkcost在不满足三角不等式的情况下几何网络中此问题的近似算法。通过引入两个受限的数据安置作对比,经过类似于均态分析的算法分析,在给定相关的参数的情况下,所给的近似算法具有常数的近似度。不过,网络中linkcost的最大值与最小值之比是已知的。
几何网络中静态数据管理问题的近似策略
【摘 要】
：
针对静态数据管理问题,设计了linkcost在不满足三角不等式的情况下几何网络中此问题的近似算法。通过引入两个受限的数据安置作对比,经过类似于均态分析的算法分析,在给定相
【机 构】
：
南昌大学数学系,复旦大学计算机科学技术学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年21期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.60496321 ,No.60703091 ）,江西省教改基金（No.EJ0163）,南昌大学校基金（No.t1610）.
其他文献
以超短脉冲激光作为驱动源、基于光场感应的X射线激光是获得高效率台式X射线激光的一种新的泵浦机制.建造了一套用于获得软X射线辐射谱的装置,并利用脉宽105fs的Ti:sapphire
为获得回转铣刀最佳设计和制造方案,介绍了不同定义下带凸圆弧回转面的球头铣刀的刀刃口设计、二坐标NC加工中的沟槽设计、磨用砂轮设计、实得沟槽及计算机模拟、后处理等虚
分析了注塑模具材料与注塑件之间的作用关系，采用模糊数学方法来表示对模具材料的选定度，提出了一种基于人工神经网络的注塑模具材料选择方法. 通过训练样本使BP神经网络学习材
高职院校是培养职业技术类人才的摇篮,高职院校要顺应社会发展需求以培养优秀人才。广东省是高等职业教育大省,全省79所高职院校约有80万在校生,占广东本专科院校在校生规模