POJ题目分析与理解资源-CSDN文库

POJ试题分析

需积分: 21 160 浏览量 2010-05-15 17:48:17 上传评论收藏 121KB DOC 举报

资源推荐

资源详情

资源评论

多版本 pku 题目分类及算法分类





按照  的代码长度分类（主要参考最短代码和自己写的代码）

短代码：；中短代码：；中等代码量：

；长代码： 以上。

短：

、、、、、、、、、

、、、、、、、、、、

、、；

中短：

、、、、、、、、、

、、、、、、、、、、

、、、、；

中等：

、、、、、、、、、

、、、、、、、、、；

长：、、、。

附注：

短（中短）代码但要有思想（一定难度）：

、、、、、、、、、

、、、、、、、；

长代码但没有难度：。





动态规划：

、 、滑雪、

!"#"$%、&"'!()、

*+,、*'-.、/+、0,,

!)#'()、1)2)1)、'/

00342、5+0)%6'、7"0)/

简单、模拟题：

4 %、8、3/、

9''':/7、&!%;、0,#

7"、$)''/$,、3:*'、*<

!/'、2"=!'''=*%、#/、

9''"7"1>、40、

$+#?@'0A)、&)++':、B+

3'/,、9/'"、&

$)''、$+0'、1+<7:)、/)'、

0+、2"/7'、2!+、

$,、9!"/、3%%:5,、

3)!)C、2&+"、0:%

0+),'、0:!/$,、!/#:

!<%%/、D/D():、/2'

6),#'、*、&'++:!%"/、0+:

&)++:、2#、4'9!>、

0'/9'、*+,'、1+

1()'、2+'、3492E6FD742、

6$42、&、5#6/、

博弈类

取石子游戏、6<!$,、'

$,、0+$,、4)+?@'$,、3<

,:1#'>、1''

初等数学

3/、&*+、3'+$+、

D'/7'、1+、D'、&+"'

、2%、0),0+、2

2%'、9**#+,、1/*+:,+、

'0,%'6),#'、!%+G1)89/

6),#'、0,?@'2)+、宇航员、H;、

9"、!+'1)、D'/7'、*+

4 %+、反正切函数的应用、

图论及组合数学

0')/2'、*,)'、'

$,、/'、&,+!<<、

2:、$,0'、%<'、

排列、0、-+9%''、5D 、

0,#'、!"#"$%、0+

++、D90'、'、找规律 

3),#+6),#'、&!、7)":"'、9,:

/、2%、3:+"7

505>、$,0'、

/'、2!+、!%'"

1+、5+0)%6'、!/<'

3、0)0、、

2/、!),、&&/、4?@'

&+、I''#、F)'1'、

!"/0)#'、0)/&+"、9'

0''#、0D'、6),#!%'、&"+

*/、!+6),#'、!6),#'、$,

*、E/+:6),#'、!+'1)、/

!+、7089'%+:、&:'、0)

9++、





题目分类

排序 （需要字符处理，排序用快排即可） （稳定的排序） 

（题意较难懂） （简单排序） （顺序统计算法） （二

叉排序树）

回溯搜索：（和迷宫类似） （对剪枝要求较高）

数学计算简单（或不值得做的题）：





中等：（中国剩余定理） （解密码） （预处

理） （找规律）

难： JJ（这些是上课讲的）

高精度计算：（高精度乘法） K高精度加法，还有二分查找L

历法：（这种题要小心）

枚举：（剪枝要求较高） （小数的精度问题）

数据结构的典型算法：K弗洛伊德算法L（图的最小生成树）

动态规划：（经典题）

贪心：（或用单纯形方法） 

模拟： 

递归： 

字符串处理：





有标准模型的：



寻找新算法的：

/'

%'++

,')+

%<<"

'+/)''

最小费用最大流：

//,

>')%'=')%'

压缩存储的 9*

#)/'/

炮兵阵地

+G:<

最长公共子串（70!）：

),/)'

%+,

,,')#'()

G%%

凸包

<++

#):'





说明：递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，

麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序

麻烦题：

==========

======

简单题目：

==========

==========

==========

==========

=====

POJ题目分析与理解

一些poj题目

POJ3411-Paid Roads【class】

ACM题目分析与解答(POJ)

ACM题目分析与解答(POJ).rar

北大acm题解（poj题目分析）

POJ题目分类 POJ题目分类

poj题目分类

poj 百练 题目分类

POJ题目源代码

poj题目分类打包题库题目分类

poj题目超详细集合

hdu oj poj 题目代码与详解

史上最全poj题目分类(159页).pdf

poj图论题目汇总

poj 3083解题报告

poj的一些题目的代码

poj1276解答和分析

POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类

pojACM题目分类

poj上算法题目分类

python大作业 含爬虫、数据可视化、地图、报告、及源码（整和为一个文件）（2014-2020全国各地区原油加工量）.rar

仿真电路以及操作方法

【纯干货啊】华为IPD流程管理(完整版).pptx

可编程语言标准IEC61131-3中文版.pdf

OFDM完整仿真过程与教程.zip

信号与系统——保研复习资料.pdf

Landsat_WRS2.zip

最全的Visio形状/图形库

最新资源

poj 百练题目分类

python大作业含爬虫、数据可视化、地图、报告、及源码（整和为一个文件）（2014-2020全国各地区原油加工量）.rar