上图： 上码： 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 const int MAXSIZE = 10; //最大顶点数 5 6 template<class T> 7 class MGraph 8 { 9 p ...
分类：
其他好文 时间：
2019-12-16 19:41:28
阅读次数：
158
第一章 总则 1.1著作权的概念和特征 著作权是指文学、艺术和自然科学、社会科学、工程技术等作品的创作者对其作品所依法享 有的权利（民事权利）。狭义上的著作权仅指作者权(author’s right)；广义的著作权包括邻接权(neighbouring right)，邻接权是广义与狭义版权的区别。 1 ...
分类：
其他好文 时间：
2019-12-15 14:36:54
阅读次数：
191
A题： B题：模拟就完事儿 C题：乱搞前缀 cpp include include include include include include include include include include include include // include include pragma GC ...
分类：
其他好文 时间：
2019-12-14 20:45:04
阅读次数：
78
问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。 策略与数据结构 其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的 ...
分类：
编程语言 时间：
2019-12-14 19:18:21
阅读次数：
195
题目链接：http://codeforces.com/contest/1272/problem/E 题意：给定n，给定n个数a[i]，对每个数输出d[i]。 对于每个i，可以移动到i+a[i]和i-a[i]（如果i+a[i]<=n，i-a[i]>=1） d[i]是指从i移动到任意一个j的步数，需满足 ...
分类：
其他好文 时间：
2019-12-14 17:36:36
阅读次数：
227
链式前向星，类似于头插法的邻接链表。 ①int tot：用于计算边的编号 ②head[MAX]：用来存储以i为起点的最新加入的边在edge[]中的存储位置 ③struct Node{ int to; int w; int next}; to表示终点；w是权值；next表示下一条边在edge[]数组中 ...
分类：
其他好文 时间：
2019-12-13 23:28:30
阅读次数：
137
对于初始没有进行编号，且要求数字小的尽可能在前面 需要进行反向拓扑排序 真的看不懂 反正需要进行 邻接表优化 "传送门" "传送门" ...
分类：
编程语言 时间：
2019-12-09 21:20:09
阅读次数：
103
源程序： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 9 /* 存储空间初始分配量 */ const int vnum = 20; typedef struct gp { char vexs[vnum]; /* 顶点表 */ int ...
分类：
其他好文 时间：
2019-12-09 13:45:48
阅读次数：
130
20182318 2019 2020 1 《数据结构与面向对象程序设计》实验九报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 王振澳 学号：20182318 实验教师：王志强 实验日期：2019年12月2日 必修/选修： 必修 1.实验内容 1. 初始化：根据屏幕提示（例如：输入1为无 ...
分类：
其他好文 时间：
2019-12-08 23:16:19
阅读次数：
136
课程：《程序设计与数据结构》 班级： 1823 姓名： 高宽让 学号：20182331 实验教师：王志强 实验日期：2019年11月11日 必修/选修： 必修 一、实验内容 (1) 初始化：根据屏幕提示（例如：输入1为无向图，输入2为有向图）初始化无向图和有向图（可用邻接矩阵，也可用邻接表），图需要 ...
分类：
其他好文 时间：
2019-12-08 22:51:06
阅读次数：
84
