共查询到19条相似文献,搜索用时 109 毫秒
1.
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τc(G)=αc(G). 相似文献
2.
王骁力 《南阳师范学院学报》2007,6(3):1-4
讨论关于单体型的无间隙的最小单核苷酸多态性位点的移去问题.通过分析其对应图模型的性质讨论问题等价形式;证明求解该问题等价于求对应图的最大独立集与独立数;给出求最大独立集与独立数的算法,从而得到此问题的有效的多项式时间算法. 相似文献
3.
4.
5.
通过对图的最小覆盖的理解,结合分析图的关联矩阵的特点,对文献[1]中求一图的最小覆盖集的算法作了一定的补充,使其更具有一般性和通用性。 相似文献
6.
7.
利用模糊最小集方法 ,提出了一种考试试卷分析和诊断模型 该模型首先确定诊断参数向量对应症状的最大可能分布 ,再由界限值决定症状集 ,最后利用诊断逻辑进行识别 另外给出了一个试卷诊断问题的应用实例 相似文献
8.
方铖 《襄樊职业技术学院学报》2008,7(1):9-11
自1994年Adleman发表了第一篇关于DNA分子计算的文章以来,DNA计算迅速成为活跃的研究领域。利用DNA计算解决了图的最小顶点覆盖问题,在构造了合有6个顶点10条边的图的顶点集对应的数据池之后,进行了一系列的合成、杂交、清洗、变性等生物操作。得到所有覆盖对应的DNA序列,然后通过编址得到所要求的最小覆盖。 相似文献
9.
将图的节点集分成不相交独立集的并集,称它为色独立集划分,如何计算图的这种划分数目,是图的着色理论中较为困难的问题之一。研究了树的色独立集划分的结构和数目,结果表明:n个顶点的树的色独立集划分数与其结构无关。 相似文献
10.
11.
Rough Set理论是一种新的处理模糊和不确定信息的数学工具。近20年来,Rough Set理论由于在知识发现等领域的成功应用而受到广泛关注,并得到飞速发展,已成为数据挖掘中的一个很重要的方法。作者讨论了Rough Set理论在数据挖掘过程中的应用,并对Rough Set理论在数据挖掘应用.中存在的问题和挑战提出了自己的见解。 相似文献
12.
水书文字规范标准建设与信息化是要最大限度地搜集水书文字,充分利用已有的各种水书和相关研究成果,遵照“有见必录”的原则,组织专家对水书文字进行甄别、查重,制定《水书文字字符总集》;对选定的水书文字进行形体规范,制定《水书文字形体规范标准》和水书文字编码字符集方案。搭建高水平的水族文字信息化平台,对加强水族文字信息传输的准确性和完整性具有重大意义。 相似文献
13.
令m,n是整数,且p=2^m+n+2^m+2^n.本文研究了如何利用图论中有关点独立集的知识.来证明p=2^m+n+2^m+2^n在何种情况下有最大、最小值. 相似文献
14.
吴浪平 《沙洋师范高等专科学校学报》2005,6(2):36-38
主体在长期的审美活动中会形成相对固定的心理倾向、心理准备和思维格局,这就是审美心理定势。本文主要探讨了心理定势的形成因素、表现特征、作用,以期为审美心理研究提供新的理解。 相似文献
15.
“独立审判”是一个重要的司法原则。其实现必须:(一)、重新定位法院与其它国家机关及法院内部关系,以实现法官的职务独立,如重新定位法院与党的关系;法院与检察机关的关系;法院与立法机关的关系;法院与行政机关的关系;上下级法院之间的关系;法官与审判委员会,与庭长、院长之间关系等;(二)、努力为法官提供职务保障,实现法官人身独立。主要涉及法官的任句、工资、学习、培训等方面;(三)、努力树立法官权威,实现法官本身的独立。法官的权威主要来源于人们对法律、对法官的信任及法官的人格魅力,树立法官权威。 相似文献
16.
初步探讨了基于集对分析的科研成果评价方法和步骤,举例说明集对分析评价方法在高校科研成果评奖中的应用。 相似文献
17.
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。 相似文献
18.
由颜色语素构成的成语在英汉成语中广泛使用,形象生动,语言洗炼,富于哲理。要正确使用这些成语就必须了解他们各自独特的文化内涵。通过对英汉颜色语素的对比分析揭示颜色语素在中西文化里所折射出的不同的文化内涵,对正确使用成语进行成功的言语交际有着重要意义。 相似文献
19.
将独立分量分析,即ICA应用于DS-CDMA系统的多用户检测中,提出了基于ICA后处理的最小均方误差MMSE多用户检测方法。该方法用MMSE检测的输出来初始化独立分量分析的迭代.既利用了信源的独立性,又充分利用了已知扩频码的信息,从而提高了多用户检测器的性能。仿真结果表明:此方法在高信噪比的情况下,误码性能得到了较大改善。 相似文献