ACM训练计划
csc学习计划签字
csc学习计划签字为了进一步提高自己的专业技能和知识水平，在未来的职业生涯中取得更大的发展，我特制定了以下CSC学习计划，希望在接下来的时间里能够全身心地投入学习和提升自我的过程中不断成长。
一、学习目标1. 深入学习数据结构与算法，提高编程能力，掌握各种常见的数据结构和算法，并能够熟练运用于解决实际问题。
2. 系统学习计算机网络和操作系统知识，达到能够理解网络通信协议和操作系统原理，掌握网络安全和操作系统管理的能力。
3. 学习前沿技术，如人工智能、大数据和区块链等，了解其原理和应用，并能够运用到实际项目中。
4. 提高英语水平，达到能够阅读英文技术文档和与外国同事交流的能力。
二、学习计划1. 每天至少安排2小时的学习时间，包括阅读相关技术书籍和博客，观看相关教学视频和做相关练习。
2. 每周参加一次技术交流会或线上论坛，与其他技术人员交流，进行技术分享和学习。
3. 每月至少完成一个技术项目，包括自己的创新项目和对开源项目的贡献。
4. 学习英语的时间至少占到学习时间的20%，包括阅读英文技术文档，听力训练和口语练习。
三、学习方法1. 制定详细的学习计划和进度安排，保证按时完成每个学习目标。
2. 结合理论和实践，注重在实际项目中应用所学知识，加深理解和掌握。
3. 及时总结和复习，保持对学习内容的掌握和持续进步。
4. 结合工作和学习，尽量将所学知识应用于工作项目中，以提高实际能力。
四、学习资源1. 从互联网上收集相关的学习资源，包括各种技术书籍、教学视频和学习网站。
2. 利用学习平台，如Coursera、edX和Udemy，报名相关的在线课程进行系统学习。
3. 参加线下的技术培训班和讲座，结合工作需要选择合适的技能提升课程。
4. 通过参加相关的技术会议和研讨会，建立人脉和获取最新的技术信息。
五、学习评估1. 每周总结学习情况，对进度和效果进行评估，及时调整学习计划和方法。
2. 根据学习目标和计划，定期进行自我考核和能力测评，了解自己的学习成果和提升空间。
acm培训计划
acm培训计划导言ACM (Association for Computing Machinery) 是一个国际性的计算机学会，旨在为计算机专业人士提供交流学习和培训的平台。
ACM 培训计划旨在帮助学生提升他们的算法和编程能力，从而更好地参与 ACM 竞赛。
本培训计划将围绕算法与数据结构、编程语言、数学及竞赛技巧展开，以帮助学生提升专业知识、提高团队合作能力和竞赛技能。
一、培训目标1. 提升学生算法和数据结构基础知识，使其能够灵活运用于解决实际问题。
2. 培养学生对编程语言的深刻理解和应用能力。
3. 加强学生的数学基础，提高解决问题的抽象能力。
4. 提高学生的 ACM 竞赛技巧，培养解决问题的思考和团队合作能力。
二、培训内容1. 算法与数据结构1.1. 基本算法：递归、分治、贪心、动态规划1.2. 基本数据结构：栈、队列、链表、树、图1.3. 高级算法：最短路径、最小生成树、网络流、字符串算法1.4. 算法分析与设计：时间复杂度、空间复杂度和算法优化2. 编程语言2.1. C/C++/Java/Python 等主流编程语言的基本语法和特性2.2. 编程范例分析和练习2.3. 算法实现与调试技巧3. 数学基础3.1. 离散数学基础知识3.2. 数论、组合数学和图论基础3.3. 动态规划数学建模4. ACM 竞赛技巧4.1. ACM 竞赛规则和常见题型分析4.2. 模拟训练和解题技巧分享4.3. 队伍协作与策略分享三、培训方式1. 理论授课1.1. 定期组织专家授课，系统讲解培训内容，由资深ACM 竞赛选手分享解题技巧和经验。
1.2. 组织学习交流会，鼓励学生积极提问和讨论。
2. 实践训练2.1. 组织编程实践训练，引导学生独立完成算法实现和调试。
2.2. 选派导师进行一对一指导，帮助学生解决练习中遇到的难点问题。
3. 竞赛准备3.1. 组织模拟 ACM 竞赛，帮助学生提前适应竞赛环境和节奏。
3.2. 参与区域赛和国际赛前的模拟训练，为学生提供更加真实的竞赛体验。
计算机专业课程表
计算机专业课程表（教学计划）
计算机科学与技术专业教学计划
一、业务培养目标：本专业培养具有良好的科学素养的实用型高级计算机应用人才。
系统地学习计算机科学与技术的基本理论、基本知识和基本技能与方法。
厚基础，宽口径，能胜任科研部门、教育单位、企事业单位和行政管理部门等从事计算机应用开发、科学研究、教育、经营管理的工作。
二、培养规格与要求：本专业学生系统地学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机技能的基本训练，具有研究和开发计算机基本应用系统的基本能力。
毕业生应获得以下几方面的知识和能力：
1．掌握计算机科学与技术的基本理论和基本方法；
2．掌握计算机应用系统的分析和设计的基本方法；
3．具有研究开发计算机软件、硬件的基本能力；
4．了解与计算机有关的法规；
5．了解计算机科学与技术的发展动态；
6．掌握文献检索、资料查询的基本方法，具有获取信息的能力；
7．具有较强的自学能力、创新意识和外语应用能力。
三、主干学科：计算机科学与技术
四、主要课程：计算机科学导论、离散数学、计算机组成原理、微机原理及应用、高级语言程序设计、数据结构、操作系统原理、数据库原理、编译原理、计算机网络原理、软件工程、多媒体技术等
五、学制：四年
六、授予学位：工学学士/理学学士
教学计划总体安排表计算机科学与技术专业单位：周
实践性教学环节安排表计算机科学与技术专业单位：周
理论教学计划安排表计算机科学与技术专业
理论教学计划安排表计算机科学与技术专业
理论教学计划安排表计算机科学与技术专业
以上课程每生至少选（工程类）157.5（师范类）学分。
信息学竞赛课程大纲
信息学竞赛课程大纲全文共四篇示例，供读者参考第一篇示例：信息学竞赛课程大纲1. 课程简介信息学竞赛是一项针对学生计算机科学和编程能力的竞赛活动。
信息学竞赛能够锻炼学生的逻辑思维能力和编程技能，培养他们解决问题的能力和创造性思维。
信息学竞赛课程旨在帮助学生提高在信息学竞赛中的表现，培养他们的计算机科学和编程能力。
2. 课程目标通过信息学竞赛课程的学习，学生将能够达到以下目标：- 掌握计算机科学的基础知识和编程技能- 提高逻辑思维和问题解决能力- 培养创造性思维和团队合作能力- 提高在信息学竞赛中的表现和成绩3. 课程内容信息学竞赛课程主要包括以下内容：- 计算机科学基础知识：算法、数据结构、计算复杂度等- 编程语言技能：C/C++、Python等编程语言的基础知识和应用技巧- 竞赛题型分析：分析信息学竞赛常见题型和解题方法- 实战训练：解决实际信息学竞赛题目，提高解题速度和准确性- 模拟比赛：参加模拟信息学竞赛，检验学习成果4. 课程安排信息学竞赛课程通常分为理论课和实践课两部分，每周安排2-3节课。
理论课主要讲解计算机科学和编程基础知识，实践课则通过解题训练和模拟比赛来提高学生的实际操作能力。
5. 课程评估信息学竞赛课程的评估主要包括以下方面：- 平时表现：参与课堂讨论和作业完成情况- 期中考试：对基础知识和解题能力的考核- 期末考试：进行模拟信息学竞赛，检验学生的综合能力和水平6. 课程考核信息学竞赛课程的考核主要以期末考试成绩为主，平时表现和期中考试成绩为辅。
学生根据考核成绩进行排名，评选出表现优秀的学生进行奖励，并为他们提供更多的竞赛机会和资源支持。
7. 课程展望总结：信息学竞赛课程具有重要的教育意义和实践价值，通过系统的学习和训练，学生将能够获得更多的知识和技能，提高自身综合能力和竞争力。
希望学生能够积极参与信息学竞赛课程的学习，努力提高自身水平和成绩，在未来的学习和工作中取得更好的成就和发展。
ACM培训大纲
实用标准文案ACM培训大纲基础内容：数据结构——》搜索——》图论DP数论博弈中级内容数据结构网络流第一章搜索1.二分搜索三分搜索2.栈3.队列4.深搜5,广搜6.第二章数据结构1.优先队列并查集2.二叉搜索树3.线段树（单点更新）4.5.精彩文档.实用标准文案第三章图论1.图的表示1.1二维数组1.2邻接表1.3前向星2.图的遍历2.1双连通分量2. 2拓扑排序3.最短路3.1迪杰斯特拉3. 2弗洛伊德4. 3 SPFA5.匹配匈牙利算法6.生成树7.网络流简介第四章动态规划1.状态转移方程2.引入3. 1 0-1背包4.2硬币问题5. 3矩阵链乘6.区间DP7.按位DP8.树形DP9.状压DP第五章数论1.欧几里得扩展欧几里得2.因数分解3. 费马小定理4.欧拉定理5.6.1筛法6. 2素数判定6. 2,1 0(Jn)方法精彩文档.实用标准文案6. 2. 2 Mi I ler-rabin 测试第六章博弈1.Nim 和2.SG函数第七章中级数据结构1.树状数组RMO 2.KMP3.AC自动机4.线段树（区间更新）5.第八章图论进阶1.网络流问题精彩文档.实用标准文案综述在很多人眼里，东北大学秦皇岛分校不算是985高校。
所以我们要用自己的能力证明我们有985 的实力。
ACM是计算机界认可度最高的一个比赛，可以说只要区域赛有过奖牌，国内任何IT公司没有理由不要。
同时，在高校之中，对一个大学计算机专业的评价，大部分人也会首先看ACM 的水平。
将ACM打出学校，在国内打出一定成绩，对扩大我校影响力很有帮助。
考虑到本校暂时没有进行专题训练的出题能力，专题训练的题目主要从UESTC 2014年集训队专题训练中获取，再加上从别的0J上找一些题目。
训练的平台设置在华中科技大学的vertual judge上面。
本人将在毕业之前承担培训任务。
在2015学年开始之前，培训计划为每两周一次，中间空闲的时间由大二或者大一熟悉C++的同学给不熟悉C++的同学进行基础的讲解。
ACMICPC(国际大学生程序设计竞赛)西南交通大学代表队解析
ACM/ICPC（国际大学生程序设计竞赛）西南交通大学代表队选拔赛通告一、总则：1、组建的代表队将代表本校参加2002年10月25日至28日在清华大学举行的“第27届ACM国际大学生程序设计竞赛亚洲预赛北京赛区竞赛”；2、入选者在满足参赛条件（见二中的“报名条件”）前提下可优先考虑进入2003年的代表队；3、选拔人数：暂定12人进入集训队。
拟组建4支队伍，每支队伍由3名队员构成（具体人数根据报名人数和比赛中显示出的竞技水平最后确定）；4、参加2002年10月北京赛区竞赛的选手可获得由ACM（Association for ComputingMachinery，美国计算机协会）总部下发的参赛证书；5、本次竞赛既是“ACM/ICPC西南交通大学代表队选拔赛”，又是“西南交通大学首界程序设计竞赛”，“程序设计竞赛”独立设奖。
二、报名1、报名时间：2002年6月22日—2002年7月2日；2、报名地点：计算机与通信工程学院学生工作组（01608房间）、涂覃平老师；3、报名条件：（1）、本校在读本科生或从取得本校学士学位之日起到2002年10月25日止不满2 周年的本校在读研究生（满足条件的研究生最多取3名进入集训队）；（2）、热爱程序设计，入选后愿意接受长期、系统的超负荷训练；4、报名时需提交：姓名、学号、院系专业、竞赛中需使用的程序设计语言（C，C++，Delphi）及其版本号；5、报名费用：无。
三、选拔赛1、选拔人数：暂定12人，拟组建4支队伍，每支队伍由3名队员构成（具体人数根据报名人数和比赛中显示出的竞技水平最后确定）；2、初赛时间：2002年7月6日12:30到18:30（共6个小时）；3、初赛地点：计算机与通信工程学院机房04104、复赛时间、地点待定；5、竞赛规则：●本次选拔赛为个人赛；●竞赛中共7道命题，比赛时间为6个小时；●参赛人员可以携带诸如书、手册、程序清单等参考资料，但不得携带诸如计算器、快译通等电子工具，也不得携带诸如磁盘、光盘等磁、光介质；●程序设计语言：C，C++，Delphi，使用的具体版本请在报名时详细说明；●“PC2（程序设计竞赛控制系统）”正在开发中，有关解答的提交、评判、评判后的反馈信息及其含义、程序输入输出方式及格式、竞赛最后成绩的判定等竞赛细则在PC2开发完毕后将以书面的形式提交给报名者；●竞赛试题：ACM/ICPC没有考试大纲，不界定试题范围。
人工智能实践教学目标(3篇)
第1篇一、引言随着科技的飞速发展，人工智能（Artificial Intelligence，AI）已成为当今世界最具竞争力的技术之一。
在我国，人工智能被列为国家战略，旨在推动经济转型升级，提升国家竞争力。
为了培养具备创新精神和实践能力的人工智能专业人才，实践教学在人工智能教育中扮演着至关重要的角色。
本文旨在阐述人工智能实践教学的总体目标，为我国人工智能教育提供参考。
二、实践教学目标概述人工智能实践教学目标主要包括以下几个方面：1. 知识目标2. 能力目标3. 素质目标三、知识目标1. 理解人工智能基本概念、发展历程和现状2. 掌握人工智能基础理论，包括数学基础、概率论、统计学、逻辑学等3. 熟悉人工智能核心技术，如机器学习、深度学习、自然语言处理、计算机视觉等4. 了解人工智能在各领域的应用，如医疗、金融、教育、交通等5. 掌握人工智能相关法律法规、伦理道德和社会责任四、能力目标1. 具备独立思考和解决问题的能力2. 具备编程能力和算法设计能力3. 具备数据分析、建模和优化能力4. 具备团队合作和沟通能力5. 具备创新意识和实践能力五、素质目标1. 培养学生严谨、求实、创新的科学精神2. 增强学生社会责任感和使命感3. 培养学生良好的道德品质和职业素养4. 增强学生适应社会的能力和自我发展能力5. 培养学生终身学习的能力六、实践教学内容1. 人工智能基础理论课程实践通过实验、案例分析等方式，使学生掌握人工智能基础理论，如数学基础、概率论、统计学、逻辑学等。
2. 人工智能核心技术课程实践通过实验、项目开发等方式，使学生掌握人工智能核心技术，如机器学习、深度学习、自然语言处理、计算机视觉等。
3. 人工智能应用课程实践通过实验、项目开发等方式，使学生了解人工智能在各领域的应用，如医疗、金融、教育、交通等。
4. 创新创业实践通过创新创业项目、竞赛等方式，培养学生的创新意识和实践能力，提高学生的综合素质。
湘潭大学ACM-ICPC新人训练导引
0 POJ 1306 Combinations
3 HDU 2074 叠筐
0 POJ 1503 Integer Inquiry
3 HDU 2516 取石子游戏
0 POJ 1936 All in All
3 HDU 2540 遮挡判断
0 POJ 1979 Red and Black
3 HDU 3809 Decrypt coordinate
期越来越快，一天刷 20-30 道水题完全无难度的。主要不要一味的刷水题过瘾，需要结合学
习的知识点，有针对性地做题，这样才能保证上水平。低水平重复是没有什么意义的。
3. 三人行必有我师。善于与周围的队员交流，乐于分享自己的学习感悟。团队的进步 和个人的进步是相互促进的。善于利用网络资源，比如 QQ 群等，和全国的 ACMer 进行交
7. 建议有一定基础的同学在网上多多参加比赛，比如 USACO，TopCoder，Codeforce，
HDOJ，ZJU，FZU 等，经常有比赛的。国内流行的做题网站如下表。
名称
地址
备注
USACO Training
/usacogate
OI 风格，进阶练习模式
USACO Contest
五、 知识点及推荐习题
考虑到时间关系，暂时推荐大家从刘汝佳的《算法竞赛入门经典》入手，掌握基本的知
识点。预计到下个学期前半段，大家能掌握这本书的大部分内容就已经很不错的。这个学期
马上进入考试阶段，暂时不会有集训或者讲座的活动。
作业题列表及 OJ 地址 难度 题目
难度 题目
0 HDU 2030 字符统计
34th ACM-ICPC 亚洲分区赛-上海 34th ACM-ICPC 亚洲分区赛-哈尔滨
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ACM常用算法及练习第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，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、最长递增子串、三角剖分、记忆化dp6.博弈类算法。
博弈树，二进制法等。
7.最大团，最大独立集。
8.判断点在多边形内。
9. 差分约束系统.10. 双向广度搜索、A*算法，最小耗散优先.相关的知识图论路径问题0/1边权最短路径BFS非负边权最短路径（Dijkstra）可以用Dijkstra解决问题的特征负边权最短路径Bellman-FordBellman-Ford的Yen-氏优化差分约束系统Floyd广义路径问题传递闭包极小极大距离/ 极大极小距离Euler Path / Tour圈套圈算法混合图的Euler Path / TourHamilton Path / Tour特殊图的Hamilton Path / Tour 构造生成树问题最小生成树第k小生成树最优比率生成树0/1分数规划度限制生成树连通性问题强大的DFS算法无向图连通性割点割边二连通分支有向图连通性强连通分支2-SAT最小点基有向无环图拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小费用最大流/ 最大费用最大流弦图的性质和判定组合数学解决组合数学问题时常用的思想逼近递推/ 动态规划概率问题Polya定理计算几何/ 解析几何计算几何的核心：叉积/ 面积解析几何的主力：复数基本形点直线，线段多边形凸多边形/ 凸包凸包算法的引进，卷包裹法Graham扫描法水平序的引进，共线凸包的补丁完美凸包算法相关判定两直线相交两线段相交点在任意多边形内的判定点在凸多边形内的判定经典问题最小外接圆近似O(n)的最小外接圆算法点集直径旋转卡壳，对踵点多边形的三角剖分数学/ 数论最大公约数Euclid算法扩展的Euclid算法同余方程/ 二元一次不定方程同余方程组线性方程组高斯消元法解mod 2域上的线性方程组整系数方程组的精确解法矩阵行列式的计算利用矩阵乘法快速计算递推关系分数分数树连分数逼近数论计算求N的约数个数求phi(N)求约数和快速数论变换……素数问题概率判素算法概率因子分解数据结构组织结构二叉堆左偏树二项树胜者树跳跃表样式图标斜堆reap统计结构树状数组虚二叉树线段树矩形面积并圆形面积并关系结构Hash表并查集路径压缩思想的应用STL中的数据结构vectordequeset / map动态规划/ 记忆化搜索动态规划和记忆化搜索在思考方式上的区别最长子序列系列问题最长不下降子序列最长公共子序列最长公共不下降子序列一类NP问题的动态规划解法树型动态规划背包问题动态规划的优化四边形不等式函数的凸凹性状态设计规划方向线性规划常用思想二分最小表示法串KMP Trie结构后缀树/后缀数组LCA/RMQ有限状态自动机理论排序选择/冒泡快速排序堆排序归并排序基数排序拓扑排序排序网络中级:一.基本算法:(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)二.图算法:(1)差分约束系统的建立和求解. (poj1201,poj2983)(2)最小费用最大流(poj2516,poj2516,poj2195)(3)双连通分量(poj2942)(4)强连通分支及其缩点.(poj2186)(5)图的割边和割点(poj3352)(6)最小割模型、网络流规约(poj3308, )三.数据结构.(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)(2)静态二叉检索树. (poj2482,poj2352)(3)树状树组(poj1195,poj3321)(4)RMQ. (poj3264,poj3368)(5)并查集的高级应用. (poj1703,2492)(6)KMP算法. (poj1961,poj2406)四.搜索(1)最优化剪枝和可行性剪枝(2)搜索的技巧和优化(poj3411,poj1724)(3)记忆化搜索(poj3373,poj1691)五.动态规划(1)较为复杂的动态规划(如动态规划解特别的施行商问题等)(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)(2)记录状态的动态规划. (POJ3254,poj2411,poj1185)(3)树型动态规划(poj2057,poj1947,poj2486,poj3140)六.数学(1)组合数学:1.容斥原理.2.抽屉原理.3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).4.递推关系和母函数.(2)数学.1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)2.概率问题. (poj3071,poj3440)3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)(3)计算方法.1.0/1分数规划. (poj2976)2.三分法求解单峰(单谷)的极值.3.矩阵法(poj3150,poj3422,poj3070)4.迭代逼近(poj3301)(4)随机化算法(poj3318,poj2454)(5)杂题.(poj1870,poj3296,poj3286,poj1095)七.计算几何学.(1)坐标离散化.(2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)(3)多边形的内核(半平面交)(poj3130,poj3335)(4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)高级:一.基本算法要求:(1)代码快速写成,精简但不失风格(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)(2)保证正确性和高效性. poj3434二.图算法:(1)度限制最小生成树和第K最短路. (poj1639)(2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446(3)最优比率生成树. (poj2728)(4)最小树形图(poj3164)(5)次小生成树.(6)无向图、有向图的最小环三.数据结构.(1)trie图的建立和应用. (poj2778)(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和在线算法(RMQ+dfs)).(poj1330)(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的). (poj2823)(4)左偏树(可合并堆).(5)后缀树(非常有用的数据结构,也是赛区考题的热点).(poj3415,poj3294)四.搜索(1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)(2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)(3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)五.动态规划(1)需要用数据结构优化的动态规划.(poj2754,poj3378,poj3017)(2)四边形不等式理论.(3)较难的状态DP(poj3133)六.数学(1)组合数学.1.MoBius反演(poj2888,poj2154)2.偏序关系理论.(2)博奕论.1.极大极小过程(poj3317,poj1085)2.Nim问题.七.计算几何学.(1)半平面求交(poj3384,poj2540)(2)可视图的建立(poj2966)(3)点集最小圆覆盖.(4)对踵点(poj2079)八.综合题.(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)初期:一.基本算法:(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)(3)最小生成树算法(prim,kruskal)(poj1789,poj2485,poj1258,poj3026)(4)拓扑排序(poj1094)(5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020)(6)最大流的增广路算法(KM算法). (poj1459,poj3436)三.数据结构.(1)串(poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用.(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(poj3253)(6)堆(7)trie树(静态建树、动态建树) (poj2513)四.简单搜索(1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)五.动态规划(1)背包问题. (poj1837,poj1276)(2)型如下表的简单DP(可参考lrj的书page149):1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列)(poj3176,poj1080,poj1159)3.C[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)(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)(poj1408,poj1584)(4)凸包. (poj2187,poj1113)。