第八-九周学习总结 21-04-26SIST Yippee 由于每周的作业，主要是算法的证明题、HPC与论文写作的paper reading报告、以及VLSI的word复习，所以对应到课程学习上，会出现60%的课后时间在看两篇paper reading任务，40%精力跟上算法课的进度......
admin
第十周学习总结 21-05-02SIST Yippee1 算法设计与分析 这周继续讲随机算法。Approximate sets.定义。这是一类有趣的数据结构：可以存储数据并实现查询和插入两种操作，但不支持删除操作，在课程中使用Bloom filter作为例子。 这个数......
admin
第二周学习总结(Markdown初体验)SIST Yippee0 引言 本周各科逐步进入课程授课内容，有些课程开始布置课堂作业，但总体还处于起步的慢节奏阶段，给我们留有一些换课以及补漏的调整时机。 我个人本周逐步确定了大体上的选......
admin
第七周学习总结 21-04-12SIST Yippee1 算法设计与分析 本周课程分为两部分，一是讲解了PSAPCE的概念（可以用多项式空间解决的问题，和上节课的多项时间P、NP的区别）；二是为期中考做准备，对之前的三次作业进行了solution的讲......
admin
第四周学习总结 21-03-22SIST Yippee1 算法设计与分析 本周完成了网络流部分算法的后续内容讲解，内容囊括：Ford-Fulkerson算法的增广路选择思想二分图最大匹配问题、最大完美匹配问题的解法与证明；有最小、最大范围边权的二......
admin
第三周学习总结 21-03-15【太困】SIST Yippee1 算法设计与分析本周讲了两部分内容，动态规划（DP）后部分，以及网络流前部分。动态规划RNA序列内部最大匹配问题给一个RNA序列——由A、U、G、T组成的串，对任意两项配对成功则连......
admin
第六周学习总结 21-04-05SIST Yippee1 算法设计与分析 本周内容依然是讲述NP系列问题，但围绕的主题是证明各色问题是NPC问题：证明哈密顿回路、有向哈密顿回路是NPC问题——构建符合3-SAT的图结构，归约成3-SAT问题来证明；证明......
admin
第五周学习总结 21-03-29SIST Yippee1 算法设计与分析 本周讲解了理论性的P与NP问题：什么是归约(Reduction)？证明：独立点集和点覆盖问题等价。证明：点覆盖问题是子集合覆盖的子问题、证明：3-SAT式问题是独立点集的子问题，以......
admin
友情链接申请要求： 不违法不降权 权重相当 请联系QQ：737597453
