- 博客(3)
- 收藏
- 关注
RSS订阅原创 【迪杰斯特拉算法】单源最短路径（C语言实现）
迪杰斯特拉算法迪杰斯特拉算法(Dijkstra)是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。C语言代码实现如下：//【贪心算法】单源最短路径问题#include <stdio.h>#include <stdlib.h>#define N 5 // 5个顶点，1、2、3、4、5#define M 9999 /.
2022-04-28 16:09:09
2998
原创 贪心算法：会场安排问题（C语言实现）
会场安排问题假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。对于给定的k个待安排的活动，计算使用最少会场的时间表。问题分析：这是一个活动安排问题，为了尽可能少地使用会场，就要尽可能多地在会场中安排活动。对于此类安排争用某一公共资源的问题使用贪心算法解决较为合适。下面以k = 5（即有5个活动）为例用C语言实现以上过程。活动起始时间分别为：1 2312 28 25 35 27 80 ...
2022-04-21 15:06:33
5411
3
原创 编辑距离问题（python实现）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、编辑距离是什么？二、问题分析python代码前言对于给定的字符串A和字符串B，计算其编辑距离d(A,B)，编辑距离经常用来表示两个字符串的相似度。提示：以下是本篇文章正文内容，下面案例可供参考一、编辑距离是什么？编辑距离是针对二个字符串（例如英文字）的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中，例如拼写检查可以根据一个拼错的字和其他正.
2022-04-10 10:53:31
5296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人