荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: huhaiming (一生只爱她), 信区: ACMICPC
标  题: Programming Contest Problem Types
发信站: 荔园晨风BBS站 (Thu Mar 18 12:53:47 2004), 站内信件

发信人: Version (Who makes history and why), 信区: Program
标  题: Programming Contest Problem Types      readchild (转寄)[转载]
发信站: 荔园晨风BBS站 (Sun Apr 20 23:11:49 2003), 站内信件

【 以下文字转载自 Version 的信箱 】
发信人: Alcyone (沉溺~~努力会有结果), 信区: ACM_ICPC
标  题: Programming Contest Problem Types
发信站: 北大未名站 (2003年03月14日22:35:34 星期五), 转信

Hal Burch把竞赛题型归纳为以下16种:

Dynamic Programming             动态规划
Greedy                          贪心法
Complete Search                 枚举法
Flood Fill                      染色法
Shortest Path                   最短路径
Recursive Search Techniques     递归搜索
Minimum Spanning Tree           最小生成数
Knapsack                        背包问题
Computational Geometry          计算几何学
Network Flow                    网络流
Eulerian Path                   欧拉路径
Two-Dimensional Convex Hull     二维凸包
BigNums                         高精度计算
Heuristic Search                启发式搜索
Approximate Search              近似搜索
Ad Hoc Problems                 特殊问题

以上来自 http://ace.delos.com/usacogate
这个分类不一定权威,不过我想可供大家对照整理自己的知识结构:))
(中文是我加上去的,欢迎指正^^)

--
    南美女作家阿扬提说:生活便是失去,婴儿长大了,我们失去那软绵绵的一团粉,
青年老去,又失去最好岁月,子女结婚,成为别人配偶,父母又怅然若失,若不能忍受
失去的痛苦,一个人简直不会成长。

※ 来源:·北大未名站 bbs.pku.edu.cn·[FROM: 162.105.203.98]
--
※ 转寄:·北大未名站 bbs.pku.edu.cn·[FROM: 210.39.3.50]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.1.50]


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店