数据结构与算法课程的入门教学范例——迷宫问题

完整地分析了作为数据结构与算法课程入门教学范例的迷宫问题的求解.迷宫问题包含两个完备的求解问题,求一个解与求最优解.问题的求解过程包含了问题的计算机表示方法,以及分别基于数据结构栈和队列的深度优先和广度优先搜索算法.     

电脑鼠的结构设计和算法研究

简要介绍了国内外电脑鼠走迷宫竞赛的概况和发展趋势。为了更好更快的完成比赛,对电脑鼠的机械结构进行了设计,给出齿轮、传感器、驱动电机等的选择和配置方案,极大的提高了电脑鼠的硬件速度和稳定性。同时,较深入的研究了迷宫搜索算法和路径规划算法,提出了对角线法则。经验证,该算法简单可行,更快更好的实现了迷宫搜索及路径规划,具有较大的应用价值。     

迷宫英国

"迷宫"一词,是从希腊文演变而来的.16世纪时,欧洲曾兴起一股兴建迷宫的热潮,后来世界许多地方都建起了迷宫,但随着时光的流逝,或衰败或废弃. 现存世界上最有名的迷宫,是英国伦敦汉普顿宫的园林迷宫,它位于伦敦泰晤士河上游,是1690年为取悦威廉三世而建造的.英国共有五六十座大小不同的迷宫,而汉普顿宫的园林迷宫是英国历史上最悠久、最有吸引力的迷宫.迷宫用灌木围成,又叫树篱迷宫.     

基于机器视觉的板球走迷宫系统设计

板球走迷宫系统是一种建立在板球控制系统基础上,对图像处理进一步强化的控制系统,通过分析板球走迷宫系统对多特征图像处理的要求以及二维平面运动控制,设计了以树莓派为图像处理平台,以OpenCV+Linux+Python为软件基础,以STM32为平板控制芯片。上层系统(树莓派)以图像处理作为核心,依靠开源视觉库OpenCV实现板球走迷宫系统的多特征图像处理。下层系统(STM32)接收上层系统发送的串口数据,结合平板倾角,通过PID控制方法控制芯片输出PWM驱动数字舵机,从而实现板球在平板上的运动控制,以达到走迷宫的效果。软件算法方面,上层系统软件算法采用Python语言编程,实现图像处理、串口信息发送。下层系统采用C语言编程,实现串口数据解析、PID控制功能和系统参数调试及显示功能。     

基于J2ME的手机游戏通用动态背景实现

本文通过对MIDP2.0动态背景方法的分析,提出了采用MIDP1.0实现相同效果的算法,阐述了开发具有通用性的带动态背景的手机游戏的设计思路,并通过一个手机迷宫游戏对比实现了该方法。     

浅析Micromouse课程在职业教育领域人工智能方向应用

电脑鼠是使用嵌入式微控制器、传感器和机电运动部件构成的一种微型机器人,可以在迷宫中自动记忆和选择路径,快速地达到所设定的目的地。它是一个集多项工程学科知识于一体的小型系统,结合了机械工程、电子工程、自动控制、传感与测试技术、程序设计和人工智能算法等多专业知识。本文以电脑鼠走迷宫项目为例,介绍了在中等职业院校的人工智能教育领域开展人工智能基础教育教学的方式及成效。     

迷人的园林植物迷宫

正在古希腊的神话里,迷宫是用来囚禁弥诺斯之子弥诺陶洛斯而设计的。迷宫揭示了人类精神中表现出来的双重特性:复杂与简单、神秘与可知、感性与理性。这些植物迷宫利用植物的生长特性,让人们在享受自然风光的同时不得不面对一个个岔口的抉择,充满了神秘和挑战……     

基于《数字矿山》软件中矿体平均品位自动生成技术的研究和应用

以数字矿山软件GeoView3D平台为依托,通过改进的深度优先搜索算法（M-DFS）来搜索现有克里格插值的品位所在的范围,并用三次多项式曲线拟合计算平均品位,以实现以较快的速度计算出鼠标所在位置的平均品位,提高软件的可视化程度。M-DFS算法通过模拟迷宫的有向图是有向无环图,而且对邻接表的表头节点增设一个数据域的方式降低算法的时间复杂度,提高运算速度。     

基于数字相关法的多通道DAC同步算法

针对多通道MUXDAC系统的同步问题,采用数字相关法进行反馈时钟鉴相,提出一种适于FPGA的低采样率反馈算法.对算法原理、实现方法及影响算法精度的各参数进行了分析.该算法在雷达双通道信号发生器系统中得以应用,证明了其正确性.算法简单易行,提高了系统可靠性.     

