登山之道
C++博客
::
首页
::
新随笔
:: :: ::
管理
见过的一个计划
Posted on 2010-08-20 09:34
Kevin_Zhang
阅读(264)
评论(0)
编辑
收藏
引用
所属分类:
ACM基础知识
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成
功.acm主要是考算法的
,主要时间是花在思考算法上,不是花在写程序与debug上。
下面给个计划你练练:
第一阶段:
练经典常用算法,下面的每个算法给我打上十到二十遍,同时
自己精简代码,
因为太常用,所以要练到写时不用想,
10
-
15分钟内打完,甚至关掉
显示器都可以把程序打
出来.
1
.最短路(Floyd、Dijstra,BellmanFord)
2
.最小生成树(先写个prim,kruscal要用并查集,不好写)
3
.大数(高精度)加减乘除
4
.二分查找. (代码可在五行以内)
5
.叉乘、判线段相交、然后写个凸包.
6
.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)
7
.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.
8
. 调用系统的qsort, 技巧很多,慢慢掌握.
9
. 任意进制间的转换
第二阶段:
练习复杂一点,但也较常用的算法。
如:
1
. 二分图匹配(匈牙利),最小路径覆盖
2
. 网络流,最小费用流。
3
. 线段树.
4
. 并查集。
5
. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记
忆化dp
6
.博弈类算法。博弈树,二进制法等。
7
.最大团,最大独立集。
8
.判断点在多边形内。
9
. 差分约束系统.
10
. 双向广度搜索、A
*
算法,最小耗散优先.
第三阶段:
前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立
模型、想新算法
。这就要平时多做做综合的题型了。
1
. 把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵)
。
2
. 平时扫扫zoj上的难题啦,别老做那些不用想的题.(中大acm的版
主经常说我挑简单的来
做:
-
P )
3
. 多参加网上的比赛,感受一下比赛的气氛,评估自己的实力.
4
. 一道题不要过了就算,问一下人,有更好的算法也打一下。
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
ACM中无输入结束提示时如何判断到达EOF
ACM题目的风格和近几年题目的发展
递归方程组解的渐进阶的求法——差分方程法
算法的复杂性
ACM的算法(觉得很好,有层次感)
见过的一个计划
算法书建议收藏
ACMer应具备的能力
pku1004
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © Kevin_Zhang
日历
<
2010年8月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
常用链接
我的随笔
我的评论
我参与的随笔
随笔分类
数据库(1)
ACM基础知识(9)
ARM(2)
C/C++(12)
DOS(1)
Google Map API
Heritrix(1)
IT News(22)
JAVA(3)
Jsp
Linux(9)
Lucene(1)
PHP(6)
Python
Tree
Trie树(1)
博弈
动态规划(1)
回溯
汇编
计算几何(1)
模拟(4)
排序(2)
嵌入式
数据结构(2)
数论(2)
数学(3)
搜索(2)
搜索引擎(12)
随机数
贪心(1)
图论(1)
图形学(1)
万花筒(22)
网络流
硬件(1)
随笔档案
2011年6月 (5)
2011年5月 (22)
2011年4月 (24)
2010年12月 (1)
2010年11月 (13)
2010年10月 (7)
2010年9月 (14)
2010年8月 (52)
2010年7月 (9)
文章分类
ACM题目分类(13)
C
C#
C++
DP动态规划
JAVA
LUNIX
Python
博弈
计算几何
模拟
数论(1)
搜索(1)
贪心
图论
文章档案
2010年8月 (4)
2010年7月 (22)
程序的灵魂--算法
沙场秋点兵,壮士凯歌还
北大POJ
他山之石,可以攻玉
围观强人
搜索
最新评论
1. re: Lucene入门级笔记五 -- 分词器,使用中文分词器,扩展词库,停用词
54544554
--回家看回家看
2. re: 水
评论内容较长,点击标题查看
--Jason Huang
3. re: 10项技能让前端开发者价值百万!
评论内容较长,点击标题查看
--BURKERosie25
4. re: (转载)ACM经历总结[未登录]
谢谢
--xingyezhi
5. re: 世界头号营销大师们的营销素质
大道至简,殊途同归,值得借鉴。
--Kevin_Zhang
阅读排行榜
1. Java动态数组的用法详解(12179)
2. Lucene入门级笔记五 -- 分词器,使用中文分词器,扩展词库,停用词(3464)
3. 用scanf输入字符串空格不识别??(2051)
4. php java交互 php/java bridge (1918)
5. Java split分割字符串的用法详解(1777)