简介：本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。

简介：本文提出了一种基于约束的部分枚举空间关系图匹配策略.该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态,达到状态空间剪枝的目的,可以有效降低空间关系图匹配过程中状态搜索空间.根据理论分析,该策略在最好情况下的时间复杂度为O(n2),在几乎很少发生的最坏情况下时间复杂度为O(n!);其空间复杂度都是O(n).所提出的方法已在笔者研发的手绘草图识别系统SmartSketchpad中取得了很好的识别效果.

简介：为了提高图像插值的恢复效果，提出了一种基于图结构正则化稀疏表示的双层伯格曼迭代算法．该迭代算法的外层用于约束图像观测数据，内层用于更新图像块的学习字典和稀疏表示系数．引入的图结构正则化稀疏表示约束可以有效地自适应图像块的局部结构，对于严重受损的情形也能得到精确的恢复结果．此外，在内层迭代中改进的稀疏表示和简洁的字典更新策略使算法能快速地趋于收敛．数值实验结果表明，所提出的算法可以有效地恢复图像，在主观视觉效果和客观量化标准上要优于目前已有的算法．

简介：为了提高图像插值的恢复效果,提出了一种基于图结构正则化稀疏表示的双层伯格曼迭代算法.该迭代算法的外层用于约束图像观测数据,内层用于更新图像块的学习字典和稀疏表示系数.引入的图结构正则化稀疏表示约束可以有效地自适应图像块的局部结构,对于严重受损的情形也能得到精确的恢复结果.此外,在内层迭代中改进的稀疏表示和简洁的字典更新策略使算法能快速地趋于收敛.数值实验结果表明,所提出的算法可以有效地恢复图像,在主观视觉效果和客观量化标准上要优于目前已有的算法.更多还原

简介：提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.

简介：在水深测量中，正确实时地显示测船偏离计划测线的位置，从而控制测船尽量保持在计划测线上，是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法，通过理论分析，公式推导与实践检验，证明所提算法是合理可行，切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义，同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

简介：算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。

简介：TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

简介：从灰度共生矩阵的算法定义、数据获取和纹理特征参数提取方面对该算法进行研究,并将算法应用到医学图像检索中,获得了良好的检索效果.

简介：随着网络规模的增长，端系统提供给网络的负载不断加大，网络拥塞已经成为一个十分严重的问题，表现为数据报延时、丢弃概率增加、上层应用性能下降等。网络拥塞控制算法对于网络的稳定运转起着十分重要的作用。近年来，对因特网的拥塞控制机制进行了大量的研究，提出了许多新算法和改进算法。本文对端到端的TCP拥塞控制算法进行了详细的分析，并指出了TCP拥塞控制算法的进一步研究方向。

简介：本文给Milne—Simpson预测一校正法新的导出方法.并以结构优化思想设计出通用性和可靠性较强的算法。

简介：极限是微积分学最重要的概念之一,是高等数学后续知识的基础.而极限的计算是微积分学的基本运算之一.本文介绍了一些特殊的极限计算方法并通过实例加以说明,力求使初学者掌握更多计算极限的方法和技巧.

简介：图像边缘检测技术是图像分割、目标识别、区域形状提取等图像分析领域中十分重要的基础。对具有代表性的图像边缘检测算子进行了讨论，还结合小波变换方法和数学形态学方法分析了在边缘检测中的应用，并给出了这些算法的仿真实验效果，最后对实验结果进行了分析。这有助于学习和寻找更好的边缘检测方法。

简介：摘要：MLS模型作为一种逼近模型被广泛应用于数据光滑、数值分析和统计等诸多领域．文章将MLS模型用于最优本体函数的计算，将本体图中每个顶点映射成实数后，通过顶点对应实数间的差值来确定它们的相似度．将新本体算法应用于GO本体和物理教育本体，通过实验结果表明新算法对特定应用领域的相似度计算和建立本体映射是有效的．

简介：可传递二元关系的判定是离散数学中的一个难点。对于某个关系来说，判定它是否可传递的方法有许多．本文给出了判断可传递二元关系的一个充要条件，以及在计算机上实现的具体算法．

简介：该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.

简介：连通支配集是一个著名的NP难解问题，在网络和通信等领域具有重要应用．该文主要研究连通支配集的规约规则设计与实现．对现有规约规则进行改进，同时通过对图中顶点进行着色，提出新的局部规约规则．接着对规约规则则进行实现并测试在模拟无线传感网络中的规约效果．实验结果表明，规约规则在各种不同规模和不同稠密度网络中均能不同程度降抵问题规模．

简介：影片《图雅的婚事》是导演由纯个人化表达向电影故事性转变的探索，因此更注重电影叙事表达和影像表意性。影片贴近于普通人的现实生活，表现真实的生活质感，赞扬人类面对无奈命运时自我救赎的乐观坚忍精神。

简介：复杂曲面的建模是计算机视觉和计算机图形学领域的重要研究内容,在工业制造、目标检测和过程质量控制中具有重要的应用价值。提出一种基于标志点约束的自动匹配建模方法,该方法利用粘贴在目标物体表面的标志点进行匹配,把局部采集的深度像数据匹配到同一坐标系下,实现复杂曲面的自动建模。该方法能有效地实现自由曲面的深度像匹配,并且过程中不需要人工操作就能实现复杂曲面的自动建模,操作简便,在实际工程中具有重要的应用价值。实验结果验证了算法的鲁棒性和有效性。

简介：提出一种改进的并行比特翻转算法.为了加快校验节点和变量节点之间的信息传递速率,算法中的比特翻转及校验和更新2个步骤采用并行化处理.仿真结果表明,改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1～0.3dB的增益.同时,改进算法在译码吞吐率的性能上也有所改善.此外,还讨论了翻转门限的选择方法,这些门限决定了每次迭代中哪些比特需要被翻转.通过选择合适的翻转门限,可使错误的比特尽量多地被翻转,并避免翻转正确的比特.该改进算法比较适用于对具有准循环结构的LDPC码进行译码.