- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 python使用wordcloud库时报错的问题:ValueError: We need at least 1 word to plot a word cloud, got 0.
python使用wordcloud库时报错的问题:ValueError: We need at least 1 word to plot a word cloud, got 0.
2023-03-12 14:30:30
613
Dijkstra算法原理及实现
Dijkstra算法
1.定义
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。
问题描述:在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点 V0 到其余各点的最短路径。(单源最短路径)
2.算法原理
1)算法思想:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 , 就将加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定最短路径的顶点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外,每个顶点对应一个距离,S中的顶点的距离就是从v到此顶点的最
2023-03-12
A*算法原理及实现****
A*算法
A*算法实际上是综合上面这些算法的特点于一身的。
A*算法通过下面这个函数来计算每个节点的优先级。
其中:
f(n)是节点n的综合优先级。当我们选择下一个要遍历的节点时,我们总会选取综合优先级最高(值最小)的节点。
g(n) 是节点n距离起点的代价。
h(n)是节点n距离终点的预计代价,这也就是A*算法的启发函数。关于启发函数我们在下面详细讲解。
A*算法在运算过程中,每次从优先队列中选取f(n)值最小(优先级最高)的节点作为下一个待遍历的节点。
另外,A*算法使用两个集合来表示待遍历的节点,与已经遍历过的节点,这通常称之为open_set和close_set。
完整的A*算法描述如下:
* 初始化open_set和close_set;
* 将起点加入open_set中,并设置优先级为0(优先级最高);
* 如果open_set不为空,则从open_set中选取优先级最高的节点n:
* 如果节点n为终点,则:
* 从终点开始逐步追踪parent节点,一直达到起点;
* 返回找到的结果路径,算法结束;
* 如果节点n不是终点,
2023-03-12
python行人识别及跟随
设计“行人识别及自动跟随”场景及实验方案,搭建测试场地,调研基于OpenCV的行人识别方法并编程实现,将算法部署至XQ4-Pro移动机器人平台,结合机器人操作系统,实现测试场景下的移动机器人行人识别及自动跟随
2023-03-12
C语言课程设计-图书信息管理系统
基本功能:添加图书的基本信息,如书号,书名,作者,出版社,类别,进库量;浏览图书的库存,将所有数目展示出来;(1)(2)图书查询,通过图书的书号,书名,作者或者类别进行检索;删除图书,通过图书的书名进行删除。(3)(4)拓展功能:(1)新建账号密码,然后通过二者的匹配登录系统,这样可以保证是本校同学才能使用,另外还可以修改密码;(2)借书登记,先判断是否有这本数,然后进行借书人学号,姓名,归还截止期限,借书书名进行登记。创新功能:(1)还书及借阅情况查询;(2)修改密码;(3)通过数据文件中的已注册的账号密码来登录到图书管理系统。
开发环境Dev-cpp
2023-03-12
数字电子电路 课设-八位抢答器
数字电子电路课程设计十五位抢答器基本功能:(1)抢答开始后,若有选手按动抢答按钮,在LED数码管上显示出第一个按下按钮选手的编号,同时蜂鸣器给出音响提示。优先抢答选手的编号一直保持到主持人将系统清零为止。(2)如果有两组或者两组以上的抢答信号产生,则所有抢答信号无效,且组号显示0。拓展功能:(1)设计10秒限时抢答功能。当主持人按下开始按钮10秒后如仍无人抢答,则禁止再进行抢答;(2)抢答人数多于8人;
2023-03-12
数字电子电路 课程设计-十五位抢答器
数字电子电路课程设计十五位抢答器基本功能:(1)抢答开始后,若有选手按动抢答按钮,在LED数码管上显示出第一个按下按钮选手的编号,同时蜂鸣器给出音响提示。优先抢答选手的编号一直保持到主持人将系统清零为止。(2)如果有两组或者两组以上的抢答信号产生,则所有抢答信号无效,且组号显示0。拓展功能:(1)设计10秒限时抢答功能。当主持人按下开始按钮10秒后如仍无人抢答,则禁止再进行抢答;(2)抢答人数多于8人;
2023-03-12
模拟电子技术课程设计-循环闪烁灯电路设计(附Word PPT Multisim文件)
设计方案本电路是由3只三极管组成的循环驱动电路。每当电源接通时,3只三极管会争先导通,但由于元器件存在差异,只会有1只三极管最先导通。这里假设Q1最先导通,则Q1集电极电压下降,使得电容C2的左端下降,接近0V。由于电容两端的电压不能突变,因此此时Q2的基极也被拉到近似0V,Q2截止,Q2的集电极为高电压,故接在它上面的发光二极管LED2被点亮。此时Q2的高电压通过电容C3使Q3基极电压升高,Q3也将迅速导通,因此在这段时间里,Q1、Q3的集电极均为低电压,因此只有LED2被点亮,LED1、LED3熄灭。但随着电源通过电阻R3对C2的充电,Q2的基极电压逐渐升高,当超过0.7V时,,,
2023-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人