没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告acm学习1. 计划.docx

acm学习1. 计划.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 163 浏览量 2023-03-11 20:47:47 上传评论收藏 31KB DOCX 举报

温馨提示

试读

23页

。acm学习1.。计划.docx

资源推荐

资源详情

资源评论

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.

acm 学习计划

篇一：ACM 学习计划

ACM 学习计划

正在学（ learning ），未学（ waiting ），已学（ cut

vovering）

初期:

一.基本算法:

(1)枚举. (poj1753,poj2965)

(2)贪心(poj1328,poj2109,poj2586)

(3)递归和分治法.

(4)递推.

(5)构造法.(poj3295)

(6)

模

拟

法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.图算法:

(1)图的深度优先遍历和广度优先遍历.

(2) 最短路径算法

(dijkstra,bellman-ford,floyd,heap+dijkstra)

(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240,po

j1511,poj1847,poj2387,

poj3268,poj3037,poj1502,poj1797,poj3615,poj3660,poj

1文档收集于互联网，如有不妥请联系删除.

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.

3013,poj3159,poj1275)

(3)最小生成树算法(prim,kruskal)

(poj1789,poj2485,poj1258,poj3026,poj1861,poj2395,po

j2377,poj2421,poj1679,poj1751,poj1354,poj1251,poj36

25,poj3522)

(4)拓扑排序 (poj1094)

(5) 二分图的最大匹配 ( 匈牙利算法 )

(poj3041,poj3020,poj1274,poj3692,

poj2195,poj1466,poj1469,poj2239,poj1325,poj2771,poj

1422,poj2594,poj1087)

(6)最大流的增广路算法(EK 算法,SAP 算法,Dinic 算法).

(poj1459,poj3436,poj1273,poj3281,poj1087,poj1149 ,p

oj1698,poj2195,poj1815)

三.数据结构.

(1)串 (poj1035,poj3080,poj1936)

( 2 ) 排序 ( 快排、归并排 ( 与逆序数有关 ) 、堆排 )

(poj2388,poj2299)

(3) 简单并查集的应用 .

(poj1182,poj1456,poj1611,poj1988,poj2524,poj2236)

2文档收集于互联网，如有不妥请联系删除.

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.

(4)哈希表和二分查找等高效查找法 (数的 Hash, 串的

Hash)

(poj3349,poj3274,POJ2151,poj1840,pojXX,poj2503)

(5)哈夫曼树(poj3253)

(6)堆

(7)trie 树 ( 静态建树、动态建树 )

(poj2513poj3630,poj1204,

poj1056,hduoj1251,hduoj1247)

四.简单搜索

(1) 深度优先搜索

(poj2488,poj3083,poj3009,poj1321,poj2251)

(2)广度优先搜索(poj3278,poj1426,poj3126,)

(3) 简单搜索技巧和剪枝

(poj2531,poj1416,poj2676,1129)

五.动态规划

(1)背包问题. (poj1837,poj1276)

(2)型如下表的简单 DP(可参考 lrj 的书 page149):

[j]=opt{D[i]+w(i,j)}

(poj3267,poj1836,poj1260,poj2533)

[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij}

(最长公共子序列)

3文档收集于互联网，如有不妥请联系删除.

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.

(poj3176,poj1080,poj1159)

[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索

树问题)

六.数学

(1)组合数学:

1.加法原理和乘法原理.

2.排列组合.

3.递推关系.

(POJ3252,poj1850,poj1019,poj1942)

(2)数论.

1.素数与整除问题

2.进制位.

3.同余模运算.

(poj2635, poj3292,poj1845,poj2115)

(3)计算方法.

1. 二分法求解单调函数相关知

识.(poj3273,poj3258,poj1905,poj3122)

七.计算几何学.

(1)几何公式.

(2)叉积和点积的运用 (如线段相交的判定 ,点到线段的

距离等).

(poj2031,poj1039)

4文档收集于互联网，如有不妥请联系删除.

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.

(3)多边型的简单算法 (求面积 )和相关判定 (点在多边

型内,多边型是否相交) (poj1408,poj1584)

(4)

凸

包

(poj2187,poj1113,poj1228,poj1794,pojXX,hoj1392,hoj1

348, hoj2202,hoj2215)

中级:

一.基本算法:

(1)C++的标准模版库的应用. (poj3096,poj3007)

(2) 较为复杂的模拟题的训练

(poj3393,poj1472,poj3371,poj1027,poj2706)

二.图算法:

(1) 差分约束系统的建立和求解 .

(poj1201,poj2983,poj1364,poj3169,poj3159 ,poj1716,p

oj1275,zoj1260,zoj1420,zoj1455) ( 利用最短路

Bellman_Ford 和 SPFA 算法）。

(2)最小费用最大流(poj2516,,poj2195)

(3)双连通分量(poj2942,poj3694,poj3177)

(4)强连通分支及其缩点.(poj2186)

(5)图的割边和割点(poj3352)

(6)最小割模型、络流规约(poj3308, )

三.数据结构.

(1)

线

段

树

5文档收集于互联网，如有不妥请联系删除.

剩余22页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

是原来的你吗

粉丝: 6844

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

acm学习1. 计划.docx

acm知识点.docx

湖南工业大学第三届ACM程序设计竞赛.docx

湖南工业大学第三届ACM程序设计竞赛 (2).docx

ACM模板库.docx

湖南大学第九届ACM程序设计大赛2013.docx

2018年郑州轻工业学院第十届ACM程序设计大赛暨省内高校邀请赛颁奖仪式主持词.docx

ACM知识点.docx

ACM算法1. 分类.docx

acm基本1. 算法.docx

ACM基础经典题.docx

DP26题精解思路——ACM刷题常用.docx

ACM程序设计竞赛例题.docx

各地区-互联网主要发展指标情况（2001-2022年）.xlsx

KepOPC DA2UA实现从OPCDA到OPCUA的转换及读写互操作

kkFileView-4.4.0-SNAPSHOT.tar.gz

向日葵远程控制软件-15.6.6.62150-x64

2024年Java基础面试题，附带详细解析答案

神州鲲泰 KunTai R522用户指南

2024年最新最全面的Java后端面试资料

CHATGPT训练指令模板.docx

IDM(Internet Download Manager) 6.42.20 简体中文特别版

基于SpringBoot的个人博客系统设计与实现-论文.pdf

OMML2MML.XSL

基于STM32智能循迹避障小车(设计报告).pdf

CTF100题目-安全考题竞赛

停车场管理系统软件工程课程设计报告书.doc

138.复制带随机指针的链表

《计算集体智能：理论与实践的交汇》

最新资源