2015级--讨论记录 (第二学期)

2016年2月22日

1. 本学期课程导引

2016年2月29日

1. 讨论1-1：问题空间与穷举法
2. 讨论1-2：贪心算法与动态规划
3. 作业2-1反馈

2016年3月7日

1. 讨论2-1：MergeSort正确性证明
2. 讨论2-2：循环不变量与递归不变量有何区别
3. 作业2-2反馈

2016年3月14日

1. 讨论3-1：What we talk about when we talk about BIG O?
2. 讨论3-2：在有序序列中查找指定元素问题的复杂度
3. 作业2-3反馈

2016年3月21日

1. 讨论4-1：elegant approach for counting exercise 1.3-4、5?
2. 讨论4-2：逆序数统计
3. 作业2-4反馈

2016年3月28日

1. 讨论5.1 Proof of the Master Theory
2. 讨论5.2 How to calculate the product of two complex numbers?
3. 作业反馈2-5

2016年4月11日

1. 讨论6.1 Proof and applications of Principle of Inclusion and Exclusion��
2. 讨论6.2 Tree diagram for an independent trials process.
3. 作业反馈2-6/2-7

2016年4月11日

1. 讨论7.1 如何扩展证明引理5.4
2. 讨论7.2 Generating UnBiased-Random with Biased Random sub-routine.
3. 作业反馈2-8