北大ACM
来源:互联网 发布:编程培训机构 编辑:程序博客网 时间:2024/05/16 10:48
北大ACM - POJ试题分类
转载请注明出处: by EXP http://blog.csdn.net/lyy289065406/article/details/78702485
旧版POJ分类目录: http://blog.csdn.net/lyy289065406/article/details/6642573
由于近期在封装DLL算法包,所以回头来整理一下算法代码
整理过程中发现自己大学期间的算法代码和思路其实很青涩
加之很多同学在题目下面留言指正而未及时回复
因此借着这个机会,会顺便整理一下部分题目的代码
而且可能看心情做一下新题的代码
还请大家多多指教我这个过气老人了~~另外目录也是很看不过眼,就顺手整理了一下
部分题目的分类也会重新调整
旧版的目录依旧保留不会删除
毕竟也陪伴大家过了这么个年头,总有感情
1.入门水题
2.初级
POJ-1001 POJ-1503 POJ-2109 POJ-2389 POJ-2602 POJ-3982
(dijkstra, bellman-ford, floyd, heap+dijkstra) POJ-1860 POJ-3259 POJ-1062 POJ-2253 POJ-1125 POJ-2240 最小生成树算法(prim, kruskal) POJ-1789 POJ-2485 POJ-1258 POJ-3026 拓扑排序 POJ-1094 二分图的最大匹配 (匈牙利算法) POJ-3041 POJ-3020 最大流的增广路算法(压入重标法、KM算法) POJ-1459 POJ-3436
(数的Hash、串的Hash、二分查找) POJ-1002 POJ-3349 POJ-3274 POJ-1840 POJ-2002 POJ-3432 POJ-2503 哈夫曼树、优先队列 POJ-3253 堆 - trie树(静态建树、动态建树) POJ-2513
可参考《刘汝佳:算法法艺术与信息学竞赛》
(黑书一)page 149 E[j] = opt{D+w(i,j)} POJ-1018 POJ-3267 POJ-1836 POJ-1260 POJ-2533 最长公共子序列
E[i,j] = opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} POJ-1015 POJ-3176 POJ-1163 POJ-1080 POJ-1159 最优二分检索树问题
C[i,j] = w[i,j]+opt{C[i,k-1]+C[k,j]}
(扩展欧几里德、辗转相除法) POJ-1006 计算方法 二分法求解单调函数 POJ-3273 POJ-3258 POJ-1905 POJ-3122 随机化算法 POJ-2531 概率 POJ-2151
(如线段相交的判定、点到线段的距离等) POJ-2031 POJ-1039 多边型的简单算法(求面积) 和
相关判定(点在多边型内、多边型是否相交) POJ-1408 POJ-1584 凸包 POJ-1696 POJ-2187 POJ-1113
3.中级
(如特别的旅行商问题等) POJ-1191 POJ-1054 POJ-3280 POJ-2029 POJ-2948 POJ-1925 POJ-3034 记录状态的动态规划 POJ-3254 POJ-2411 POJ-1185 树型动态规划 POJ-2057 POJ-1947 POJ-2486 POJ-3140
LCM(最小公倍数) POJ-3101 中国余数定理
(扩展欧几里德、辗转相除法) 计算方法 0/1分数规划 POJ-2976 三分法求解单峰/单谷的极值 矩阵法 POJ-3150 POJ-3422 POJ-3070 迭代逼近 POJ-3301 随机化算法 POJ-3318 POJ-2454 杂题 POJ-1870 POJ-3296 POJ-3286 POJ-1095
(如求矩形的面积和周长,常和线段树或堆一起使用) POJ-1765 POJ-1177 POJ-1151 POJ-3277 POJ-2280 POJ-3004 多边形的内核(半平面交) POJ-3130 POJ-3335 几何工具的综合应用 POJ-1819 POJ-1066 POJ-2043 POJ-3227 POJ-2165 POJ-3429
4.高级
(主要是模型建立和求解) POJ-3155 POJ-2112 POJ-1966 POJ-3281 POJ-1087 POJ-2289 POJ-3216 POJ-2446 最优比率生成树 POJ-2728 最小树形图 POJ-3164 次小生成树 无向图、有向图的最小环
LCA(最近公共祖先问题)
离线算法(并查集+dfs)
在线算法(RMQ+dfs) POJ-1330 双端队列和应用
(维护一个单调的队列,常在动态规划中起到优化状态转移的目的) POJ-2823 左偏树(可合并堆) 后缀树 POJ-3415 POJ-3294
(利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法)(RMQ+dfs) POJ-1768 POJ-1184 POJ-1872 POJ-1324 POJ-2046 POJ-1482 深搜优化
(尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法) POJ-3131 POJ-2870 POJ-2286
阅读全文
1 0
- 北大ACM
- 北大ACM-题型分类
- 北大ACM题型分类
- 北大ACM做题小软件
- 北大acm 题型分类
- 北大ACM分类初期
- 北大ACM题分类
- 北大ACM题型分类
- 北大ACM题型分类
- 北大ACM-题型分类
- 北大 ACM 1423
- 北大ACM习题参考答案
- 北大 ACM 1111题
- 北大ACM分类
- 北大acm 1001 Exponentiation
- 北大ACM推荐题目
- 北大ACM poj 1001
- 北大ACM poj 1050
- 一个总的NOIP2017总结
- 求损失函数时候的最大似然估计
- 快速学会 Grid 布局
- codeforces896A Nephren gives a riddle (dfs)
- bzoj1319&1420 Sgu261 Discrete Roots (原根+BSGS)
- 北大ACM
- Qt中纯C++项目发布为dll的方法
- fan xing
- 「游戏引擎Mojoc」(8)C实现泛型ArrayList
- 多线程编程学习::POSIX 多线程基础(三)
- 设计模式-单例模式(Singleton Pattern)
- NIO学习一、NIO简介
- 排序之插入排序
- soci开发环境搭建