论文部分内容阅读
本文对一般网络系统清理问题给出了两个启发式算法：一个算法是贪心的，其时间复杂性为Ｏ；另一个算法借助于树清理问题的算法ｂ－ｃ树结构，算法的时间复杂性为Ｏ。
网络系统清理问题算法
【摘 要】
：
本文对一般网络系统清理问题给出了两个启发式算法：一个算法是贪心的，其时间复杂性为Ｏ；另一个算法借助于树清理问题的算法ｂ－ｃ树结构，算法的时间复杂性为Ｏ。
【机 构】
：
青岛大学计算机系
【出 处】
：
青岛大学学报：自然科学版
【发表日期】
：
1997年4期
其他文献
推广了广义结合ＢＥＩ－代数系统，引入环逆代数的概念，该类代数与一般环中加法的“逆”有密切关系，故称之为环逆代数。本文主要证明了环逆代数与一般环间的一一对应关系，从而说明环逆代数
利用<大学物理仿真实验>软件,在网络多媒体教室中,开设电磁学仿真实验课,将计算机多媒体技术引入实验教学,弥补电磁学实验的缺陷,改革传统教学方式,进行多媒体实验教学的探索
粉煤灰混凝土强度预测是一个典型的多变量，非线性系统。现在预测的方法准确性较差，难以在实际中被普遍应用。本文将模糊理论与神经网络相结合，综合利用二者的优点，进行粉煤灰混凝
通过密度梯度，应力－应变测量等方法，研究阻燃涤纶纤维结晶及力学性能。实验结果表明，阻燃剂（ＳＦ－ＦＲ）的加入对涤纶纤维结晶及机械性能产生一定影响。这也从侧面反映了阻燃剂和ＰＥＴ部分相容性。
对产于青岛近海的两种多管藻，经提取分离后，用ＵＶ，ＩＲ、ＧＣ－ＭＳ方法测定，可以肯定他们含有溴代酚类的物质，含量大约在１０００－２０００μｇ／ｇ（干藻），定量分析方法尚有待完善。
本文主要综述了纳米材料的奇异性质，简介了它的结构和分类，对该材料的应用进行了介绍和展望。
比较了国际国内传统的项目管理模式与Partnering模式，指出目前国内的项目管理模式存在的不足，并提出我国在若干项目实行Partnering新模式的可行性，并在借鉴国外成功做法的基础上
<正> 门式脚手架是世界上近20年发展起来的一种较为现代化的施工工具。我国从80年代起逐渐推广应用,而且开始用于中高层建筑施工的外脚手架工程中。以往高层建筑较少,且极少
本文从质量平衡的角度来探讨渤海现代物质通量。其物质输入途径包括：周边河流注入；大气沉降；渤海与北黄海物质交换。物质输出途径包括：海底沉积；二氧化碳排出；渤海与北黄海物质交换