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

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

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

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

复合图的匹配计数

本文讨论了复合图H(G)在H具有完美匹配的情况下,H(G)满足一定条件的完美匹配计数问题,从而解决了联图nG(n为偶数时)的部分完美匹配的计数.     

应用神经网络判别二部图的方法

本文应用Hopfield神经网络模拟方法对二部图进行判别。提出了邻域矩阵的概念。将任意的连通图输入至神经网络判别系统,输出该图的邻域矩阵,对应于系统能量函数取最小值的输出状态即为二部图邻域矩阵,同时得到该二部图的顶点划分;如能量函数非最小值,则判定该图不是二部图。该判别法的核心是构造一种广义的能量函数——Liapunov函数,使原来难以解决的问题找到新的解决途径。     

完全二部图的拟C_(2k)-因子分解

λKm,n表示完全二部多重图,kC2表示2k长圈。如果λKm,n的子图F包含λKm,n的m+n-1个点,且其每个分支都同构于kC2,则称F为λKm,n的拟kC2-因子。如果λKm,n的边集可以划分为λKm,n的拟kC2-因子的和,则称λKm,n存在拟kC2-因子分解。本文利用直接构造法,得到完全二部多重图λKm,n存在拟kC2-因子分解的充分必要条件是:(1)λ=0(mod 2),(2)m=n+1,(3)n=0(mod k)。     

关于完全二部图的P2k＋1——因子分解

本文给出了完全二部图Ｋｍ，ｎ的Ｐ２ｋ＋１－因子分解存在的必要条件，同时论证了充分条件的二种特殊情况。     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。     

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

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

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

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

关于二部图K（m,n）—A（｜A｜=2）的色唯一性的一个注记

设K（m,n)-A表示从完全二部图K（m,n）中删去子边集A所得之图,K（m,n)[A]表示由A导出的K（m,n)的子图,（M,N）表示K（m,n)的二部分,其中|M|=m,|N|=n。文章证明了：当m≥3,|A|=2时,K（m,n)－A（其中K（3,3）[A]≠K（1,2）,K(m,m 1)-A和K（m,m 2）－A（其中K（3,5）[A]≌K（1,2)和|V(K3,5)[A])∩M|=2不同时成立）均是色唯一图。     

一种有向图并行性拓扑排序算法

论述了有向图并行性拓扑排序的基本概念及其算法,解决了目前有向图拓扑序列串行性的缺点,说明有向图并行拓扑排序具有应用范围广、实用价值大的特点.     

求解最优可满足性问题的算法设计

最优可满足性问题是一类典型的NP完全问题,该文提出一个基于离散问题连续化转换的拟物思想,求解转化为CNF范式的最优可满足性问题的算法,使得关于CNF范式取真的充要条件转化为连续函数的f（x珟）=0.设计的算法来源于物理模型;在映射变换的过程中充分利用了连续性以及改进的梯度算法.该算法简便、实用,而且以最小码覆盖问题为例,对该算法进行了实际的设计与分析.     

平面广告图形图像符号语义表述探究

随着商品经济文化的发展,平面广告图形图像符号语义的功能性、技术性、艺术性得到设计师的高度重视,符号语义表达呈现复杂而系统的特性。创作、符号、审美三个环节共生共容,符号语义既呈现其独立性,又遵循设计语境和受众阅读能力及思维惯式,文章对图形图像符号语义的联想表述、象征表述、衬托表述和隐寓表述进行了分析和论述。     

基于Matlab的动态规划顺序算法的实现

运用Matlab编程实现动态规划顺序算法,以实例说明了该实现方法的正确性以及实时性的特点,通过对不同问题编制不同的子函数,表明该实现方法具有一定的通用性.     

动态定量称重技术控制策略和算法

在物料包装的动态定量称重过程中的一个关键性问题是称重速度和称重精度不能有效的结合起来,而解决这个问题的基本途径是根据物料的不同特性选择不同的控制策略和算法。文中主要是回顾了传统的控制策略和算法,重点介绍了4种比较先进的控制策略和算法,分析了这4种控制策略和算法的优缺点,最后简单介绍了现代先进控制策略和算法的发展趋势。     

移动Adhoc网络中改进的动态源路由算法研究

实时多媒体业务的普及使得提供QoS保证成为移动自组网研究的热点问题。然而移动节点的自由移动和拓扑动态变化,经常造成已经建立的路径断开而需重构路由,造成通信中断和较大的时延与抖动。该文提出了一种改进的动态源路由协议,采用链路状态探测的方法,找到一条最稳定的路径并在通信过程中实时监测路径状态变化,及时进行软切换,有效降低通信中断的概率,从而提供服务质量保证。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

五对角矩阵的分解及其逆元素的快速算法

提出了五对角矩阵的一种分解方法,其运算量比建立在Gaussian消元法基础上的LU方法运算量少,拓广了相应文献的结果,给出了n阶五对角矩阵的扭曲分解式,得到了五对角矩阵逆矩阵元素的快速算法,结果推广到块五对角矩阵。     

一种实现任意基FFT的快速整序算法

提出了一种数据整序快速算法,能对任意基ＦＦＴ变换的数据进行快速整序。该算法对数据进行循环嵌套分组,简化了数据交换的判断条件,并减少了求解数据序号位倒序值的运算量。计算结果表明,当数据规模越大,该算法的数据整序时间较其他算法越少,并使基２－ＦＦＴ的运算时间较用其他整序算法时减少１．３％～４％。较用直接整序方法时减少７％～１９％。