【摘 要】
:
研究了为无向连通子图设计环状遍历序列(TSC)的空间复杂性问题。通过定义对数空间的Cook归约,分析了TSC问题与无向图连接性问题及通用遍历序列构造问题的关系,证明了TSC问题以及
【基金项目】
:
国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z428),国家自然科学基金(the National Natural Science Foundation of China under Grant No.60673075).
论文部分内容阅读
研究了为无向连通子图设计环状遍历序列(TSC)的空间复杂性问题。通过定义对数空间的Cook归约,分析了TSC问题与无向图连接性问题及通用遍历序列构造问题的关系,证明了TSC问题以及无向图遍历问题是对数空间可解的,并给出了一个TSC一般性构造方法。最后还提出了一个更有效的针对树状图的TSC构造算法。
其他文献
<正>习近平总书记在参加十三届全国人大二次会议河南代表团审议时深刻指出,"确保重要农产品特别是粮食供给,是实施乡村振兴战略的首要任务",强调"扛稳粮食安全这个重任","在
分析了切触混合有理插值的基本特性,同时研究了图像缩放时边缘区域产生模糊的原因,并考虑到数字图像实时传输的要求,给出了一类新的自适应图像插值算法。由于采用颜色分段的处理方法,根据不同类型的颜色区域,分别采用Salzer连分式和扩展的Newton多项式逼近Sinc函数。提出的算法尽可能保持了边缘像素原有特征。数值模拟与仿真显示该方法比传统方法有更清晰的边界。
为了提高单一分类器的识别性能,在模式识别领域经常采用多分类器集成的方法。提出了一种基于GA的多分类器融合算法,首先通过GA算法对特征集的分割进行优化选择,形成了较优的成员分类器;然后通过对成员分类器分辨能力的度量,提出了一种加权系数矩阵的多分类器组合方法。在UCI数据库上进行了实验,结果表明所提出的算法具有较高的识别率。
将Voronoi区域的半平面公共交集转换为Voronoi顶点与半平面的位置关系,提出一种简单的裁剪规则实现Voronoi区域的增量构造;该算法可以有效地处理半直线Voronoi边与直线Voronoi
目的通过血清检测血清肿瘤标记物CEA、AFP、CA19-9、CA125、NSE水平检测及联合生活习惯的调查表,探讨血清肿瘤标记物在血清中表达的水平与生活习惯之间的相关性,明确肿瘤标记
分形图像编码通常需要较长的时间,编码时间主要花费在一个海量码本中搜索每个输入子块的最佳匹配块。在提出的叉迹算法的基础上,提出一种快速编码算法。它主要利用一种新定义的特征——规范块半范数,把搜索范围限制在初始匹配块(在半范数意义下与输入子块最接近的码块)的邻域内。实验显示,与叉迹算法比较,该算法在编码时间和图像质量方面都取得了更好的效果。
通过对传统冶金实验教学平台局限性分析,引出开放式冶金过程仿真实验教学平台技术研究背景,并对基于仿真技术构建的冶金过程实验教学平台研究内容、应用实践及效果等方面进行
摘要:新教师是我国教师的特殊群体,由于对环境、课程内容和学生的熟悉程度不够,再加上各种外界压力,容易产生上课低效、反思困难、交流障碍等一系列适应问题,甚至直接关系到他们的去留。要解决这个问题,一方面师范院校要对传统课程进行调整,增加对师范生人际关系和中学原生态课程的关注,另一方面,新教师也要多看、多听、多思、多做,积极主动地寻找解决问题的策略。 关键词:新教师;入职适应性;专业成长 中图分类号
各项异性非线性扩散滤波方法自诞生以来,许多研究者致力于该方法的改进和优化,并取得了很大的进步。然而,这些改进模型都很少关注到人类视觉系统信息的利用。把视觉系统信息融合到梯度信息中,定义了视觉梯度这一全新的概念。在此基础上,用视觉梯度替代经典的各项异性扩散模型中的图像梯度,得到了基于视觉梯度的各向异性非线性扩散滤波模型。最后,数值实验结果说明了该模型的效果。
直接序列扩频信号具有较低的功率谱密度,信号淹没在背景噪声中,侦查难度较大。四阶累计量2-D切片理论上可以有效地抑制高斯白噪声,但是当信噪比较低时,抑制效果不是很明显。