基于QTM的线状图形自动化简算法探讨

全球网格是由形成地球表面剖分的一系列区域所组成,八面体四分三角网(QTM)是其中一种具有层次性的网格.本文依据数据点在规则网格中的分布规律,提出了一种在QTM数据结构支持下的线状图形化简算法.该算法以经过每级QTM网格的数据点的平均值为标准,能自动地对比较平缓的线段进行较粗选点,而对相对复杂的线段进行较密选点.本文以及Dutton算法都能克服Douglas-Peucker算法中难以客观和合理确定阈值的困难,但是本算法比Dutton算法简单,且具有更高的化简率,能更好地保留了线状图形的弯曲特征.     

数据结构的实现——最小生成树算法

数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作.最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.     

基于改进的ISODATA算法的大样本数据聚类方法研究

针对数量大、数据结构复杂、离散度大的样本数据的聚类分析,采用ISODATA算法实现.ISODATA算法是1种基于统计模式识别的非监督学习动态聚类方法,是大样本数据聚类分析常用的方法,但该算法需要预先确定初始聚类参数.本文提出了基于黄金分割法来度量聚类的有效性,该方法能动态计算聚类度量参数,以此实现大样本数据的有效聚类.实验证明:该方法能够合理、有效的进行数据聚类.     

利用STL技术生成TIN模型的算法

STL是采用泛型编程思想设计的类库 ,其涵盖了常用的数据结构和算法 ,并且具有跨平台的特点.本文在泛型编程思想和STL库用于TIN构网的算法设计中 ,有效地将算法与数据结构分离,提高了程序运行的安全性和效率 ,加强了程序的可维护性及代码的可重用性.     

浅谈贯穿《数据结构》教学中的三条主线

《数据结构》在计算机科学中是一门综合性的专业基础课。它的研究不仅涉及到计算机硬件,而且和计算机软件的研究有着更密切的关系,可以认为《数据结构》是介于数学、计算机硬件和软件三者之间的一门核心课程。本文拟从《数据结构》的主要研究内容着手,谈谈数据结构中的逻辑结构、存储结构、算法。     

巧设算法提高计算机程序运行效率

决定计算机程序运行效率的最重要因素是算法和数据结构。本文通过例举实例 ,采用不同的算法 ,提高程序的运行效率     

计算几何在地图综合中的应用

地图综合是计算几何中的一个应用问题.计算几何是有效的几何基本规则和算法,为地图目标间的复杂空间关系提供了强大的描述和分析依据.文章讨论地图综合中的条件和要求,尤其提出了比例尺缩小造成地不可感知性,而引起选取、目标拥挤、化简和符号化带来的相交等三个关键问题.根据计算几何的Voronoi、Delaunay等数据结构,简要探讨了目标选择、目标聚类和一致性化简的方法.     

正向生成单链表算法的研究

许多《数据结构》教材只讨论了从表尾到表头逆向生成单链表的算法,而没有讨论从表头到表尾正向生成单链表的算法。本文对单链表进行研究,并提出了从表头到表尾正向生成单链表的算法。     

高职院校数据结构教学方法探索与实践

数据结构是计算机专业的一门核心基础课程,也是各种计算机水平等级考试、专升本考试、研究生考试等的必考科目。该课程主要研究非数值计算的程序设计所涉及的各种数据以及数据之间的关系和操作等。教学目的是通过该课程的学习使学生熟练掌握数据结构的基本知识,培养规范的程序设计方法,并根据实际情况选择合理的数据结构和算法,从而提高软件的质量。     

C语言指针教学探讨研究

指针是C语言教学的重点和难点,也是C语言的精华。正确而灵活地应用指针,能动态分配内存,有效地表示复杂的数据结构,方便地使用数组等。论文针对C语言指针的教学进行探讨,力图通过细致的分析,提出行之有效的教学方法。     

基于嵌入式数据库的移动GIS系统设计研究

针对移动GIS平台的特点,设计并构建了一种基于嵌入式数据库的移动GIS系统。该系统的核心框架采用访问者设计模式设计空间索引接口,基于Packed R-tree的数据结构与算法实现空间索引,基于适配器设计模式实现对空间数据的一体化存储。实际应用表明,该系统可提高移动GIS的空间查询效率与存储能力,且具有较好的可扩展性和灵活性。     

农业机械质量检测数据计算机管理系统的设计

农业质量检测数据计算机管理系统可对农机具及农用动力机械的各部件检测数据进行综合评定，做出产品质量评价结论。本研究阐明了农业机械质量检测计算机支持系统的基本功能，根据检测数据评价规律，设计了系统支持数据库的基本结构及相应的算法。     

基于SFM算法的单木结构参数提取研究

