图的定义 邻接矩阵 结构简单,操作方便 稀疏图将浪费大量的空间 邻接表 （类比 树 孩子表示法？） 操作复杂 注意邻接链表的结构体定义 不要搞混不要被绕晕啊！ 嵌套太多了 有时用指针 还要看清给的int还是char typedef struct ArcNode { int adjvex; struc ...
分类：
其他好文 时间：
2020-06-14 18:36:30
阅读次数：
102
第六章我们首先学习了图，知道图是由两个集合V（点）和E（边）组成，也知道了有向图和无向图的区别，同时也学习了用如何用邻接矩阵和领接表来表示图。 邻接矩阵： 方便检查任意一堆顶点间是否存在边，方便找任一顶点的所有“邻接点”，方便计算任一顶点的“度”（从改点出发的边数为出度，指向该点的为入度），但存稀疏 ...
分类：
其他好文 时间：
2020-06-14 18:33:53
阅读次数：
56
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路：每次打印都是 ...
分类：
其他好文 时间：
2020-06-14 16:53:12
阅读次数：
62
1、变换 OpenCV提供了两个转换函数cv.warpAffine和cv.warpPerspective，您可以使用它们进行各种转换。cv.warpAffine采用2x3转换矩阵，而cv.warpPerspective采用3x3转换矩阵作为输入。 import cv2 as cv from goog ...
分类：
编程语言 时间：
2020-06-14 16:51:07
阅读次数：
116
思维导图 算法小结 1. 邻接矩阵存储 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef struct 6 { 7 ...
分类：
其他好文 时间：
2020-06-14 11:08:49
阅读次数：
152
1.手写数字数据集 from sklearn.datasets import load_digits digits = load_digits() 2.图片数据预处理 x：归一化MinMaxScaler() y：独热编码OneHotEncoder()或to_categorical 训练集测试集划分 ...
分类：
其他好文 时间：
2020-06-14 10:32:24
阅读次数：
53
矩阵树就是指计算一个图生成树的个数（无论有没有环，边带不带权，有向或无向，指不指定根节点，外向树或内向树，都可以计算） 在此之前，我们引入一个问题： 问题1：给定一个n个节点的完全图，求其生成树个数。 这个问题，简单的prufer序列就可以解决，显然，答案是$n^{n-2}$。 一次升级版： 问题2 ...
分类：
其他好文 时间：
2020-06-13 21:26:17
阅读次数：
101
本文摘自张贤达的《矩阵分析与应用》第四章第5节 ...
分类：
其他好文 时间：
2020-06-13 19:21:55
阅读次数：
55
第六章学习的主要内容如下： 这是课后习题的一道题： 1 void DFS_AM(AMGraph G, int v) 2 { //图G为邻接矩阵类型 3 cout << v << " "; //访问第v个顶点 4 visited[v] = true; 5 for(w=G.vexnum-1; w>=0; ...
分类：
其他好文 时间：
2020-06-13 17:45:56
阅读次数：
77
LINK：小C的利是 想起来把这道题的题解写了 。一个常识：利是在广东那边叫做红包。 关于行列式的题目 不过我不太会23333..口胡还是可以的。 容易想到10分的状压.不过没什么意思。 仔细观察要求的东西 在每一行中选择一个数字 选择的位置还是相应的排列不过这个是排列之和. 容易联想到行列式的那个 ...
分类：
其他好文 时间：
2020-06-13 15:57:25
阅读次数：
75
