Avatar notebook default
小贾学算法
5篇文章 · 3088字 · 1人关注
  • AStar 算法 2 （开放列表的维护）

    AStar 在每次主循环中都要在 openList 中找到一个 F 值最小的节点作为当前节点。之前的 openList 使用简单的数组来实现，当...

    1379 0 1
  • Resize,w 360,h 240
    AStar 算法 1

    原理 AStar 使用 F ＝ G ＋ H 来评估一个节点。其中 G 代表起始节点到这个节点的代价，H 代表目的节点到这个节点的代价。这样，从起...

    0.1 8920 2 8
  • 分治法 2

    最大字数组问题 暴力解法 算法基本过程：遍历数组元素，以每一个数组元素为最大子数组第一个元素寻找子数组。 时间复杂度为 n^2 递归解法 算法基...

    258 0 0
  • 分治法 1

    归并排序 二分查找 乘方问题 Fibonacci 数 朴素算法 其它解法（利用缓存） 在上面那个朴素算法中，当计算 F(n) 时，要计算 F(n...

    308 0 0
  • Resize,w 360,h 240
    在三角形中随机取点

    方法： 如下图，一个三角形 ABC ，延长任意两条边做一个平行四边形。 我们知道，向量 AB + 向量 BC 是 向量 AD 。AB 与 AC ...

    1245 0 1

文集作者