切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于混合超图的最小覆盖,闭包求解算法研究
基于混合超图的最小覆盖,闭包求解算法研究
来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:lele
【摘 要】
:
文中讨论了基于混合超图的有关冗余消除的部分定理,完善了这一理论。并给出了最小覆盖,闭包求解的新算法,进行了相关算法分析。
【作 者】
:
郝忠孝
【机 构】
:
齐齐哈尔轻工学院
【出 处】
:
计算机研究与发展
【发表日期】
:
1996年10期
【关键词】
:
混合超图
闭包
超图
算法
数据库
Mixed hypergraph
redundancy
minimum cover
closure.
【基金项目】
:
黑龙江省自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中讨论了基于混合超图的有关冗余消除的部分定理,完善了这一理论。并给出了最小覆盖,闭包求解的新算法,进行了相关算法分析。
其他文献
铝—钢双金属复合铸件研制
用钢套铸接表面预电镀纯金属、浸Al-Si基合金后立即浇注的方法制造了“钢套内表面浇注铝金”结构形式铝钢双金属铸件,优化了双金属铸件铸造工艺、热处理工艺;研究了钢套铸接表面金属
期刊
铸造
复合铸件
双金属
不锈钢套
铝合金
冬季果树休眠期防治病害技术
1保护伤口冬剪留在树上的伤口,是苹果树腐烂病、轮纹病、银叶病等病菌的侵入途径,同时也是一些害虫的越冬场所。可用清漆加入适量的猪油调和,涂抹保护伤口,阻止病菌侵入。早春用4
期刊
苹果树腐烂病
防治病害
休眠期
技术
冬季
苹果小卷叶蛾
侵入途径
越冬场所
水玻璃砂的加热真空硬化法(HVH)
在深入分析VRH法和热芯盒制芯法优缺点的基础上,提出了对砂芯进行100℃预热,再在加热条件下抽真空硬化的HVH制芯方法。采用这种方法制取水玻璃砂芯时,水玻璃加入量可降到2.5%,砂芯强度可达1.36-1.46MPa,而且
期刊
加热真空硬化
水玻璃砂
热芯盒
果树几种竞争枝的处理方法
竞争枝主要指中心干、主枝、辅养枝等枝头上的并生枝和有夺头、乱头趋势的枝,有8种处理方法。
期刊
竞争枝
果树
中心干
辅养枝
主枝
DBMS多线索技术及其实现
本文提出了一种基于消息通信的多线索DBMS体系结构,详细介绍了多线索DBMS技术在AT&TUNIX4.2环境下的实现策略。
期刊
数据库
管理系统
多线素技术
DBMS
thread message concurrency granularity.
用于非球面绝对检测的计算全息位相探测类剪切干涉法
分析了计算全息位相探测干涉仪系统的原理特点,提出三波面类剪切干涉法,以消除系统误差,提高非球面检测精度,达到绝对测量的目的。该法使用CGH位相探测干涉仪测量精度提高到λ/50。
期刊
计算全息图
类剪切干涉法
非球面面形
绝对检测
computergenerated hologram (CGH)
aspherical surface
in
恶性肿瘤流式细胞测量术国际统一新标准
根据“细胞DNA含量测量术统一准国际学术会议”主旨,综合出应用FCM的一般准则,包括标本采集和选用,样品制备和染色方法,仪器操作中应注意的问题及数据或DNA值方图分析的依据。还就膀胱,前列
期刊
癌
流式细胞术
FCM
一个校对型汉字录入器的设计和实现
本文给出了一个校对型汉字录入器的设计和实现,详细描述了其核心-内码机制以及显示,键盘,校对和编辑模块的设计和实现。最后,作者论证了把汉字信息输入的前处理和后处理结合起来的
期刊
汉字录入器
设计
校对型
汉字信息处理
Internal code
proof-reading
Chinese characters input.
C0_2气体硬化水溶性型芯的研究
介绍了铸钢件用CO_2气体硬化水溶性型芯的主要成分、性能和影响因素.试验表明,浇注后的这种型芯,在50℃左右的水中浸泡15分钟即可全都溃溶脱芯,制得的铸件表面光洁无缺陷.
期刊
CO2气体硬化
铸钢件
水溶性型芯
亚共晶Al—Si合金细化剂的试验研究
亚共晶Al一Si合金经过细化处理,a—Al晶粒数量明显增加,组织中晶界增多,促使共晶转变时析出的共晶硅尺寸减小,使合金的力学性能有较大提高,尤其是延伸率提高幅度显著.
期刊
铝硅合金
亚共晶组织
晶粒
细化剂
与本文相关的学术论文