![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithms
文章平均质量分 74
谦恭
偏向学术发展,不擅长工程项目
展开
-
算法导论第三版 22.1 图的表示 练习题答案全解析
本章主要讲解了图的两种表示方法:邻接链表和邻接矩阵。课后题:1.给定有向图的邻接链表,多少时间才能算出每个结点的出度和入度? 计算出度: ①为了计算一个结点的出度,我们需要枚举v结点所有的边,O(出度(v))。②然后遍历每个结点计算出度,耗费时间为O(|E| + |V|),这里的|V|是必须有的(假设一个图没有边,还是要把所有的点遍历1遍)。③如果在邻接链表中加入每个结点的边的个数,可以减少到O...原创 2018-01-19 21:36:39 · 2404 阅读 · 2 评论 -
算法导论第三版 22.2 广度优先搜索 练习题答案全解析
1——2:略3. 使用单个位来表示颜色,单个位只能表示位0/1,因此颜色只有白和灰,黑色无法表示,因此删除第十八行对每个结点扫描结束后赋值为黑色的一行代码。证明:直接一想就可以,代码第十三行,v.color==WHITE才会进行处理,灰色同样不处理,而算法最后之所以设置为黑色,是为了在研究算法的过程中给出一个更加形象的说明而已。 4. 如果换成邻接矩阵的话,BFS的时间复杂度将变为多少 如果换成邻...原创 2018-01-20 17:12:46 · 2793 阅读 · 1 评论 -
算法导论第三版 22.4 拓扑排序 课后题答案全解析
22.4 拓扑排序:如果包含边(u,v)则u的拓扑排序在v的前边拓扑排序的算法:TOPOLOGICAL_SORT(G)调用DFS计算每个结点v的结束时间v.f(就是设置为黑色时候的时间)在每个结束时间计算出来的时候加入到链表的前部返回链表 1. p n o s m x r y v w z u q t 按照深度优先搜索给出的f从大到小排序 2. 线性时间内求两个结点之间简单路径的数量。 运用递归算法...原创 2018-02-26 22:17:04 · 2982 阅读 · 0 评论 -
算法导论第三版 22.3 深度优先搜索 课后题答案全解析
22.3 深度优先搜索:1. 问有向图和无向图可能存在的三种颜色的点到点之间的边。这个问题比较简单,直接上传原版答案,但是要注意,有向图中存在黑色点到其他点的边,虽然黑色点是已经搜索结束的,但是这样的边始终存在。 有向图: 无向图: 2. 答案如下: 注意其中数字没有重复的,无论如何time值都会+1。 3. 给出括号结构,题目中要求的是22-4即下图: 因此括号结构应该为(((())))(())...原创 2018-02-28 11:46:24 · 2630 阅读 · 0 评论 -
三层BP神经网络前馈公式推导
以上图三层神经网络为例。1.网络参数命名:输入为矩阵,输出矩阵为。隐藏层对于输入层的权值为V,输出层对于隐藏层的权值为W。2.前馈思想:网络前馈的目的是修改隐藏层和输出层中的权值,即图中的V和W。对于一组已知的数据,可以根据输入X得出网络计算出的估计Y1。前馈进行的内容就是,根据Y和Y1之间的差别,来修改V和W,使得尽可能地对于任意一组数据X、Y,能够使得网络估计的Y1和...原创 2019-07-13 14:44:04 · 3738 阅读 · 2 评论