论文部分内容阅读
本文中给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以“不改变方向”为预测条件,沿直线方向扩展。经大量的随机实验对比,结果证明本文中的算法大量地缩减了搜索范围,是一个高效的算法。
具有稀疏障碍的近似迷宫算法
【摘 要】
：
本文中给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以“不改变方向”为预测条件,沿直线方向扩展。经大量的随机实验对比,结果证明本文中的算法大量地缩减了搜索范围,是一个高效的算法。
【机 构】
：
淮海工学院电子工程系,华东师范大学计算机科学系
【出 处】
：
计算机应用与软件
【发表日期】
：
2003年05期
其他文献
<正> 胆脂瘤对中耳和内耳的渐进性破坏可产生永久性听力损害、前庭功能障碍和严重的颅内并发症。胆脂瘤有关的主要病理学是破骨细胞介导的骨吸收。为了进一步探讨破骨细胞的
对存在于复杂系统中的脆性问题进行了简单的阐述.概述了突变理论的几种简单突变模型,通过举例进行方程转化并利用尖点突变模型,对系统进行了脆性分析.
2002年AJCC甲状腺癌分期方案较上一版本进行的修改较多,主要为:①肿瘤T分级已修订,分期重新定义.②T4现被分为T4a和T4b.③淋巴结分级(N)修订.④所有的间变癌认为属T4.间变癌T4分级分为T4a(手术可切除)和T4b(手术不可切除).⑤45岁以上乳头状癌或滤泡癌分期修订.Ⅲ期包括肿瘤伴有最小限度的甲状腺外侵犯.ⅣA期包括任何大小的肿瘤扩展超出甲状腺包膜侵犯皮下软组织、喉、气管、食管或喉
金属板作为天棚吊顶材料被广泛用于公共建筑,其传统安装方法受各工序和相互制约因素影响大.本文通过广深港高速铁路深圳福田站的天棚安装施工,阐述了金属板天棚采用全过程数
灰口铸铁含C、S、P较多,强度低,塑性差,这就决定了其焊接性能较差,焊接接头易发生冷、热裂纹。本文利用有限元分析软件ANSYS,建立了有限元模型,进行了热应力分析,得到了焊后
建筑的后期整体完成效果与质量好坏是前期执行建筑规划与建筑设计的价值体现。建筑规划与建筑设计既是两个独立发挥作用的工作个体,也是两个具有密切联系的合作工作范畴,如果
<正> 报告了1975年7月～2001年7月25年间28例额窦炎的需氧及厌氧菌的细菌学特征。平均38岁,男18例,女10例。5例为儿童(小于18岁)。其中急性炎症15例,慢性炎症13例。15例前一个
使用质点-弹簧模型来表示一类柔软物体(如织物)的建模方法在实时模拟技术中得到了广泛的应用。根据质点-弹簧模型的特点,在显式尤拉数值积分方法的基础上,创造性地提出了一种速度修正算法来克服建模方法所产生的超弹性行为。理论分析和实验均证明,该修正算法在不增加原有方法计算复杂度的前提下,有效地改善了悬垂结果的视觉准确性和真实性;同时,该修正算法也有效地弥补了显式尤拉算法的不稳定性。两者相结合的积分算法在模