24.8.30申了这学期吕老师和许老师一起带的图论课的助教, 占个坑先.25.1.3习题1.pdf习题课1讲义.pdf第一次习题课选的一些题及其解答, 加上一些我个人对图论做题技巧的心得汇总.graph_theory_note&answer.pdf最新版的习题解答, 更新到1到6章, 暂时先放到这里 >>更多
本人曾经数竞学过一点点图论,当然也就从未涉及算法,说实话感觉手操算法真的有点奇葩。但就考试来看,这可是让人求之不得的送分题。考试的话,真有点背诵课本大赛那味儿了,鄙人考前没有仔细看书,导致一道作业原题完全没写,说实话感觉有点小寄…但这么好的助教老师真的头一回见,问的问题几乎全部秒回,整理了整本书大部 >>更多
课程本身不难,但感觉期末考试比较难,可能是因为平时作业不求甚解吧,作业每次会有相当数量的题,但大多是难度都不大。还有一个特点就是,老师上课比较简单的提问,很少有人能答上来。我的最后成绩是84,感觉略坑。但是不想深入学习数理逻辑以及图论这两门学科的人可以用这个来入门,老师比较呆萌,课程内容也挺丰富的。 >>更多
候并不会考很深入的问题.今年考察了2F算法,最小生成树算法,一笔带过平面图,Euler和Hamilton图,有一题典型的最长轨办法,一题树的概念,一题图论模型应用(很显然是着色理论,据说可以用排课表做),最后一题是二分图的匹配问题.题目还算正常,并不会扯到很复杂的网络流问题(当时复习的时候对这一块很 >>更多
作业批改十分严格,电子版作业是不让交的,错题/格式不规范是要扣分的,而且迟交那怕一周也要扣分.(也就是说,你每周三下午那节课都必须来一趟)3.关于教材图论导引(科学出版社).讲不清楚的地方就不要讲,说的就是你那构式一般的第四章平面图.4.点名与签到不常点名,因此我一般周五那节课都是翘了的.有印象的唯 >>更多
课程整体还是非常有价值的,讲的是复杂网络的相关理论,和图论相关但并不完全一样,个人感觉还是比较有用的。感觉可能是第一年开课,老师经验不是很丰富,课程实验设置和考核方式都不是很合理(感觉这种课还是设置考试比较好)。大作业一定要选比较独特有专业性的题目,方法大家都差不多,主要就是看选题立意了。信安必修课 >>更多
得. 如果想单独学习图论的内容我会更推荐刘西之老师的图论,至少内容上是系统的;至于其他的内容甚至可以科研必要时候自然学习,而不是在这门课提前获得碎片到科研需要时候早已忘掉.如果你不幸还是要学这门课,复习的时候建议直接对着作业和讲义一遍遍看,组合完美验证了那句话:“别做没有答案没有出处的题目.”以上. >>更多