论文部分内容阅读
本文在文献「３」、「４」、「５」所讨论的超图及 的分类的基础上，分析了最优覆盖对应的超图的结构特点，用替换化简方法解决了最优覆盖的多项式时间算法。
基于超图的求解FD集最优覆盖的算法研究
【摘 要】
：
本文在文献「３」、「４」、「５」所讨论的超图及 的分类的基础上，分析了最优覆盖对应的超图的结构特点，用替换化简方法解决了最优覆盖的多项式时间算法。
【机 构】
：
齐齐哈尔轻工学院
【出 处】
：
计算机研究与发展
【发表日期】
：
1996年10期
【基金项目】
：
黑龙江省自然科学基金
其他文献
通过比较四种变频改造的技术方案,分析某电厂4号机组凝结水泵变频改造后的节能效果与运行情况。采用高压变频技术对凝结水泵进行调速改造后,降低了母管压力,实现了＂软启停＂,延
稻瘟病的发生及流行是有一定因素的，作为基层农推站的工作人员，只有摸清稻瘟病在我镇的发生及流行规律，广泛培训，做到人人明白，户户动手，采取合理的综合防治办法，稻瘟病在我镇是完全
成中英教授认为：基于风险的多样性与潜在性,投资应该有合理比例,应该追求合理化而不是最大化的利润,投资人应该有超越于金钱的价值追求;小规模的民间借贷有其积极意义,通过破
ＰＲＮＳ数母全加器的研制成功成功地采用了最大时间差流水线的设计原则并利用Ｆ１００Ｋ高速组件（ＥＣＬ）实现之，经功能测试后（采用自外向内的静态，动态两方面的测试方法）其工作周期为７ｎｓ。
本研究以371名大学生为研究对象，采用自编的大学生新媒体使用情况调查问卷对学生的新媒体使用情况进行调查，结果表明，大学生使用新媒体中在使用时间和使用频率上，女生显著高于男
本文作者就总结施工技术经验，不断提高管理水平，对该工程项目主要开挖施工工序的施工方法和技术措施进行阐述，以期达到抛砖引玉的作用。
由于多媒体信息系统中，需要集成各种数据类型，而这些数据类型又有着密切的时间关系，所以对于多媒体来说，同步问题是很重要的，而同步的基础是为同步关系建立一个独立于实现环境的抽
目的：分析慢性肾衰竭患者经药物治疗后常见的不良反应,探讨护理对策。方法：分析收治的80例慢性肾衰竭患者使用药物治疗的状况,观察患者出现的不良反应,并分析其原因,采取具有针