这门课的主要内容是一些问题求解(Monte Carlo模拟、随机游走等等),不包括Python的基本语法,编程基础比较薄弱的同学可能需要花点时间稍微学一下,不过也不太要紧,面向对象什么的肯定是用不到的()比较尴尬的是,课程涉及到的一些内容实际上是和数据结构/ht:bold;">算法基础重合的,所以老师也不太想讲太深,基 >>更多
多同学在本科阶段所学习的算法课也叫“算法设计与分析”(包括科大其他院系开设的同名的研究生算法课),但计算机学院开设的这门“算法设计与分析”讲授的并不是ht:bold;">算法基础。这门课默认大家在本科阶段已经学习过数据结构与ht:bold;">算法基础(如《算法导论》),讲授的内容实际上相当于“高级/高等算法” (Advanced Alg >>更多
作业偏难且量大,实验难度适中(有lc hard题),每次作业大家的分值普遍在8-10(10分制),奉劝对自己实力不是很有信心的同学上网搜题参考。 一开始说是会有2次小测(开卷考试),但由于疫情合并成了一次期中考试,占分20%-30%。考试会考作业题,建议带着作业去考试。期中最后一道题是动态规划。 期 >>更多
上课比较催眠,不知道是不是因为玩手机玩多了(x作业比较难办,有部分题可以github上课听课记笔记的话,理解还是好办的。不过今年单纯形法的变形难崩(分式变换什么都不会)讲的还是挺好的 if一直跟着听实验好做 考试 emmmm 讲义 作业全背过吧 你将无敌。但是怎么说呢 ,感觉不是很对,就是没有舒畅 >>更多
/建堆+堆删除伪代码/回溯大题/KMP改编题+编辑距离 参考LC72) 老师考前说考试会有一道作业原题,可以发现考试第三个大题是课程主页里作业8的sch2-1,sch2-2(上机题)的第1题,但很drama的是提交作业时并不要求写这题,所以可能很多同学把作业复习了一遍但忽略了这题(我也是)甚至助教习 >>更多
分数复制当前均分, 四围是根据自己和舍友做hw1体验给的. 作为没选课但出于兴趣跟着做了两次hw的云旁听, 我没有到教室上过课, 也没有加课群, 因此完全不了解这门课老师和助教的行为. 本篇所有内容都围绕hw的题目及大家对此的反馈, 与其它方面无关.`其实抛开数量和时间限制不谈, 我还挺喜欢这两次 >>更多
都是书上原题,参考https://walkccc.me/CLRS/和其他博客即可。实验比较多,每次四题左右,一共布置了5次。平均没布置一次都要花上一个周末时间去写。除了流网络的实验(暗示),其他题都不太好搜,建议自己写,也算是加深对书本知识的印象了。不会就问助教,用c++, 调stl都行,AC没那么 >>更多