算法(第四版)练习
文章平均质量分 80
进击的博仔
冻它三尺冰
展开
-
普利斯顿算法(一)week4 8 puzzle
普利斯顿算法(一)week4 8 puzzleBoard类,该类整体比较简单,不涉及较难的算法,主要是数据结构和方法的构建。细节:曼哈顿距离:(x1, y1)与 (x2, y2) 之间的曼哈顿距离为|x1 - x2| + |y1 - y2|,计算曼哈顿和汉明距离时要遍历所有格子,对于空格跳过即可。例如下图左侧方格右下角的5,与goal中5的曼哈顿距离为3-2+3-2 = 2,在代码中要用数组索引求得:i = 2(board行数), j = 2(board列数), (5-1) / 3 = 1(goal原创 2022-05-01 19:32:40 · 764 阅读 · 0 评论 -
快速排序的非递归形式和一个小应用
介绍快速排序的非递归形式和一个应用,以及partition的内循环优化。原创 2022-08-18 17:44:00 · 788 阅读 · 7 评论 -
中序表达式转为后序表达式
中序表达式计算以及中序表达式转为后序表达式。原创 2022-08-02 15:11:42 · 1467 阅读 · 11 评论