基于字形的汉字字符复杂度算法及其应用

汉字字符复杂度是影响汉字识别的重要因素之一,常以笔画数代表,而字形对视觉复杂度的影响尚未得到充分研究。本研究引入汉字字符复杂度的新算法,即将汉字处理为图像后对汉字轮廓进行分块切割,计算字形整体的周长复杂度,得出汉字字符复杂度值。本研究尝试将新算法应用于国际中文教育的字表研究,发现:相较于用笔画数代表汉字字符复杂度的传统方法,新算法计算出的汉字字符复杂度更能够体现同一笔画数下不同汉字视觉上的字形差异;以国际中文教育领域的等级字表为样本,部分等级之间汉字字符复杂度无显著差异。

基于上市公司数据的中国城市网络空间结构

利用2014年A股上市公司总部-子公司组织网络数据,采用GIS、Ucinet等网络分析工具,构建了中国286个地级市以上城市网络,并进行综合测度,揭示了企业组织视角下城市网络空间结构的复杂性特征。研究表明:中国上市公司总部的区位分布呈现出较为明显的空间集聚趋势,主要分布在东部沿海的长三角、珠三角、京津冀和山东半岛城市群以及中部的长江中游城市群和西部的成渝经济区等六大城市群内;基于城市网络节点的总联系量对节点进行分级,北京、上海和深圳是全国性的网络中心;城市网络联系量呈现出较为明显的东密西疏、东强西弱的空间梯度格局,其中在高值联系流上又凸显出一个三棱锥体的"钻石"结构,京津、上海、深广和成渝分别为其4个顶点;不同等级的网络联系具有不同的空间异质性,网络的空间组织以核心节点的中心辐射连接与局部地区的近邻交互连接为主;整个网络符合无标度网络特性,并呈现"小世界"网络特征。

复合功能原理方案特征建模及其求解过程研究

研制了驱动、传动和分离等典型功能原理方案解的知识库 ,建立了复合功能产品原理解的特征模型 ,提出了复合功能原理求解的通用进程、单功能求解和接口匹配并行的策略 ,进而提出原理解接口特征的嵌套结构及其匹配进程 ,开发了一个复合功能产品原理方案求解的计算机支持平台 ,进行了实例验证。

OPEN表和CLOSED表的合一

在人工智能传统的搜索方法中,一直是将OPEN表和CLOSED表分开的。这不仅增加了搜索算法的复杂性,久而久之,也许禁锢了人们的思想。文章试图改变这种状况,提出了一种与众不同的新思路,巧妙地将OPEN表和CLOSED表合二为一,减少了一些工作量,在一定程度上降低了算法的复杂性。

武汉城市圈上市公司资本配置效率研究

武汉城市圈上市公司的发展壮大,一方面取决于资本总量的积累,另一方面取决于资本配置效率的提高。对2005—2009年武汉城市圈上市公司资本配置效率的实证研究表明,固定资产净值(投资额)和利润总额(盈利额)显著正相关,利润的增加会引起投资的增加,而且利润对投资的引致作用成增大趋势,资本配置的效率趋于提高。

STL模型冗余顶点全域哈希处理算法

目的:为解决重构STL模型文件网格时筛选冗余顶点会消耗大量时间和内存的问题,根据模型文件存储特点提出了一种基于全域哈希冗余筛选算法。方法:根据全域哈希思想,在成组哈希函数中随机选择一个进行运算,消除了已有哈希函数在对不同模型文件数据进行处理中容易出现大量冲突的问题。结果:引入平均链表长度、最大链表长度和检索复杂度三个检验标准对构造的哈希函数和改进的传统哈希函数进行实验对比分析,并通过对三个检验标准的绝对值和相对值进行比较,链表长度平均减少了17.1%,检索复杂度平均提高了45%。结论:实验证明基于全域哈希的冗余数据处理算法能够减少重构过程中筛选时间,提高数据处理效率。

时间复杂度为O(N)的联接算法

本文提出基于Ｈａｓｈ位阵列结构的等值联接算法，它利用Ｈａｓｈ位阵列及链表来实现等值匹配查找，时间复杂度为Ｏ（Ｎ），而且实现此算法的结构比较简单，容易实现。普通联接算法的时间复杂度为Ｏ（Ｎ２）

基于复杂网络的矿业上市公司股权融资的金融机构关系分析

利用复杂网络的理论和方法分析参与我国矿业上市公司股权融资的金融机构之间的关系及金融机构与上市矿业公司融资的关系,通过获取的73家金融机构与我国125家上市矿业公司关系情况的相关数据,运用UCINET和Excel作为统计分析工具,对金融机构之间的凝聚子群从派系和K—核角度进行详细分析。结果表明我国上市矿业公司股权融资具有显著的趋同关系结构,并发现了金融机构子群分布情况、投资趋同状况和金融机构活跃程度。从数据分析中还发现了网络中的金融机构之间的关联非常紧密,派系数目较多,共有121个派系之多,而且在各派系之间存在着较高的重叠性。虽然派系较多,但是核心比较明显,绝大多数子群都是围绕国有四大银行等大型金融机构而形成。

一种基于奇偶校验码级联极化码的低复杂度译码算法

极化码作为一种纠错码,具有较好的编译码性能,已成为5G短码控制信道的标准编码方案。但在码长较短时,其性能不够优异。作为一种新型级联极化码,奇偶校验码与极化码的级联方案提高了有限码长的性能,但是其译码算法有着较高的复杂度。该文针对这一问题,提出一种基于奇偶校验码级联极化码的串行抵消局部列表译码(PC-PSCL)算法,该算法在编码前进行外码构造,通过高斯近似(GA)得到的子信道错误概率选取较不可靠的信息位,对选取的较不可靠的信息位进行串行抵消列表(SCL)译码和奇偶校验,其余信息比特仅进行串行抵消(SC)译码。仿真结果表明,在高斯信道下,当码长为512,码率为1/2,误帧率为10^(-3),最大列表长度为8时,该文提出的低复杂度译码算法比SCL译码算法获得了0.5 dB的增益;与基于奇偶校验的SCL译码算法性能相近,但是空间复杂度和时间复杂度分别降低了38.09%,15.63%。

