A*算法的改进及其在移动端游戏中的运用

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:27-Aug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文依据A*算法的特点分析了影响A*效率的因素,通过分析二叉堆的特点并且结合实际应用情况,在A*算法中引入二叉堆算法,以此达到提高A*算法效率的目的。实验结果最后证明了基于二叉堆的A*算法比初始的A*具有更快的执行速度。
其他文献
<正>新传播时代新营销挑战随着互联网络使用者的普及,网络营销在品牌所有者进行市场渗透过程中的重要性日益增加,根据CNNIC中国互联网络信息中心在2013年7月发布的"中国互联
研究包容性区域创新系统中知识流动问题,将有助于区域创新效率提高。本文分析了包容性区域创新系统创新主体之间知识流动的路径,并探讨了影响包容性区域创新系统知识流动的因
水文提出采用极大拟似然估计计算EDS50的方法。可用于常规方法不适用的较复杂的情况:如各剂量组由数窝动物组成,或剂量不能人为地严格控制等。本方法可以在一些常用的软件包上实现。
在旋转弹飞行稳定性测量理论中,章动角的变化是否正常是判断其飞行稳定性的一个直接因素。弹丸的章动参数是旋转弹外弹道测量中的一个重要参量,当弹体在飞行过程中受到章动运
<正>TET蛋白家族(ten-eleven-translocation protein)的发现开辟了表观遗传与恶性肿瘤关系研究的新道路,3种TET蛋白均可催化5-甲基胞嘧啶(5-methylcytosine,5mC)生成5-羟甲基
简介几类纺织纤维 (植物纤维、无机纤维、合成纤维、金属纤维 )及其非织造布复合材料在降噪领域的应用 ,说明了开发吸声隔音用纺织纤维与非织造布复合材料的现实意义。
近年来,我国职业教育发展迅速,已经成为我国国民教育体系中不可忽视的重要力量,职业院校之间的竞争日益激烈。事业单位人事制度改革要求必须加强对教师绩效管理工作,千方百计
古诗词是中华民族精神宝库的重要组成之一,有着源远流长的文化底蕴,古诗词中有着中国民族太多的文化传统和人文素质教育内涵。古典诗词对于提高大学生的人文素质和陶冶情操有
<正>耐甲氧西林金黄色葡萄球菌(MRSA)是重要的院内感染源之一。随着广谱抗生素在围手术期应用的增多,由MRSA导致的感染所占比例正逐年增多。人是MRSA的自然宿主,其含量占健康
无线传感器网络数据融合技术能够去除感知数据中的冗余信息、减少传输过程中的能量消耗、提高获取信息的准确性,对于节点能量受限的无线传感器网络具有十分重要的研究意义。