基于改进跟随蜂搜索过程的ABC算法

研究了一种求解作业车间调度问题的改进人工蜂群算法.在分析了蜂群算法在车间调度问题应用现状的基础上,指出了蜂群算法的优势和不足.针对蜂群算法在邻域搜索能力上的不足,利用模拟退火算法改进跟随蜂的邻域搜索过程,提高了算法搜索范围和收敛性.采用车间调度标准算例,通过仿真实验与其它算法进行比较,验证了算法的有效性和优越性.     

ISODATA算法的原理与实现

ISODATA算法是目前运用广泛的一种聚类分析算法.本文结合具体实例对ISODATA算法的原理与实现进行了阐述.     

基于Apriori的改进算法

关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了改进,提出了Apriori改进算法.Apriori改进算法采用二进制数据垂直表示方法,只用扫描事务数据库一次得到一阶大项集的二进制数据垂直表示.K阶候选项集的操作只要基于这个一阶大项集,而不需重复扫描数据库,从而提高了挖掘算法的效率.     

走进矛盾的世界——迷宫

迷宫是人类重要的文化产物之一,它揭示了人类精神中表现出来的双重特性：复杂与简单：神秘与可知;感性与理性。想验证自己的智商吗？那就来游览这些极具挑战的迷宫世界吧!     

基于RD域分块的改进距离徙动成像算法

研究了二维频域成像算法,提出一种基于RD域分块的改进距离徙动成像算法,并将该算法与近似算法和一般逆变标算法进行了点阵目标仿真和运算效率比较.当测绘带较宽且距离徙动较大时,该算法聚焦性能优于近似算法和一般逆变标算法.通过比较还可看出该算法运算效率高于逆变标算法.最后用实测数据仿真验证了该算法是可行的.     

基于Otsu阈值分割算法的变化检测

本文重点介绍了最大类间方差算法的计算流程,并使用VC++编程实现的该算法进行变化检测,进而与其他变化检测方法进行对比分析.总结最大类闻方差算法的特点.     

高斯噪声下基于EM梯度算法的多用户检测的应用

EM算法是近些年来常用的求解缺失数据时的迭代算法,EM算法优点是简单易行性与普遍适用性.如果最大化不能用解析的方法实现而采用一种迭代优化的方法实现M步将产生嵌套循环计算,由此增加了计算的复杂度.基于此提出了EM梯度算法.在DS-CDMA系统中应用EM梯度算法进行检测,对比EM算法下的误码性能与收敛性能,实验结果显示EM梯度算法比标准EM算法具有相同的收敛速度.     

基于Cg高级着色器语言的阴影贴图的算法研究

阴影的生成在体现虚拟现实环境的真实感程度方面有重要的意义.本文基于现代图形处理器的可编程特性,对阴影贴图算法进行了深入的研究,探讨了基于Cg高级着色器语言的阴影贴图算法的实现原理,在三维场景中实现了光照环境下物体阴影的生成,并利用PCF算法对边缘阴影进行优化.实验结果显示了算法的有效性.     

植物迷宫:向智力与耐力挑战

正在一望无际的高大植物间往返穿梭、寻找出路,是不是特别惊险刺激、趣味十足?植物迷宫这个关于勇敢者的游戏一经出现,便迅速风靡世界。向日葵迷宫、紫杉树迷宫、玉米迷宫……各种植物、各种形状的迷宫层出不穷,挑战游戏者的智力与耐力,让人乐此不疲。     

改进的人工鱼群算法求解TSP问题的研究

针对旅行商(traveling salesman problem,TSP)是一个NP问题,本文使用改进的人工鱼群算法(improved artificial fish swarm algorithm,AFSA)进行线路的优化.首先阐述了TSP问题基本概念,其次针对基本的人工鱼群算法分别优化:(1)使用Laplace进行种群初始化,提高种群多样性;(2)使用正弦余弦算法取代觅食行为,保证算法在全局和局部范围内具有一定的平衡性;(3)利用人工蜂群算法对每一次迭代后的个体进行筛选,保证了算法的解的质量.仿真实验中本文算法在TSP路径规划方面具有一定的效果.     

一种基于射频识别系统的二进制防碰撞算法

本文基于动态二迸制防碰撞算法的原理,针对多目标碰撞时碰撞位的连续性及非联系性的特点,以及多标签时标签序列号(ID)相似度高的特点,提出了一种新型的防碰撞算法.该算法利用ID连续性对其进行分组,再对其进行树形查找.试验结果表明,与其他算法相比,该算法大大减少了读写器的问询次数,提高了系统的吞吐率.