摘要：常规的二分搜索 1 while (l <= r) { 2 int mid = (l + r) / 2; 3 if (f[mid] == x)return mid; 4 if (f[mid] > x) l = mid + 1; 5 else r = mid - 1; 6 } 查找小于等于x的第一个数 阅读全文

摘要：启发式搜索有着启发函数f（n） = g（n） + h(n) 每次选择最小的f(n)进行扩展 g(n)为起点到当前的代价 h(n)为当前到终点的估计代价 而h(n）大多数情况下可以用以下的方法求： 如果图形中只允许朝上下左右四个方向移动，则可以使用曼哈顿距离。 如果图形中允许朝八个方向移动，则可以使用 阅读全文