考试时间:12月21日 早上9点
考试地点:合肥科大软院
开始复习时间:
前一天:12:20
12:20~13:00 贪心算法的原理与证明
贪心算法的设计步骤
其中重要的是证明贪心选择是安全的(没太看明白)
13:00~13:35午休
13:40~14:10 摊还分析
聚合分析
势能法(课后习题)
14:15-15:00斐波那契堆
15:10~16:10 斐波那契堆
16:15~17:00 不相交集合的数据结构
18:00~18:40 不相交集合的数据结构
19:20~20:00 数论
20:20~21:30 图算法