- 博客(4)
- 收藏
- 关注
RSS订阅原创 [算法分析与设计]拼图问题或八数码问题（搜索算法）
[问题分析]：拼图游戏实际上是八数码问题的小变形或者说其实就是八数码问题，针对八数码问题我们有三种搜索算法，分别是宽度优先搜索算法，深度优先搜索算法，启发式搜索算法A*。在解决路径类问题（即在一个二维网格中，求从某一点移动到另外一点的最短路径）中，他们大体的思路都是一致的：我们创建OPEN表放置待访问的结点，CLOSE表放置已经访问过的结点。 从初始结点开始，将初始节点的上下左右四个节点放入OPEN表，然后将初始结点放入CLOSE表，然后从OPEN表中取出一个节点，将其上下左右四个...
2022-05-29 17:40:26
2223
原创 [算法分析与设计]kruskal实现最小生成树（贪心算法）
[问题描述]Kruskal算法解决的是带权重的无向图上连接所有顶点的耗费最小的生成树。[输入形式]在屏幕上输入顶点个数和连接顶点间的边的权矩阵。[输出形式]顺序输出按照贪心选择加入到MST中的每条边的顶点编号（编号小的在前）及权值。[样例1输入]80 15 7 0 0 0 0 1015 0 0 0 0 0 0 07 0 0 9 12 5 0 00 0 9 0 0 0 0 00 0 12 0 0 6 0 00 0 5 0 6 0 14 80 0 0 0.
2022-05-21 20:16:49
1069
1
原创 【算法分析与设计】平面最近点对（含最近距离、最近点对、第一次分割点集合的输出）
【问题描述】给定二维平面上n个点，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。使用递归与分治策略求解二维平面上的最接近点对问题。假设所有点的集合为S，m为S中所有点的x坐标的中位数，垂直线x=m将集合S均匀分割为左右两个子集合S1和S2。[输入]：在屏幕上输入点的个数，以及所有点的x和y坐标。[输出]：第一次分割时，将所有点集合S分割为左右两个子集合S1和S2，分别输出左右子集合S1和S2，以及所有点集合S的最接近点对的距离以及最接近点对。[样例输入]：10
2022-05-07 16:47:44
1947
1
原创 [算法分析与设计]石子堆合并（动态规划）
[问题描述]：在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。[输入]：输入第一行包含一个整数n，表示石子的堆数。接下来一行，包含n个整数，按顺序给出每堆石子的数量大小 。[输出]：输出一个整数，表示合并的最小花费。[样例输入]：51 2 3 4 5[样例输出]：330 3 9 19 330 0 5 14 280 0 0 7 190 0 0
2022-04-26 16:35:27
2478
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人