排序方式： 共有3条查询结果，搜索用时 46 毫秒
1
1.
介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-hard的,给出了一种简单的贪心算法,并证明该贪心算法的近似度为3.引入一个"最大互斥简单共享问题",该问题是最大简单共享问题的2-近似.将其转化为在一系列图上的完美匹配问题,使该问题可以在多项式时间内得到完美解决.最后,在最大互斥简单共享的基础上,用局部搜索的方法将近似度提高到12/7. 相似文献
2.
谢之易 《计算机应用与软件》2008,25(1):96-99,123
主要研究了在缺乏运行时环境支持的情况下,如何为面向对象程序设计语言构建保守式垃圾收集机制的问题.传统的解决方案存在两大主要缺陷:1)指针定位不准确,容易出现内存泄漏;2)应用传统的标记-清扫算法,在清扫阶段执行效率低下.结合面向对象程序设计语言的特点提出了一种新的保守式垃圾收集机制,能够有效地解决这些问题,从而提高了程序运行的鲁棒性和效率,并以C 语言为例进行了具体实现. 相似文献
3.
全国各地已经建立起覆盖面较广的ＤＤＮ／ＦＲ（数字数据网络／帧中继）网络,由于ＤＤＮ／ＦＲ提供了一条稳定的全时连接的通信线路,因此成了某些企业的最佳选择,它们利用ＤＤＮ／ＦＲ建立起自己的专用广域网。虽然ＤＤＮ／ＦＲ线路通信质量是比较高的,但天有不测风云,线路或设备总会出现一些故障,这对那些通信稳定性要求苛刻的行业是不容忽视的。 解决的办法就是采用其他连接方式为ＤＤＮ／ＦＲ线路提供备份。最初,人们通过模拟Ｍｏｄｅｍ拨号连接或者双 ＤＤＮ／ＦＲ线路方式来为 ＤＤＮ／ＦＲ线路提供备份。但是这两种方式本身存… 相似文献
1