SLMXF

摘要： 0. 前置芝士：二叉树的存储。 如果给一棵完全二叉树从左往右、从上往下标号，那么 iii 号节点的父亲编号为 ⌊i2⌋\lfloor \dfrac{i}{2} \rfloor⌊2i​⌋，左儿子编号为 2i2i2i，右儿子编号为 2i+12i+12i+1。 那么我们可以用一个数组 a[i] 来存储一颗 阅读全文

摘要： 1. 启动发式搜索：A* 例题：八数码难题 什么是A*呢？举个例子，怎么算从长沙到北京的最短路。 假设有两个点 A,BA,BA,B，我们可以优先选择直线距离短的点，先算到那里的点。 也就是，计算一个估计值。在A*中，我们称作 hhh*(x)(x)(x)。 A*有一个很重要的等式：fff*(x)=g( 阅读全文