2019年9月26日，周四 图论
（1）求到达该节点的，求该节点到达的，求交集。最高复杂度O（n2），即路径图情况，每个节点都是一个单节点强联通
（2）Trajan算法，O（m+n）复杂度
求拓扑排序的算法
（1）法一（入度）：
a.扫描一遍，输出并删除没有入边的顶点。拿到所有有入边的顶点w集合S，并记录其入度d
b.当节点w被删除时，遍历其所到的顶点，若该节点的入度d变为零，将成为下一个被删除的节点。
（2）法二（出度）：DFS，得到逆序
2019年9月26日，周四 贪心算法
（1）Coin，整数倍，充分条件贪心法；否则动态规划。
（2）时间规划，
问题一：一个教室，排的越多越好
earliest finish time / latest start time；
证明：贪心法永远最优。第一个不一样的活动安排，替换给贪心法，仍然最优。
注：两个原则结果不同
问题二：多个教室，教室越少越好
2019年9月26日，周四 图论 求强联通分量 （1）求到达该节点的，求该节点到达的，求交集。最高复杂度O（n2...
Wiener deconv opencv学习笔记---维纳反卷积滤波算法演示 ,算法参考[维基百科:https:/...
这篇笔记是我蹭课《生物信息学》的课堂笔记，本人为非生信专业，主要做实验，所以此文仅供个人学习。 序列搜索算法的进化...
注：这是根据得到《老喻的人生算法课》写的读书笔记。 人生算法课分A计划和B计划，这里先说A计划。A计划是一个自我发...
注：这是根据得到《老喻的人生算法课》写的读书笔记。 人生算法课分A计划和B计划，A计划是一个自我发现、自我塑造的过...
在得到APP上购买了《老喻的人生算法课》听得全神贯注犹如饕餮大餐一般享受，完全沉浸在无边无际的思考当中畅游在知识的...
老喻在得到上的人生算法课，先做个最基本的重点概念梳理，方便反复阅读和琢磨，行程自己的体系和人生操作系统，以下是老喻...
说明 原文发在微信公众号“算法时空”(主打算法与数据结构手写笔记)，现重新编排如下。转载本文请注明出处，翻译以及附...
此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...
此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习...
本文标题：信科算法课笔记
本文链接：https://www.haomeiwen.com/subject/nqqnuctx.html
网友评论