实验一 统计数字问题实验二 最大间隙问题实验三 众数问题实验四 半数集问题实验五 集合划分问题实验六 最少硬币问题实验七 编辑距离问题 实验八 程序存储问题实验九 最优服务次序问题实验十 汽车加油问题实验十一 工作分配问题实验十二 0-1背包问题实验十三 最小重量机器设计问题

ACM(一)不可能都完全记住那么多的算法. 常用算法拿过来就可以写出来 不常用的拿起书来看10分钟就能理解算法(因为以前记过). 对以前没有记过的算法就不好说了难的可能要研究好几天. 这样就可以了. 应该熟练掌握的常用的算法应该有: 各种排序算法(插入排序冒泡排序选择排序快速排序堆排序归并排序) 线性表(一般的线性表栈队列)的插入和删除 二叉树的遍历(前序中序后序) 图的遍历(深度优先广

算法模板2 TOC o 1-6 h z u  HYPERLINK l _Toc214352378 矩阵乘法 PAGEREF _Toc214352378 h 3 HYPERLINK l _Toc214352379 domino 多米诺骨牌取 0 到 0n 的状态 PAGEREF _Toc214352379 h 3 HYPERLINK l _Toc214352380

Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level图论基础刘俊宏学习图论的误区1 模板流只知道每种算法的模板不深究其中的方法定理 这样虽然可以做很多OJ上的题但是在比赛时则完全不懂变通例如最大-最小原则如果只知道最大匹配算法模板不