堆的路径二分搜索算法

本文提出堆的路径二分搜索算法．当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作．     

计算任意维几何体的近似中心

１．引言计量学的一个基本问题是计算一个物体ＢｇＲ“的圆度．实际应用中ｄ＝２或３．文献［２］归纳过几种圆度的概念,本文考虑Ｂ的相对圆度ｒＲ、（Ｂ）＞Ｐ（Ｂ）一ｍｉ叫上于子一１）,”””Ｈｇ－ＨＬＴ＿（ＢＩ’其中Ｒｐ（Ｂ）和、（Ｂ）分别是Ｐ到Ｂ的边界的最大距离和最小距离．因此Ｐ（Ｂ）三０,其中的等式当且仅当Ｂ是一个几何球时成立．我们估计Ｂ的相对圆度用的是［１］中的探测策略．实际上,已知的估计Ｂ的圆度的所有方法都是从确定取自Ｂ的边界的样点有限集Ｓ开始,然后用计算几何的方法计算Ｓ的圆度,最后用Ｓ的圆度来…     

基于Mutli—Agent的图像理解

具有专家系统外壳的图像理解软件的开发一直是一个重要的尚未解决的研究课题。我们的研究就是试图解决此问题：首先将agent构造环境扩展为一个mutli-agent的图像理解系统,而此系统是知识入口的开发工具,它为用户提供一个类似于专家系统外壳的界面。这样一方面能加速图像理解系统的开发,另一方面方便那些缺乏图像理解知识的人开发图像理解应用程序。     

求解简单多边形间包含关系的扫描线算法

对于任意给定的一簇互不相交的简单多边形，本文提出一种旨在确定簇中多边形之间包含关系的扫描线法，并对其正确性和复杂性作出分析。实践表明此算法是很有效的     

等值点链簇的一次性跟踪算法

与传统的逐条跟踪法不同,本文提出一种逐决跟踪法,并设计出相应的数据结构,在计算机上实现等值点链簇的一次性跟踪。它不仅提高了跟踪效率(簇中,等值点链的条数越多,则效率提高越多),而且,为在等值点链簇上的各种进一步操作提供很大的方便。     

基于神经网络的一种电脑配机方法

本文通过把电脑配机过程中的各种约束转化为神经网络的约束条件,利用Hopfiled神经网络组合优化的原理,将配机问题映射到Hopfiled神经网络模型上,通过模型迭代计算,得到一种较为优化的配机方案。     

从笔画的表示到区域的表示

把空心汉字的笔画表示模型化，并用此模型来表示一般的有界连通区域。文中还指出有界连通区域用笔画表示的实用价值，同时给出从笔画表示中提取规范表示的算法。     

长廊最短路径的最优算法

定义了长廊为平面上由一序列凸四边形构成的有界连通区域，提出长廊最短路径问题，并给出求长廊最短路径的一个算法，最后证明该算法的正确性和在最坏情况下的最优性。     

基于文本相似度的关键词分类算法

由于对文档进行分类有时并不能有效地满足信息检索的需要,文本提出了一种在文本分类的基础上的关键词分类算法,用于优化基于多关键词组合的搜索系统。     

覆盖平面点集的最窄圆环

给出判断一个覆盖平面有限点集的圆环达到最窄的一组充分条件，同时指了对于一般的平面有限点集而言其中的一个条件是不可放弃的，这个结果对于解决所谓圆度问题不仅有理论价值，而且有实际实际意义。