【摘 要】
：
为了确保生成无向图割集的递归收缩算法的正确性和稳定性,对算法中种子顶点是支点的情形进行了分析,并采取了新的处理策略。分析了支点具有一个非可吸簇的情形,引进附加吸入
【基金项目】
：
广西壮族自治区教育厅科研项目（No.200911LX353）
论文部分内容阅读
为了确保生成无向图割集的递归收缩算法的正确性和稳定性,对算法中种子顶点是支点的情形进行了分析,并采取了新的处理策略。分析了支点具有一个非可吸簇的情形,引进附加吸入的概念,修正了种子顶点的BFSO值取值规则,解决了现有算法可能遗漏割集的问题。针对支点没有非可吸簇的情形,给出了一个新的处理策略,解决了现有算法在某些特殊输入条件下效率不高的问题,在理论上分析了新处理策略的有效性,并做了相应的实验比较,理论分析和实验比较均表明：新的处理策略采用提高了递归收缩算法的稳定性。
其他文献
阐述了渔业以专业合作社组成形式的发展及在现代渔业养殖中的重要意义及推进作用。
提出一种解大规模无约束优化问题的自适应过滤信赖域法。用目标函数的梯度及迭代点的信息来构造目标函数海赛矩阵的近似数量矩阵,引进了过滤技术和自适应技术,大大提高了计算
本文以三峡大学图书馆重点学科网络原生数字资源库为原型,重点介绍网络原生数字资源的搜藏标准,以用户需求为重点将网络原生的数字资源经过专业人员系统的搜集、整理,并按一
在传统的径向基神经网络框架的基础上,通过引入中心超平面的概念,提出了超平面中心的径向基函数神经网络。在此网络中以点到中心超平面的距离代替传统的径向基神经网络中点到
指纹纹线的方向和频率是图像滤波的两个主要参数,梯度方向图算法可以得到较好的纹线方向,灰度频率场的算法受峰值计算的复杂性影响,容易造成滤波效果不好。把梯度方向场划分为不同的方向分量,在分量上对差分二值图像进行亚像素的纹线频率计算,最后合成到频率场中,使滤波效果得到了全面的提升。实验表明,亚像素频率的精确计算,能够显著提高识别系统的性能。
没有镜头也能拍照了吗？答案是肯定的，信不信由你。左上方的照片就是使用一台没有镜头的奥林巴斯E-PL2拍摄的。这种亦真亦幻的效果正是来自于最基本的拍摄原理——小孔成像原理
现有的Hash函数基本上都是根据Merkle-Damg°ard结构设计的。基于Merkle-Damg°ard结构易受到长度扩展攻击、多碰撞攻击、Herding攻击等这些缺陷,设计了一种链接变量
设计了DNS解析统计向量和检测特征向量,提出了一种基于命名及解析行为特征的异常域名检测方法,通过应用真实DNS解析数据的实验验证了该方法的有效性和可行性。实验表明,该方
本文通过对大学生的阅读现状，高校图书馆阅读推广工作存在的问题，从健全组织，完善机构，丰富活动内容，重视数字化阅读等几个方面提出了高校图书馆阅读推广的创新举措。
为提高物联网中各节点电子标签的射频识别吞吐率并改进算法空间复杂度,提出一种改进的确定性标签防碰撞算法。该算法对高位的连续碰撞位单独处理,电子标签在应答时仅传输低位电子产品码(EPC),同时使用栈寄存碰撞标签的高位EPC编码进行后退索引二进制搜索。仿真结果表明,此算法较其他确定性防碰撞算法性能有较为明显提高。