论文部分内容阅读
首先对GD-约束集中冗余的GD-约束进行了分类,然后给出了一个判断GD-约束是否冗余的充要条件.在此基础上,给出了一个GD-约束集成为最小覆盖的充要条件.最后,提出了一种求解GD-约束集最小覆盖的算法并对该算法进行了时间复杂性分析和算法正确性证明.
GD—约束集最小覆盖求解的研究
【摘 要】
：
首先对GD-约束集中冗余的GD-约束进行了分类,然后给出了一个判断GD-约束是否冗余的充要条件.在此基础上,给出了一个GD-约束集成为最小覆盖的充要条件.最后,提出了一种求解GD-
【机 构】
：
燕山大学信息科学与工程学院
【出 处】
：
燕山大学学报
【发表日期】
：
2002年1期
其他文献
【正】 与英国不同,美国是新兴的资本主义国家,没有漫长的封建专制历史,等级观念淡薄,自由、平等、竞争意识较强,其公务员制度均羁绊不多,最早植入了适应现代人事管理的职位
针对新型的六自由度并联机器人的特点,本文提出了一种对六自由度并联机器人能实现有效控制的计算机分级分布式控制方案,并论述了此方案的设计原理。
<正> 桥梁作为一种复杂的空间结构,在计算技术尚未得到发展的时候和发展的早期,其结构分析计算通常采用分体系、分平面和分构件,或者先分体系再分平面和分构件的简化方法,即
【正】 宁夏回族自治区代表团纳长麒代表:治理整顿取得了明显成效,但这是属于阶段性效应,而且在很大程度上是靠行政手段取得的,表现在生产回升与销售不同步、与技术革新改造
【正】 一、住房投资与金融:前景广阔的市场我国是从一个农业大国发展起来的。长期以来,一直贯彻支持工业化的发展战略,力图在较短的时间内建立工业化体系,改变一穷二白的面
10月16日～17日,西南交通大学峨眉分校隆重举行了建校十周年庆祝活动。16日上午,庆典大会在分校名山电影场举行。在主席台前排就座的领导有:铁道部科教司副司长许守祜,西南交大
【正】 一、不能忽视资产价值补偿不足的危害财政困难是国民经济多年来各种矛盾的集中反映,既有分配关系问题,又有经济效益问题,其中能导致持续性影响的是经济效益问题。从现
目的：探讨低分子肝素在原发性肾病综合征中的疗效.方法：57例原发性肾病综合征患者随机分为试验组和对照组.试验组应用糖皮质激素、ACEI等常规治疗基础上,加用低分子肝素（4 100u
<正> 近百年来四川铁路简况将近一百年以前,即20世纪初,四川有胆识之士就酝酿筹建1100多公里的川汉(成都一重庆一汉口)铁路,为封闭于西南一隅的四川开辟一条对外通道。铁路虽
给出负系数单叶函数的子族Ｐ＾＊（Ａ，Ｂ，ｋ，β，ｚ０）的系数估计、偏差定理、凸半径等，最后，决定了其极点值。