等价关系矩阵的置换合同性质与标准形计算

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:qmhnfi77206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
等价关系在网络分析、图论、模式识别和数据库技术等方面都有许多应用,而任意等价关系矩阵都置换合同于块1-对角矩阵标准形,从置换运算的角度分析置换合同的几条性质,提出基于图的深度优先搜索策略的置换矩阵构造算法:根据等价矩阵关系图搜索路径的性质,将图的深度优先搜索所得顶点路径与初始顶点顺序对比构造置换映射。利用置换分解原理,将置换映射分解成相应的对换乘积,得到最终置换矩阵,完成等价关系矩阵的置换相似判定。为了验证该算法的正确性和效率,设计了一个等价关系矩阵的自动生成算法。实验结果表明,置换矩阵构造算法和等价关系矩阵的自动生成算法简洁且易于理解和实现。
其他文献
在科学技术、经济管理中经常要对一些主体对象按照某种标准进行分类,便于更好的经营管理和发展。但在实际的分类中,有些标准是不确定的、含有模糊性的中介状态,如企业的技术密度
本文针对商业银行活力评价过程中存在评价信息不确切和不完全性的特点,提出了基于多层次灰色系统理论的商业银行活力综合评价模型,并通过实例描述了商业银行活力评价的基本过
肺癌是死亡率最高的恶性肿瘤,肺结节的早期检测是降低肺癌死亡率的关键。基于深度学习的人工智能技术可通过自我学习,不断提高肺结节检测和诊断的准确率,是实现计算机辅助诊断的重要手段。本文介绍了人工智能、机器学习、深度学习的概念及三者间的关系,阐述了4种常见的深度学习模型:卷积神经网络、海量训练人工神经网络、自编码器和深度信念网络。卷积神经网络是最常用的深度学习模型,主要包括二维卷积神经网络、三维卷积神经
高速公路中,机电设备是关系到高速公路是否正常运行的重点工程,而机电设备运行中会产生各种问题。针对机电设备的日常维护工作加以分析,具体指出一些应对机电设备维护保养措
文章从分整特性的新视角,利用流行的KPSS检验和LM检验对我国股市收益及其波动的记忆性特征进行了深入研究。研究结果表明,我国股市的波动序列中存在显著的长记忆性,而收益序
<正> 工业企业为了不间断地进行生产经营活动,必须有一定数量的流动资金。工业越发展,需要流动资金的数量就越大,目前我国正在为实现社会主义现代化而进行大规模的经济建设,
以服务为核心的"互联网+政务服务"催生了大量政务新媒体高速增长。服务平台延伸至"两微一端"等移动新媒体平台。功能同质,要素分散、发展不平衡是目前政务新媒体亟需解决的重
从防护林体系环境影响的概念入手,对其特征,对环境的影响方面、评价方法的研究现状及发展趋势等4个方面进行简要的分析,评述。
<正>天热喝凉茶是很多人解暑的方式,然而市面上的凉茶含糖量高,消暑保健功能大打折扣。其实,自己制作凉茶,不但能保证其清热解暑的功效,还可以根据个人口味和体质调整配方。
本文运用灰色系统关联度理论,研究防洪系统与社会经济系统协调发展程度问题。首先介绍了灰色系统关联度的定义,在此基础上定义了计算系统之间协调度的模型,并建立了防洪系统与社