针对传统森林资源调查方法获取单木结构参数效率低和成本高的问题,提出一种基于SFM算法的单木结构参数快速提取方法。以哈尔滨市城市林业示范基地树木为研究对象,利用SFM算法获得单木照片的三维点云,并利用点云数据处理软件对获得的点云数据进行单木结构参数提取,最后与实测参数进行对比分析。结果表明:1）分别利用SIFT算法、SURF算法以及ORB算法对相机校检后的树木照片进行特征点提取匹配,特征点正确匹配个数分别为23、145以及25,相应的耗时分别为18.56、16.04、1.58 s;2）利用SFM算法能获得树木照片的稀疏点云和稠密点云,平均每棵树木点云量为80万个;3）基于点云数据提取单木结构参数的胸径、树高及冠幅的平均绝对误差分别为1.79 cm、0.77 m及0.79 m;胸径、树高、冠幅的提取值与实测值相关系数均>0.94。     

RNA二级结构预测算法的研究进展

在简要介绍了RNA的基础知识之后,对RNA二级结构的定义、表示方法、数据库等内容进行了详细阐述,并重点探讨了RNA二级结构预测方法的原理、适用范围及优缺点.目前,传统的RNA二级结构预测方法有比较序列分析法和最小自由能算法;新进发展的算法有支持向量机算法、基于堆积协变信息与最小自由能算法、基于局部茎搜索的算法、基于快速动态权重匹配算法、免疫粒子群算法、基于茎区的自由能算法、质心法.经过预测精度、复杂度、预测假节能力的对比,发现基于堆积协变信息与最小自由能算法和基于快速动态权重匹配算法,预测结果比较理想.     

Nucleosome reconstruction via phosphorus mapping

Electron spectroscopic imaging was combined with reconstruction algorithms to derive the three-dimensional structure of the nucleosome core particle to a resolution of 1.5 nanometers. Images of phosphorus distributions within individual nucleosomes were interpreted as projections of a supercoil of DNA. These were used to orient the corresponding individual nucleosome images, making it possible to reconstruct the entire nucleosome in three dimensions. The structure is consistent with known biochemical and biophysical data and explains site-specific nuclease sensitivity, although differing in part with other nucleosome models.     

WEB下思想政治课考核系统的研究

设计一套高校思想政治课的考核与评估系统对思想政治课程考核评估的可跟踪性、可比较性、全面性、公开性都有很大提升,但这样一个系统的设计需要大量的数据。阐述了基于数字校园平台WEB环境下的思想政治课考核系统,首先介绍了考核的基本方法,包括基本原理和算法,其次介绍了考核系统的分析与设计,包括功能分析、结构设计、数据库设计、图表、安全性、数据集成和共享等,最后结合已有的数字校园平台WEB环境,介绍了考核系统的具体实现和应用实践,能够为高校的思想政治课考核提供重要依据。     

基于BP神经网络的西瓜仁重预测

人工神经网络是人工构造的模拟人脑功能而构建的一种网络,其中BP学习算法是一种单向传播的多层前向网络.利用MATLAB神经网络工具箱,设计BP网络的训练步骤,从园艺试验田观测的数据中抽取部分数据作为样本预测西瓜仁重,把影响西瓜种仁重的4个主要因素作为网络的输入向量,西瓜种仁重为网络的输出向量,根据需要调用相关程序,从而避免了编写大量的算法程序,训练结果表明,预测结果与实验结果吻合.     

基于BP神经网络对苹果呼吸强度的预测

应用BP神经网络,通过苹果贮藏期间多维数据与呼吸强度的相关分析确定网络的拓扑结构,建立苹果呼吸强度的人工神经网络模型.仿真结果表明,该神经网络能很好地拟合不同贮藏条件下的呼吸强度,模型预测精度达到90%以上.同时,通过遗传算法优化BP神经网络的初始权值和阈值矩阵,使神经网络的预测精度进一步提高.     

复杂产品装配执行控制系统研究

从观念构成及话语运作来重访“孔子作《春秋》”的争议问题，可将这一声明解析为三项话语要素：即作者、文本与书写。在汉代，对《春秋》作者的溯归与形塑，关联着《春秋》文本和书写的定位，三者协同运作，表征着不同的经学立场与判断。在中国经学话语空间中，诠释主体与话语系统是相互生产的，而圣人、经书与书写这样的观念更需要被视为话语系统内部具有自我指涉与交互指涉意义的符号。“孔子作《春秋》”这一经学声明极为典型地体现了话语述行的能量：经学诠释主体通过言语行为的反复实施来构建话语事实，也施行经学实践本身。     

基于多传感器数据融合的早期林火识别

针对我国林火监测现状,为加强近地面监测中的早期林火发现,提出采用多传感器数据融合算法对早期林火进行识别的方法。通过设计林火仿真试验,采集CO₂浓度、CO浓度、烟雾浓度与空气温湿度等多传感器数据,并通过初步分析从中选取关键贡献率传感器数据。然后分别采用BP神经网络算法、神经模糊系统算法与支持向量机算法对数据进行识别与分析, 并在每个算法中均设置三输入与九输入2种不同输入向量数以进行比较。最后通过定义的识别性能评价参数对识别效果进行比较,得出支持向量机算法在一定范围内能较好地实现对早期林火的识别。