- 博客(3)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法图文和C++代码
算法介绍： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想： 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之外...
2021-11-14 19:00:11
63
原创 八数码问题与状态图搜索
(3条消息) BFS-八数码问题与状态图搜索_lllllan-CSDN博客 1.启发式搜索（A与A*）: https://www.bilibili.com/video/BV1gt4y1Q7dt?from=search&seid=10570594341702602487 https://www.bilibili.com/video/BV1QK4y1j7bi?from=search&seid=18017027603264843331 启发式算法： 如果在选择节点时能充分利用与问题有关的
2021-07-27 10:05:02
925
原创 河南工程学院百知杯竞赛题部分题解
题目描述 森林探险后小明打算在家中宅一阵子，他迷上了一款基建手游。 在浩瀚的布鲁克西大陆上，有一个神秘的王国，城主小明可以选择在这个王国里圈出一块占地K*K的正方形作为自己的城池，小明希望你选出一块合适的位置，使得他的城池土地价值和最大。 输入 第一行三个整数N,M,K,表示大陆的宽和长以及占地正方形的边长。 接下来有N行，每行M个整数，表示大陆上每个地块的价值，价值可能为负数。 1=<N, M<=1000, 1=<k<=min(N, M) 输出 一行两个整数X,Y表示小明
2021-06-30 10:49:59
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人