首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。  相似文献   

2.
一种新的传递闭包算法研究   总被引:1,自引:0,他引:1  
二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。  相似文献   

3.
推广了序半群的整除关系│到二元关系→,并给出二元关系→的传递闭包所具有的特征.  相似文献   

4.
二元关系是离散数学的一个重要概念,传递性是二元关系的一个重要性质.文中定义了对称传递序偶、严格传递序偶、孤立序偶,给出了相应的计数公式,证明了满足传递性的关系的性质.  相似文献   

5.
本文讨论了集合上二元关系的传递闭包,提出了传递闭包的链形表示以及改进了求传递闭包关系矩阵的沃夏尔(Warshall)算法,使之更为实用。  相似文献   

6.
关系传递闭包计算的补充   总被引:1,自引:0,他引:1  
设X是一n元集,R是X上的一个二元关系,该文给出了R中序偶链及基链长的定义,并据此找到了一个准确的k≤n使得t(R)=i∪i=1Ri,从而简化了关系传递闭包的计算。  相似文献   

7.
基于集合上的二元关系,讨论了如何从关系矩阵的特征来判断二元关系的传递性,并给出了一个求集合 X 上二元关系 R 的传递闭包的算法以及关于集合上二元关系的几点结论.  相似文献   

8.
Warshall算法的C语言实现   总被引:3,自引:0,他引:3  
Warshall算法是求二元关系传递闭包的一种高效的算法.通过对二元关系可传递性的研究,给出Warshall算法的一个C语言程序,使对可传递性的研究变得更加直观和有效.  相似文献   

9.
有限集上二元关系传递闭包的构造   总被引:2,自引:0,他引:2  
二元关系的传递闭包是关系逻辑中的重要内容。直接由定义求传递性闭包不好求,所以,通过例子研究有限集上二元关系传递闭包的构造,给出相应的结论及其简化结论,并进行了证明和应用。  相似文献   

10.
求解传递闭包问题是计算机科学中的一经典问题.文章提出了一种新的传递闭包算法,并导出了若干理论结果,能够将任一关系图化为左偏序图,它是基于带回溯传播信息和编码技术的深度优先搜索算法,该算法效率高,且易于实现.  相似文献   

11.
《海牙规则》确立了海运承运人对航海过失造成的货损免责,航海过失可分为驾船过失和管船过失。但承运人对管货过失造成的货损应承担赔偿责任。区分航海过失,尤其是管船过失与管货过失,成为一项极其重要的任务。近百的来,有关于此的争议不同涌现,国际上要求废除航海过失免责的呼声日益高涨,《汉堡规则》虽废除了航海过失免责,但亦未被国际社会所接受。文章探讨了航海过失与管货过失的区分标准,并尝试建立一种新的承运人责任制度。  相似文献   

12.
党内关系的和谐状态不仅是衡量党的自身建设成效的重要标准,更是提高党的执政能力建设和永葆党的先进性的内在要求。党内和谐是党群和谐的根本,对党群关系和谐与社会和谐起着重要的示范和带动作用。要以党内和谐促进社会和谐,以优良的党风促政风带民风,必须通过党群关系的良性互动来实现。  相似文献   

13.
党内关系的和谐状态不仅是衡量党的自身建设成效的重要标准,更是提高党的执政能力建设和永葆党的先进性的内在要求.党内和谐是党群和谐的根本,对党群关系和谐与社会和谐起着重要的示范和带动作用.要以党内和谐促进社会和谐,以优良的党风促政风带民风,必须通过党群关系的良性互动来实现.  相似文献   

14.
通过对政府从国有银行退出的艰巨性和国有银行和国有企业之间建立真正债关系的艰巨性的角度,对国家通过注资的方式改造国有商业银行的有效性进行了深入的分析,结果表明:我国国有商业银行的改革决不是简单通过注资就可以一蹴而就的。根据分析的结果提出了对国有商业银行改革的意见和建议。  相似文献   

15.
本文主要论述了智能化电能表及自动抄表系统的组成、特点,以及目前市场上使用的几种主要智能化电能表和自动抄表系统的方式及其发展趋势.  相似文献   

16.
建设以公众为中心的电子政府   总被引:4,自引:0,他引:4  
从我国电子政府的发展现状出发,以上海市各级政府的电子政务为例,对我国各级电子政府建设在迅速发展的同时所呈现出的一些问题及面临的障碍进行分析,并提出以满足公众需求为基点,建设以公众为中心的电子政府,最后提出相应对策与建议,以利真正提高政府的绩效,让公众从中获得真正的收益.  相似文献   

17.
农民收入问题影响到农民的生活水平,影响到农业生产能力,是“三农”的根本问题。从农民、农村、农业三个角度提出了增加农民收入的对策建议。  相似文献   

18.
浅谈语言在馆员与读者沟通中的运用   总被引:4,自引:0,他引:4  
阐述了正确运用符号语言与体态语言对改善馆员服务态度、提高馆员服务质量的重要作用。  相似文献   

19.
新闻语言是通过新闻媒介,向人们报道新近发生的事实、传播新闻信息的载体之一。它作为媒体传递信息的工具,是一种对社会影响颇大的公共语言行为。时下新闻语言却出现了一系列的问题,已经严重的影响到新闻媒体的自身发展和社会用语的纯净。为了使新闻语言沿着科学、健康的方向发展,本文主要具体阐述了新闻语言弊病的表现形式和原因,希望能给新闻语言的规范提供帮助。  相似文献   

20.
作为二十世纪五六十年代国内最权威的诗歌刊物《,诗刊》无疑代表了当时的文学潮流,并引领着文学的走向。研究自1957年1月到1965年停刊的《诗刊》,可以清晰地把握当时的诗坛动态和文学环境,不失为五六十年代中国文学的一份生动史料。本文着重考察的是《诗刊》如何以对“五四”以来新诗人的重估和对新诗史的重构,完成了新诗在五六十年代的历史叙述。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号