它包含:组合计数(定义组合数,然后拿它算个数/证明恒等式,经常使用算两次方法),容斥原理,生成函数(包括卡特兰数),图论(包括Sperner引理,一个Brouwer不动点定理的巧妙证明,以及后面会学到的“树”),偏序集合,图兰数,Ramsey定理,超图,Hall定理等内容。从这里可以清晰地看出,组合 >>更多
期都把量子物理学完了,你还想要啥呢?)虽然田野老师说不建议大家看《自顶向下》(原话类似于看书花的时间太多了),但我个人觉得这本书很平易近人(点名批评《图论导引》),假如有时间的话建议通读(考试范围内的内容)一遍,收获(嗯,我指GPA)估计不会小。另外,这学期hb老师班的平时作业和考试可以说没半毛钱关 >>更多
现在刘世平老师的兴趣在一些更偏向组合/图论的离散几何分析上,前几天我还看到他在看一些van Handel的工作,书架上也摆了很多数学家比如Whitney等人的collected works。关于他的更多个人信息可以在主页上找到:http://staff.ustc.edu.cn/~spliu/ 顺便一 >>更多
之后的内容包括一些组合设计和极值图论的基本的结果,使用的技术非常初等(相应地技巧性就非常强),张老师也是基本上照着往年讲义来讲的,讲的过程中会在黑板上写写画画,试着从直观中找到一些组合结构,也能感受到老师在试着讲清楚那些看似技巧性非常强的证明的背后的动机。这部分对应的作业难度有所下降,大多是课上证明 >>更多
首先是第一章,为了研究马氏链,我们率先给出弱、强马氏性,之后在不可约性(相当于图论中的连通)下研究返回概率,尤其是研究它是不是都是1(是否常返),并阐明其与不变测度联系(击中概率形成一个不变测度),主要结果(1.5.6):随后,如果返回概率全是1,那么返回的步数期望是什么?这时我们将常返分为正常返 >>更多
而数据结构那边则不尽如人意,图论更是地狱级的爆炸,现在回头看,真是太乐了。玩归玩闹归闹,虽然这大概是我这学期考的最好的一门课,我还是愿意给难度一个困难的。平时写作业的时候,基本上什么思路都没有,都得照着答案去抄;上课也是跟不上老师的进度(我自己也很经常在课上玩手机,所以这不一定怪这门课程本身)。课程 >>更多
个人觉得图论题的套路不一这一点决定了其困难性。考试有点莫名其妙,算法的运用一个也没考,定理的证明一个也没考,匹配和配色部分几乎没涉及(我可是把重点压在这里了好吧),反倒是讲的不是很多的Hamilton图成了宠儿,好几个题里都涉及这种图,不是很懂为毛要考这个连充要条件都没有的毫无套路可言的类型。老师比 >>更多