深度优先遍历算法、随机布点法及回溯法在迷宫游戏中的应用

在Eclipse平台下采用Java语言实现迷宫游戏的设计与开发。采用随机布点算法生成不规则迷宫地图,采用图的深度优先遍历算法随机生成规则地图。地图格的大小、不同在相同的窗口生成较低、中等、较高三种不同难度的规则或不规则地图。把走迷宫的对象设置成角色方块,使用键盘方向键控制当前移动点进行游戏。遍历规则地图的起点不同,把游戏分为简单、中等、高难3种难易程度。运用回溯法从入口一步步进行探索,最后找到迷宫出口,并在界面上显示出该路径。编写画布类函数Canvas(),实现游戏设置。游戏的成功开发表明,算法研究至关重要,应用这些算法开发游戏是有效的。     

利用满二叉树遍历算法搜索个体奶牛的祖先谱系

在项目搭建的“奶牛精细养殖综合技术平台”上，将对动物个体祖先谱系的跟踪问题转化为满二叉树的数据结构后，选用前序遍历搜索算法，编写了追溯奶牛个体面向4代祖先的自定义“找祖先”函数，利用平台系统设定参数产生的模拟数据，实现了4代以内祖先的谱系跟踪，同时还提供雌性祖先的生产性能数据；以跟踪的谱系数据为基础，将“找祖先”函数和计算近交系数的原理相结合，实现了某个体与指定公牛（或母牛）交配后裔的近交系数监测，以控制近亲繁殖。研究还进一步指出，只要改变寻找祖先的起点，就能实现超过4代的祖先谱系分析。但是，个体谱系高世代（中亲或远亲）追踪必须以超越时空的、完整的奶牛繁殖档案数据库为基础，因此建议尽快建立我国奶牛繁殖科学数据库。     

图的广度优先搜索遍历算法的分析与实现

图的遍历方式有深度与广度两种,既适合于无向图,也适合于有向图.通过具体示例,详细分析以邻接矩阵为存储结构图的广度优先搜索遍历算法,并在机器上实现完整的程序.     

基于太阳能供电的行走式智能增氧机器人研究

为扩大鱼塘增氧范围、提高增氧效率、改善水体环境并节约能源,提出了一种太阳能供电行走式智能增氧机器人。该机器人可以智能行走,搅动水体上下层进行增氧,适用于2 666~5 333 m~2鱼塘辅助增氧。采用HF-LPB100型超低功耗嵌入式WiFi模组与整个系统进行数据交换,太阳能电板提供电能,利用超声波测距模块进行避障,超声波测深仪防止搁浅。装置分为手动和自动两种模式,手动模式中,用户可以远程遥控增氧机行走方向进行定向增氧;自动模式中,路径规划采取基于蚁群算法的"之"型有限状态机模型,以STM8L051F3P6单片机控制电路,PWM产生方波规定L9110的高低电平时间控制增氧双电机叶轮的差速变向。实验表明,装置"之"型路径的遍历程度可达到23.17%,增氧范围大于传统增氧机15.4%,增氧能力为1.69 kg/h。     

分支过程的前对偶过程

讨论了分支过程的前对偶过程（以下称对偶分支过程）的单调性、Feller-Reuter-Riley（简称FRR）性和常返性等基本性质,同时给出了对偶分支过程最小Q-函数为FRR和遍历的判别条件.     

XML查询路径分解结构连接优化算法研究

XML查询语言将树型路径查询作为其核心。以XML树形结构进行的导航式遍历的查询,其时间复杂度较高。提出了1种执行效率高的路径分解结构连接策略,对策略中的连接算法进行了深入分析。事实证明,该算法在降低时间复杂度,减少冗余连接等方面有优良的性能。     

图数据库在电网地理信息系统中的应用

本文通过分析传统关系型数据库在电网设备拓扑关系处理中存在的局限性,结合与新型图数据库的技术性能特点的对比,探讨在电网设备管理中运用图数据库的可行性。分析结果表明,图数据库在拓扑关系分析上对比传统关系型数据具有明显优势,和关系型数据库结合应用将能有效解决目前所遇到的问题。     

散乱点云局部型面参考数据的快速查询算

提出了一种散乱点云局部型面参考数据的快速查询算法.该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取.实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率.     

基于区间比较的适宜渔获环境条件的确定方法

为进一步诠释渔场学之“适宜环境条件”准确定义,提高渔场预报的精准度,以2013年上半年和2014年上半年赴南沙生产的灯光罩网船的鸢乌贼(Symplectoteuthis oualaniensis)生产数据为例,采用保本产量值为前提基准,设计了基于A、B两区间比较的遍历搜索算法,比较了最大μ_A、最大A区间累计产量占比、最大A区间作业频次占比、最大优选指数等4个区间择出标准的差异。结果表明：是否设定保本产量值对区间比较搜索结果影响显著,最大优选指数是4个区间择出标准中最值得推荐的择区标准,因为它在相对窄的区间内择出了日产量均值、A区产量占比和A区频次占比最大的最优组合。研究结果确认了应对“适宜环境条件”的定义进行限定,精确到“某海域某渔具某鱼种的渔场适宜环境条件”,避免与生态学上的相近概念混淆,并从生产实践角度为改善渔场预报提供了一个新视角。     

基于加权马尔柯夫链的汛期降水丰枯预测

依据榆林市秃尾河1976-2000年汛期降水资料,应用均值标准差法建立降水丰枯的分级标准,将汛期降水量分为枯、偏枯、平、偏丰、丰等5个水平年。然后针对降水量为相依随机变量的特点,采用以规范化的各阶自相关系数为权重,运用加权马尔柯夫链模型来预测和分析未来年份汛期降水量的丰枯状况,结果显示该方法是有效可行的。最后运用遍历定理进行各种滞时的马尔柯夫链特征分析,对降水序列做出了定量的描述,预测未来秃尾河流域汛期降水量出现丰水年的几率最大,为39.8%。通过对汛期降水状态的预测,可以更好的为流域防洪抗汛和水库的合理调度提供有效信息。