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

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

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

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

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

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

长廊最短路径的最优算法

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

介绍单一水位流量关系计算机定线、推流的一种方法

一、立题背景计算机定线是流量资料整编计算机化的关键步骤之一。本课题是计算机定线总课题中最简单又最基本的课题。由于它一方面可直接应用于具有单一水位流量关系或水位流量关系可单一化的测站的定线推流。

覆盖平面点集的最窄圆环

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

“算法与数据结构”课程教学改革和实践

本文阐述了'算法与数据结构'课程在计算机学科中的重要性,针对该课程的特点,提出了对该课程的教材建设、教学方法、教学模式、教学手段等方面进行全方位改革的思路,经过8年多教学实践,取得了良好的教学效果.

一个基于填充函数变换的对称TSP问题的局部搜索算法

该文提出了求对称 TSP问题近优解的填充函数算法 .首先 ,在用局部搜索算法求得对称 TSP问题的一个局部极小解后 ,对该问题作填充函数变换得到一新的组合优化问题 ,新问题的局部极小解和最优解分别是原问题的局部极小解和最优解 ,而且在对称 TSP问题的目标函数值大于或等于其目标函数当前极小值的区域中 ,新问题只有一个已知的局部极小解 .随后用局部搜索算法求新问题的一个局部极小解 ,它或者是已知的局部极小解 ,或者是对称 TSP问题的更好的局部极小解 .对多个标准实例的计算试验表明 ,该文所构造的算法优于直接求解对称 TSP问题的局部搜索算法 .

线段相交问题的平面扫描型改进算法

本文对计算平面上ｎ个线段所有交点的平面扫描算法及数据结构做了改进。若设这ｎ个线段的交点总数为ｋ，这ｎ个线段中与垂直扫描线相交的最多个数为ｍ，则改进后的算法的计算时间为Ｏ（ｎｌｏｇｍ＋ｋｌｏｇｍ），占用存储空间为Ｏ（ｍ）。

线段相交问题的新的平面扫描型算法

本文对计算平面上n个线段所有交点的平面扫描算法及数据结构作了改进。若设k是线段集的交点个数,m是垂直扫描线在扫描过程中与线段集的最大交点数,则改进后的算法的计算时间为O(nlogm+klogm),占用存储空间O(m)。

堆的路径二分搜索算法

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

基于Multi-Agent的图像理解

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

基于随机扰动梯度近似的图像复原与重构算法

为了复原缺乏先验知识的降质图像以及探索层析X射线图像重构的新途径,借鉴Spall和Cristion的随机扰动近似(SPSA)方法,将其扩展到高阶和多元的情形,进而提出了一种新的随机扰动梯度近似算法.此算法无须先验知识或后验概率,具有良好的稳定收敛性.对比实验表明,将此算法用于图像的复原和重构可获得良好的效果,而且性能稳定.

一种带权重又带约束的关联规则提取算法

本文在关联规则提取算法深入研究的基础上,进一步提出了一种带权重又带约束的关联规则提取算法,解决了在项目集中各项目存在权重和项目间存在约束的情况下关联规则的提取问题.实验证明了该算法的有效性和实用性.

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

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

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

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

在小型搜索引擎中优化查询的一种新策略

本文阐述在搜索引擎中,利用查询和输出结构一致性的特点,设计一种优化查询策略,同时运用数据库的物化视图技术实现这种策略,达到提高查询效率的目的。

建筑给排水设计中节能减排设计分析

如今,我国经济发展迅速,人们生活的水平也逐渐得到提高,在这样一个环境背景下,对于建筑中的水资源的合理利用与保护也提出了新的要求。为了更好的贯彻落实可持续发展的科学方针,提高水资源的利用率,减少水资源的浪费和不必要污染。本文将从建筑设计中给排水的节能减排等问题进行分析,并找出合理的建筑给排水设计措施,以供相关人士参考。

现阶段建筑给排水设计中常见问题及其相关意见分析

给排水设计要结合可能出现的问题,科学合理地提高给排水系统的整体性能。给排水系统设计中需要加大对给排水管道设计方式、材料选择等方面的研究力度,保证给排水设计方案的最优性。给排水设计要考虑全面和深入,要具有前瞻性思维,将给排水系统使用中的问题尽可能考虑全面,在设计中加强防范措施,提高建筑给排水系统质量。文章通过对现阶段建筑给排水设计中常见问题进行分析,提出了有效解决策略,旨在能够为现代建筑给排水的完善和优化提供积极的思路。