离散数学
文章平均质量分 93
GS_Qiang
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法求最短路(邻接表+优先队列实现)
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。详细算法原理实现参考博客:数据结构–Dijkstra算法最清楚的讲解代码实现:#include <iostream>#include <algorithm>#include <queue>#include <cstdio>#include <cstring>.原创 2020-06-19 11:08:01 · 843 阅读 · 0 评论 -
离散数学编程实现真值表赋值
代码:#include<stdio.h>#include<math.h>#define LEN 666 //定义数组长度int arr[LEN]; //用来存放2^n次方个字符,n表示变量个数int brr[LEN][4+10]; //brr用来存放真值表int beg = 80; //字符P对应的ASCII码int sta1 = 0, sta2 = 0; //sta1表示真值为1的个数,sta2表示真值为0的个数int mai原创 2020-06-17 11:04:33 · 1746 阅读 · 0 评论