摘要：1，思想 重点理解--"按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度" 阅读全文

摘要：基于A*思想做以下简化： ##直线（横纵扩展） 没有阻挡情况下，“剪枝”剩1个邻居，往前走。 ##对角线 没有阻挡情况下，“剪枝”剩3个邻居，（对3个邻居的处理：先直线后对角线） eg： ##定义 跳点和强迫邻居 （1）如果current左后方不可走且左方可走（即左方是强迫邻居），则沿current 阅读全文

摘要：lua底层对log2求幂 ##思想 1 将256以内的数的log2结果存到数组，这部分可直接得到结果 2 反向思维，进行一次左移：1左移n位，就是2的n次方，（假设n=3,效果是左移之后，1的右边都是0，这些0任意修改后的值s，log2(s)的结果不变）故，s变换到一定程度之后才会引起n的变换，所以 阅读全文

摘要：然后我们来讨论一下一维、二维柏林噪声的原理。 1、一维柏林噪声 首先，在X轴向上每个整数坐标随机生成一个数（范围为 1~1），我们称这个数为Gradient，译为梯度或者斜率。然后我们对相邻两个整数之间使用梯度进行插值计算，使得相邻两点之间平滑过渡。平滑度取决于所选用的插值函数，老版的柏林噪声使用f 阅读全文