论文部分内容阅读
ＭＥＧＩＤＤＯ等人证明了图搜索问题的ＮＰ完全性并给出一个树图上的算法，可在Ｏ（ｎ）时间内求解树的搜索数，在Ｏ时间内求解树搜索方案，本文通过引入搜索方案边序表示法给出一个线性算法，可在Ｏ（ｎ）时间内同时求得树的搜索数的搜索方案。
一类排污问题在树图上的线性算法
【摘 要】
：
ＭＥＧＩＤＤＯ等人证明了图搜索问题的ＮＰ完全性并给出一个树图上的算法，可在Ｏ（ｎ）时间内求解树的搜索数，在Ｏ时间内求解树搜索方案，本文通过引入搜索方案边序表示法给出一个线性算法，可在Ｏ（ｎ）时间内同时求得
【机 构】
：
山东大学计算机科学系
【出 处】
：
软件学报
【发表日期】
：
1994年4期
其他文献
本文证明在ＰＬＮ网络中适当给广义Ａ－学习律，可使网络满足如下条件：（１）所有训练样本都是稳定状态；（２）每个稳定状态具有最大的吸引域；（３）具有很快的收敛速度，由此可见，将这种ＰＬＮ网络作为联想记忆器是很理
存储管理（特别是辅存管理）是任何一个数据库系统的物理实现层，持久性若不最终落实到辅存上，就是一句空话。本文首先讨论了将程度设计语言和持久对象进行集成的３种途径；然后介绍了ＭＩＤＳ存
本文通过分析遥感监测技术现有的应用实践，总结了遥感监测技术在环境教育当中运用的可行性；同时结合互联网平台信息传递、处理的便捷性，提出了基于遥感和互联网技术开展青少年环
基于信息化时代的到来，网络心理健康教育也成为当下教育的热点。本文通过明确大学生网络心理健康教育的概念，探讨当前我国传统心理健康教育的现状和问题，提出网络心理健康教育的
民族医药是中国传统医药学的重要组成部分,分析湖北恩施民族医药的现状及存在问题,从而加快政府出台政策,促进民族医药的发展,加快恩施民族医药人才的培养,推进民族医药的继
许多连锁企业为了扩大销售，不断降低价格，造成自身利润的不断下降，再加上电子商务企业的抨击，使很多消费者改变了消费观念，网上购物一窝蜂，导致市场竞争很是激烈，许多实体店面临倒闭
目的观察中西医结合治疗下肢动脉硬化闭塞症（ASO）的临床疗效。方法选择70例ASO患者随机分成两组，治疗组予活血通脉方剂，水煎服，1剂／d，配合凯时10μg／d，静点；对照组仅行凯时静，最治疗。用
糖尿病肾病（DN）是糖尿病引起的微血管病变，是糖尿病严重并发症之一。在糖尿病中的发病率达47．66％，是引起慢性肾功能衰竭和死亡的常见原因，占糖尿病患者死亡率的60％。笔者就中医药对DN
自东汉张仲景开始，白芍被广泛的应用在解表剂中，与其酸、苦、微寒的性味，养血敛阴、柔肝止痛的功效，及与多种药物配伍后形成良好的解表作用密不可分。在方剂学16张主要的解表方剂
目的：观察岩舒对丧失手术及放、化疗机会的老年晚期恶性肿瘤患者生存质量的作用研究。方法：将90例分成支持对症组44例和岩舒治疗组46例，进行抗肿瘤疗效评定和患者生活质量状态评