• 算法学习建议(转)


    一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
    ,主要时间是花在思考算法上,不是花在写程序与debug上。 
    下面给个计划你练练:
     
    第一阶段:
       
    练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,
    因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打
    出来
     1.
    最短路(FloydDijstra,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.
    一道题不要过了就算,问一下人,有更好的算法也打一下。 
     5.
    做过的题要记好 :-) 

  • 相关阅读:
    UVA 11354
    HDU 4081 Qin Shi Huang's National Road System 最小/次小生成树的性质
    UVA 10269 Adventure of Super Mario floyd dp
    UVA 11280 Flying to Fredericton 最短路DP
    【专题】树状数组
    【专题】Subsequence
    共享python代码模块
    完全背包
    POJ 3253 Fence Repair
    POJ 3069 Saruman's Army
  • 原文地址:https://www.cnblogs.com/buffer/p/1416313.html
Copyright © 2020-2023  润新知