北大ACM-题型分类教学内容.docVIP

  • 3
  • 0
  • 约9.05千字
  • 约 19页
  • 2020-06-14 发布于浙江
  • 举报
北大ACM-题型分类 精品文档 精品文档 收集于网络,如有侵权请联系管理员删除 收集于网络,如有侵权请联系管理员删除 精品文档 收集于网络,如有侵权请联系管理员删除 TOC \o 1-3 \h \z \u 1、排序 3 2、搜索、回溯、遍历 3 3、历法 4 4、枚举 4 5、数据结构的典型算法 4 6、 动态规划 5 7、贪心 5 8、模拟 5 9、递归 6 10、字符串处理 6 11、数论 6 12、几何有关的题目 6 13、任意精度运算、数字游戏、高精度计算 6 14、概率统计 7 15、小费用最大流、最大流 7 16、压缩存储的DP 7 17、最长公共子串(LCS) 7 18、图论及组合数学 7 19、博弈类 10 20、简单、模拟题 10 21、匹配 14 22、经典 14 23、趣味 14 24、很繁的题 15 25、难题 15 26、多解题 16 27、Note: 16 主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定

文档评论(0)

1亿VIP精品文档

相关文档