skewary的博客

看过stackflow、看过优快云，一下午一眨眼就过去了，连Graph（）都跑不通具体操作第一步、按照stackflow上的建议卸载重装第二步、换版本4.0.0第三步、再换版本4.1.0第四步、再换版本4.1.1第五步、你猜到了吧…4.2.0成了！...

学习阶段所悟，误人子弟概不负责。RNN有一个黑盒functionfunctionfunction​​，输入xxx​可以得到yyy​，同时它会将输入的hhh​转成h’h’h’​​输出。h′h'h′将会作为下一次处理的输入hhh。LSTM在RNN的基础上，多了一组ctc^tct,ct−1c^{t-1}ct−1，用来保存很久之前的记忆。换句话说，ctc^tct是长时记忆，变化很慢。hth^tht是短时记忆，在不同节点下往往会有很大的区别。说到LSTM就不得不提到它的三个门控：​​​zforget.

k-center问题问题描述

Vertex-Cover问题描述Vertex-Cover中文名为顶点覆盖问题，即在一个图中找出一个最小的点集，使得图中每条边都有一个点在这个点集中。具体思路以下图片未注明出处的都来自北航算法课件基于朴素的想法，每次选取新增覆盖点数最多的顶点。我们可以用一个简单的例子说明该算法不是OPT的。上图的最优解应该是6个红色顶点，但是按照贪心策略：先找到cover=3的两个绿色点，再找到cover=2的三个蓝色点，最后找到cover=1的六个橘色点。从上图不难看出一个结论，在二分图中，最大

Set Cover的贪心算法什么是Set Cover问题SetCover问题即集合覆盖问题，在给定的一组集合中，找到能够覆盖其中所有元素的一组集合。一般我们讨论最小集合覆盖，即要求组数尽可能少。具体思路有待更新复杂度分析...

百篇博客计划目录课程时间Set Cover的贪心算法高级算法2020/4/30