求二部图完全匹配的一种回溯算法

对二部图而言，完全匹配必为最大匹配，且具有完全匹配的二部图必须满足V1与V2中顶点个数相同，采用回溯的递归算法，可求出二部图的所有完全匹配。     

二部图最大匹配的快速动态优化算法

建立了二部图G=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到O(max(|V|,|E|,m|U|)).     

高等学校排考染色-匹配算法

将安排考试课程与分配班级考场分别化为图的染色与最大匹配问题，进而将两种算法融合并改进，使之适合于实际应用．最后以染色一匹配算法解决上海理工大学本科教学排考冲突问题为例，实证了算法的有效性．     

关于乘积图的导出匹配划分数

图G的导出匹配划分数是图论中研究的热点问题.针对乘积图的导出匹配划分数进行了研究,给出了乘积图的导出匹配划分数的一个下界和一个上界,对一些特殊图类的乘积图,还给出了其导出匹配划分数的精确结果,可为相关研究参考.     

关于无向二部图最大匹配集矩阵算法的研究

提出一种采用矩阵理论求无向二部图最大匹配集的新算法 ,能够求出多个最大匹配集 ,对于完全二部图情况 ,该算法还能求出并计算可能存在的最大匹配集的总数 .     

一种依据慈善算法的偶图k-完全匹配

在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一对多匹配即k-完全匹配的问题。给出了一些应用慈善算法进行偶图匹配的重要实验结果,并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论。     

k点可删的ID-因子临界图的度条件

研究了κ点可删的ID-因子临界图的度条件，得到使图G是κ点可删的ID-因子临界图的度的下界，同时说明该结果是严格的．     

一类圈图的计数原理

用母函数、事件、乘法原理研究了一类一圈图的计数，给出了这类图的个数的母函数及其显式，对个数的显式进行了构图验证，指出了这些有圈图所对应的分子结构式。     

一类循环图的计数(英文)

讨论了 ４度循环图的结构。所有ｎ阶４度非同构的连通循环图被分为两类： Ⅰ类和Ⅱ类。给出了计算Ⅰ类循环图的计算公式,改进了关于ｎ阶４度非同构的循环图的计数公式。     

n阶4、5度循环图的计数

将所有ｎ阶４度连通循环图所构成的集合记为Ｇ＿ｎ，Ｇ＿ｎ的元素个数记为｜Ｇ＿ｎ｜。文中首先导出了｜Ｇ＿ｎ｜的计算公式。然后将Ｇ＿ｎ中的图按图的同构关系分为一些等价类，进一步再将所有等价类按一定规则划分为Ⅰ型和Ⅱ型。记Ⅰ型等价类的个数为Ｔ，文中证明了ｎ阶４度不同构的连通循环图的个数有Ｔ个（当ｍ为偶时Ｔ为０），其中ｍ为小于ｎ且与ｎ互素的正整数个数的一半。同时文中也给出了ｎ阶５度不同构的连通循环图的类似的计算公式。     

EB环境下的一个匹配模型及其算法研究

描述了基于相同属性的元素两两重复匹配在实际应用中的具体意义,提出了EB环境下基于相同属性的元素两两重复匹配问题的基本概念,讨论了重复匹配的各种情况和最大重复匹配、最小重复匹配以及平凡匹配的定义和判定准则;分析了最大重复匹配(最小重复匹配)的精确求解算法,得出在m个元素、n种属性的情况下,求解两两最小(最大)重复匹配算法的时间复杂性为Smn的结论;最后提出一个改进算法,其时间复杂性为O(C),改进后的算法还适宜于手工作业。     

人与组织匹配的研究

本文概述了关于人与组织匹配的研究理论,强调组织成员的个人特征与组织特征之间的相容性.人与组织的相容不仅使组织能更好地吸引、选拔和留住高素质人才,而且有利于提高员工的工作绩效和满意度,降低离职率.     

交错图并图的优美性

本文就交错图并图的优美性进行了探讨,并找到了一类交错图,使得n个图的并图都是优美图,而且也是交错图。     

一种非常快速的字符串匹配算法

结合Karp-Rabin和Boyer-Moore字符串匹配算法的优点,提出了一种非常快速的字符串匹配算法。该算法在匹配过程中与传统的直接比较模式及正文子串不同,与KR算法一样,比较的是模式与子串对应的散列值;该算法同时吸取了BM算法的特点,能在扫描正文的过程中跳过尽可能多的字符。理论分析表明,模式串较短时,该算法在最坏情况下的时间复杂度也可以达到O(n)。实验表明,该算法所需时间约为KR算法的1/10。     

人与环境匹配研究的新进展

人与环境相互作用理论在管理学文献中已经盛行了将近100年,人与环境匹配已发展成为一个复杂的多维结构。文章概述了国外关于人与环境匹配研究的最新进展,分析了人与环境匹配各层次之间的相互关系。     

△=4的一圈图的计数公式

本文用母函数及分拆数的方法,求出仅有一圈的△=4的平面连图的计数公式.     

正则图的剖分图的秩

讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。     

人-职位匹配与人-组织匹配作用差异的研究综述

人-职位匹配与人-组织匹配是人力资源管理实践和研究中的重要内容。本文以研究综述形式比较两种匹配类型对员工入职前和入职后不同方面,以及不同匹配概念维度下的作用差异,并从管理实践角度提出建议。     

就业匹配：界定、测量、影响因素与绩效

就业匹配有三种界定方法,分别是横向和纵向、表面和实际及短期和长期匹配。就业匹配的测量方法包括自评估法、岗位分析法和统计测量法,三种方法各有利弊,综合使用在各类研究中。就业匹配的影响因素主要从个人人口统计特征、雇主倾向和岗位特征、教育体系以及劳动力市场状况四个角度进行梳理。对就业不匹配与工资、工作满意度、员工流动率及在职培训参与率等因素之间关系的考察发现,就业不匹配对劳动力市场产生了负面影响。     

传承与发展:人-岗匹配与人-组织匹配关系探讨

人-组织匹配强调组织成员的个人特质与组织特质间的相容性.人-岗匹配强调组织成员的个人能力技能与特定工作岗位的匹配.研究探讨人-组织匹配与人-岗位匹配之间的关系,分析二者的关系对于员工选聘的影响,这对提高管理效率,促进企业和社会的发展,具有重大意义.