中国主要金融机构对矿业上市公司关系的影响:基于复杂网络视角

本文从我国矿业上市公司股权融资中的主要金融机构为着手点来分析我国主要金融机构对矿业上市公司之间的关系影响问题。研究以共享金融机构为媒介,构建上市矿业企业关系的网络模型,对该网络进行了中心性统计分析和聚集系数的计算。研究结果给出矿业上市公司在网络中地位的评价,同时还可以帮助矿业企业了解整体情况,有效地促进矿业企业的改进与发展。

计及开关故障的复杂配电系统可靠性评估

结合中压配电网复杂的结构特点,提出一种计及开关故障的配电系统可靠性评估算法。首先给出邻接表的构造方法,基于此提出配电网分块快速形成算法。配电网常具有树状运行特点,在故障解析模拟时,将开关元件故障对系统可靠性的影响分摊到连接开关的相邻分块的故障后果中,进而提出计及开关故障的可靠性等值解析模型,不需单独进行开关元件故障的可靠性分析即可计算其对系统可靠性的影响,应用该算法对RBTS-BUS6和RBTS-BUS4系统及实际中压配电网进行了可靠性评估,结果表明该算法有较明显的速度优势,具有高效性和工程实用性。

基于哈希表与十字链表存储的Apriori算法优化

Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字链表存储的优化算法HTACL-Apriori。通过理论分析和数据进行实验对比,验证了优化后的HTACL-Apriori算法相对于传统的Apriori算法在时间效率和空间效率方面有明显的提高,达到了预期效果。

畜禽企业组织复杂性与绩效关系研究

组织复杂性是影响企业绩效的重要因素,规避还是发展、吸收还是还原组织复杂性,是当前新型农业经营组织成为理论和实践热点背景下,业界不可回避的理论和现实问题。以畜禽业企业为研究对象,基于结构、关系、行为三个维度,对农业组织复杂性全面深入阐述的基础上,回归分析组织复杂性与组织绩效间关系。研究结果显示,农业企业组织复杂性与组织绩效间呈显著正相关,农业企业面临的环境复杂性超过企业组织复杂性,农业企业可通过还原组织复杂性提升组织业绩。研究表明,国有单一股权结构和多元化程度较高的企业绩效显著低于混合所有制和非多元化企业组织绩效。为我国农业企业复杂性选择、治理结构及多元化等问题研究提供理论依据。

基于压缩存储的稀疏矩阵转置算法研究

介绍了对稀疏矩阵进行压缩存储的几种存储方式,重点分析了稀疏矩阵的三元组压缩存储的不同存储结构,提出利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三个信息的改进的三元组顺序表存储定义方式,同时给出了用C语言编写的基于该定义上设计矩阵转置的几种算法。通过对各算法进行时间复杂度分析,总结出了几种算法的优缺点。

十字复数链表在机电暂态仿真程序中的应用

随着电网规模不断扩大,计算节点日益增加,机电暂态仿真程序需要具备更高的计算速度和占用更少的内存空间。应用十字复数链表实现了矩阵元素的快速存取,避免数组元素的搬移,有效地提高了计算速度并减少了内存需求;同时避免了求解复数方程组时将实部和虚部分开求解,使复数网络方程组求解时像实数方程组一样方便;还实现了部分标准BPA数据的转换,经与中国版BPA仿真曲线的对比,证明了所开发的机电暂态仿真程序的正确性。

基于三元组表表示的稀疏矩阵的快速转置算法及其改进

介绍基于三元组表表示的稀疏矩阵的快速转置算法,此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置,在此使用2个数组作为辅助空间,为了减少算法所需的辅助空间,通过引入2个简单变量提出一种改进算法。该改进算法在时间复杂度保持不变的情况下,空间复杂度比原算法节省一半。

基于小世界效应的中国矿业上市公司关联性研究

本文利用复杂网络以小世界效应为视角研究我国矿业上市公司之间的关联性,通过对所选取的125家矿业上市公司进行相关分析,以矿业上市公司为节点,根据两个矿业上市公司是否有相同的主营产品来构建是否有边的关系来构建模型。通过计算和分析平均最短路径和聚集系数而获得相关数据。实验结果表明网络图具有明显的小世界效应特征,存在高度的聚类性,因此得出矿业上市公司的关联性很强,彼此之间具有相互影响和相互作用的结论。

合并排序算法的平均情形复杂性分析及其应用

在合理的“概率分布”假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中,最后对二分排序算法的平均情形复杂性进行了估计。

广义表存储结构与算法设计分析

给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法——求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析,为数据结构相关章节的教学起到一定的指导作用。

一种新的表插入排序算法

表插入排序算法的优点在于其避免了记录的移动,算法执行的花销主要在于查找插入位置,平均时间复杂度为O(n2/4)。针对表插入排序算法中每次查找插入位置均需从表头开始的限制,提出了新的表插入排序算法,给出了相关算法描述及性能分析。大量实验表明,新的表插入排序算法的平均时间复杂度为O(n2/6),而查找插入位置所需进行的元素比较的次数平均减少了33%。结果显示虽然平均时间复杂度与其他的表插入排序算法相当,但元素比较的次数却有了很大的降低,为下一步与折半查找相结合提供了方向。