张洪良
- 作品数：4 被引量：10H指数：1
- 供职机构：山东大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于B/S结构与COM应用软件开发研究被引量：9
- 2003年
- 分析了Browser/Server体系结构应用软件的特点 ,讨论了在该体系结构下数据库的连接方式。介绍了COM以及COM +技术在这类结构软件设计及实现中的使用方法 ,提出了一个利用ASP和COM +构造B/S应用系统的软件设计方案。
- 王守强朱大铭张洪良
- 关键词：B/S结构COM组件万维网组件对象模型动态服务器页
- 一种在欧式空间中设计NP-Hard问题多项式近似方案的新技术
- 该文讨论的是一类限制在欧式平面上的NP-Hard问题,这类问题可以称为'平面距离和优化问题'.该文以实际问题为例介绍这种具有通用意义的近似方案设计技术.该文先阐述随机平面分割的方法与相应结论,之后分别以K-Median与...
- 张洪良
- 关键词：计算机理论NP-HARD问题
- 文献传递
- 一种在欧氏空间设计多项式时间近似方案的新技术
- 2003年
- 提出了一种在欧氏平面上设计多项式时间近似方案的新技术 .应用该技术设计多项式近似方案分为两步 :( 1)对欧氏平面进行随机分割 ;( 2 )对随机分割的结果利用动态规划技术计算近似最优解 .近年来Arora利用该技术获得了TSP ,Steiner树 ,K median三个著名NP hard问题的多项式近似方案 .经验表明 ,该技术适用于欧氏平面上对“距离和”优化的NP hard问题 ,并可十分容易地推广到多维欧氏空间 .
- 张洪良朱大铭马绍汉
- 关键词：多项式时间近似方案复杂度
- 欧氏平面上NP-hard优化问题多项式时间近似方案设计技术
- 本文简述了TSP和Kmedian问题,介绍了平面随机分割的方法及相关结论,讨论了求解K-median问题与TSP问题最优面向标记解的动态规划算法.
- 张洪良朱大铭马绍汉王守强
- 关键词：TSP欧氏平面
- 文献传递
