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 亚洲分区赛-哈尔滨
武大ACM集训总结
武大ACM集训总结有人说：“勇敢地踏出第一步就是成功的开始！”7月16号是我们来武汉大学ACM集训基地的第一天，第二天上午8点半，我们在江队长的带领下参加武大ACM集训，由于我本人对ACM比较生疏，之前也没有怎样接触过ACM，所以这应该说是我迈向ACM 的第一步。
17号中午12：30~17：30是我们来到ACM集训基地的第一场比赛，该基地的队长曹伟同学将本次比赛的网址通过“武汉ACM”QQ群通知了参赛的同学，第一次登入队长发给我们的比赛网址时，我又惊又喜，起码到现在，我这个毛小子总可以体验一下正规的ACM 比赛，感受一下比赛的难度。
可是，因为缺少上机的实践训练，别人上机都做了近一个多小时的题，而我们还在忙着注册用户，于是，我们便请江队长帮忙，可他没说几句就忙自己的了，我又请教了其他的学长，等到我们进入题目界面时，比赛都过了一半。
初一看题，他个神啦，纯英文版的，于是我慢慢静下心来，环顾了一下其他队的成员们，整个集训基地只听到急促的敲击键盘的声音，突然间，我感到很不自在，心里异常慌乱，一个题目看了一个多小时仍不明白其中的意思。
渐渐地，五个小时过去了......题目看了好几个，几乎动不了手，代码也没写多少。
比赛结束后，听到有人说做出了3、4个题，我心里好不是滋味，感到压力很大，那一该，我深刻地意识到自己与他们相差好远，好远......通过近一个月的集训，我渐渐克服了因长时间看电脑而引起的头痛头昏，注意力难以集中的症状。
同时，这次集训也让我认识到了武大的学生在学计算机技术时，起点都是一样的，只是他们比我们更加勤学好问，学习的目标性更强，况且他们的接受能力也比较强，所以就产生了现在的差距。
在武大集训，给我最直接的感受就是单调，从第一天开始就单调，早上7点左右起床，我们一边吃早餐一边往ACM集训基地赶，那里有即将步入武大的5名高中毕业生，他们很早就接触了ACM，并且有一定的实战经验，他们可能就是武大未来参加ACM竞赛的精英。
第五全国高校计算机能力挑战赛-程序设计个人赛培训方案
第五届全国高校计算机能力挑战赛程序设计个人赛技能大赛培训方案一、指导思想为提高我校计算机专业学生的编程能力和创新能力，培养具有良好的逻辑思维和算法设计能力的优秀人才，增强我校在计算机领域的影响力和竞争力，以参加教育部高等教育司举办的“全国高校计算机能力挑战赛”即“全国高校计算机能力挑战赛程序设计个人赛”为契机，激发南职学子的学习热情和创新精神。
二、培训目标省赛一等奖一名三、培训方式主要以线上线下结合的方式进行培训，利用课余时间和周末时间，安排专业教师和优秀学生进行授课和辅导，对学生的Java语言基础、数据结构、算法分析、常见题型等进行系统的讲解和练习。
每周计划训练时间为八个小时。
四、参赛选手培训面向我校计算机专业有意向参加全国高校计算机能力挑战赛程序设计个人赛Java语言科目的在校生（25人左右）五、指导老师培训安排1、培训地点正常上课时间中午12：40-13：40 机房1-410晚上18：30-21：30 机房1-410学生没课时间也可使用。
2、所需资料材料清单固定机房一间并满足上述上课需求，不被临时占用。
3、培训内容基础数学、基础英语、计算机基础操作Java语言基础：包括数据类型、运算符、控制流程、数组、字符串、方法、类和对象、继承和多态、接口和抽象类、异常处理、集合框架、泛型、输入输出流等。
数据结构：包括基础数据结构（线性表、栈、队列）、树形结构（二叉树、平衡树、堆）、图形结构（图的表示和遍历）、字符串（KMP算法、后缀数组）、其他（哈希表、并查集）等。
算法分析：包括时间复杂度和空间复杂度的分析方法，常用的算法设计技巧（递归、分治、贪心、动态规划、回溯、分支限界）等。
常见题型：包括数学题（数论、组合数学、计算方法）、图论题（最短路径、生成树、匹配问题、网络流）、计算几何题（点与线段的关系、凸包问题）、其他题（模拟题、搜索题）等。
”4、培训计划五、培训评估为了检验培训效果，每周安排一次模拟考试，模拟考试题型与比赛题型相同，选择题和程序设计题各占50%。
华硕硕市生硕硕币使用说明
ACM SSB
参与市场调查可获得市调硕硕币 市调硕硕币计算标准： 市调工资*城市基数*个人基数 市调工资由公司统一规定；城市基数标准为5 ，根据当月该城市市调质量专员可进行微调 ；个人基数标准为1，城市市调负责人根据市 调个人市调质量对个人市调基数进行评定。 常规市调月份发放市调硕硕币约为25万枚/月 （如11年5月246,357枚）
ACM SSB
参与BBS常规活动如头像秀、抢楼或各种线 上竞赛 被硕硕报/双週刊採用稿件 发佈BBS主题帖 主题帖被评定精华 完成BBS线上任务
ACM SSB
成长纪念册要求加入团队次年硕硕币总数超过 300，满足其他基础条件即可奖励，不扣除硕硕 币 暑期训练营、门店实习对硕硕币有要求的，将根 据具体报名人数及其硕硕币情况选取前N名成员 ，最后一名入选成员硕硕币即为分数线。2010年 开始，训练营入场券不仅对总数有要求，也要求 分类硕硕币达到一定标准，希望大家可以在硕市 生中全面发展。 其他硕硕币兑换实物活动不定期在BBS进行，具 体请关注BBS活动。
ACM SSB
种子教官硕硕币仅发给符合条件的种子成员 每月根据种教负责人提报的种子成员鉴定表 格进行种教认证，符合认证条件的硕市生会 发放相应的硕硕币 发放标准详见种教认证计划
ACM SSB
每年6月，专员将根据各团队核心骨干成员全 年工作时间和工作绩效评定相应硕硕币，作 为团队管理工作奖励 核心管理层每个月基础100枚SSB、骨干层 50SSB，还将根据工作绩效奖励or扣除部份 SSB 团队管理硕硕币加在【OC&SET】分类上
ACM训练史上最详细计划
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、最长递增子串、三角剖分、记忆化dp6.博弈类算法。
博弈树，二进制法等。
7.最大团，最大独立集。
8.判断点在多边形内。
9. 差分约束系统.10. 双向广度搜索、A*算法，最小耗散优先.第三阶段：前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法。
这就要平时多做做综合的题型了。
1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。
2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来做:-P )3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.4. 一道题不要过了就算，问一下人，有更好的算法也打一下。
5. 做过的题要记好 :-)（一）不可能都完全记住那么多的算法.常用算法,拿过来就可以写出来不常用的,拿起书来,看10分钟,就能理解算法(因为以前记过).对以前没有记过的算法,就不好说了,难的可能要研究好几天.这样就可以了.应该熟练掌握的常用的算法应该有:各种排序算法（插入排序、冒泡排序、选择排序，快速排序，堆排序，归并排序）线性表(一般的线性表,栈,队列)的插入和删除二叉树的遍历（前序，中序，后序）图的遍历（深度优先，广度优先）二分法查找，排序二叉树，Hash查找（处理冲突的方法）。
编程竞赛方案
编程竞赛方案编者按：本文为编程竞赛方案，旨在为参赛者提供一个全面、实用的竞赛准备指导。
以下将从竞赛目标确定、团队组建、训练计划、竞赛经验分享等方面进行论述。
一、确定竞赛目标竞赛目标的明确性是参与竞赛的前提条件。
在制定方案之前，参赛团队应该明确以下问题：1. 竞赛类别：确定参加的编程竞赛类别，例如ACM国际大学生程序设计竞赛、ICPC国际大学生程序设计竞赛等。
2. 竞赛级别：确定参加的竞赛级别，例如初级、中级或高级组别。
3. 团队规模：确定团队的人数和角色分工，包括队长、队员和教练等。
二、团队组建团队组建是整个竞赛方案的关键，一个合适的团队可以发挥出更大的潜力。
以下是团队组建的几个方面：1. 选队长：队长应该有良好的组织和沟通能力，能够协调团队成员，制定训练计划和管理竞赛事务。
2. 组队员：团队成员应该具备编程基础知识和技能，拥有较强的逻辑思维和团队合作能力。
3. 教练选定：教练应该有丰富的竞赛经验，能够为团队提供指导和辅导，解答疑难问题。
三、训练计划制定合理的训练计划是竞赛方案的核心内容，以下是训练计划的几个要点：1. 确定时间：根据竞赛日期，制定有针对性的训练时间表，充分考虑队员的学习和生活时间。
2. 题库选择：选择适合团队水平的编程题目，提高团队的编程技巧和解题能力。
3. 刷题计划：根据竞赛的具体要求，制定刷题计划，包括每天/每周要刷的题目数量和类型。
4. 团队活动：举行团队讨论、分享会，相互交流经验，帮助队员提升编程能力和解题思路。
四、竞赛经验分享竞赛经验分享可以让团队更好地准备和应对竞赛中的各种情况。
以下是一些经验分享的要点：1. 团队默契：加强团队协作能力，培养默契感，熟悉队员的编程风格和优势。
2. 心态调整：竞赛中可能会出现焦虑和压力，要控制好自己的情绪，保持冷静和乐观的心态。
3. 题目选择：合理分配时间，选择适合团队实力的题目，不要盲目追求难题。
4. 沟通合作：比赛过程中要保持良好的沟通和协作，及时与队友交流思路和解题方法。
ACM在线训练方法09
ACM 在线训练方法（请仔细阅读）
一、ACM 训练目标
1、寒假前，有没有小组成员 AC 题目 20+。 2、开学时，有没有小组成员 AC 题目 50+，甚至出现 100+。
二、练习步骤
1、注册注意事项 pku Online Judge 网址：/JudgeOnline/ 在 中的 Online Judge 系统注册，并在学校名中注明“cfz08”。注册名今 后尽量不要改变。一方面便于管理，另一方面由于每个用户的历史记录非常完整，今后可 以作为一个非正式的自我证明材料。 2、做哪些题？ 在线题库中题目数量众多，且题目的难易程度、题目类型都不按顺序来。例如，有特 别简单的，也有超级难的(提交次数与 AC 次数的比值可以一定程度上反映难度)。 (1)先搞定把 1000 号题目(也就是第一个题目)，此题用于确定你掌握了该系统的使用方 法以及对 I/O 的要求。 (2)POJ 题山题海，比赛前能踏实解决 200 个问题的已属牛人。所以，请按照本文后“附 1”的题目分类表，根据你的学习计划做题。 (3)绝不要轻易 copy 网络现成的代码后，就算自己过了此题——毫无意义。切记！ 3、看一道题->独立思考、尝试解决
poj1768,poj1184,poj1872,poj1324,poj204 6,poj1482
重修科目学习计划
重修科目学习计划学习计划一：数学一、入门阶段1. 复习基础知识首先，我需要对数学的基础知识进行复习。
这包括代数、几何、三角函数、概率统计等方面的基础知识。
这些基础知识是我学习数学的基础，只有掌握了这些知识，我才能更好地学习后续的内容。
2. 定下学习计划我需要为自己制定一个学习计划。
我需要确定每天学习的时间和学习的内容，并为自己设定明确的学习目标和时间表。
通过有计划地学习，我可以更好地掌握知识，并提高学习效率。
3. 寻找学习资源我需要找到适合自己的学习资源。
这可以包括教材、辅导书、视频教程等。
我需要结合自己的学习方法和学习习惯来选择合适的学习资源，以便更好地提高自己的学习效果。
二、学习阶段1. 练习题目我需要通过练习题目来巩固所学知识。
我可以选择一些习题集，或者在线题库进行练习。
通过不断地练习，我可以更好地熟悉知识点，提高解题的能力。
2. 注重理解在学习的过程中，我需要注重理解知识点。
我不能只是死记硬背，而应该通过思考和实际应用来深入理解知识点。
只有真正理解了知识，才能更好地掌握它。
3. 寻求帮助在学习过程中，我遇到了不懂的问题，我需要主动寻求帮助。
这可以包括向老师请教，向同学讨论，或者寻找一些在线论坛或社区。
通过寻求帮助，我可以更好地解决问题，提高学习效果。
三、提高阶段1. 制定复习计划在学习的过程中，我需要不断地进行复习。
我可以通过制定复习计划，每隔一段时间对所学知识进行复习，以巩固知识，提高记忆。
2. 多维度学习我需要从多个维度来学习数学知识。
这可以包括通过阅读相关书籍、参加数学讲座或者研讨会等方式来了解更多的数学知识，从而提高自己的数学素养。
3. 实践应用最后，我需要将所学的知识应用到实际生活中。
这可以包括通过做实验、参加数学建模比赛等方式来实际应用所学的知识，从而加深对知识的理解和掌握。
学习计划二：英语一、入门阶段1. 复习基础知识首先，我需要对英语的基础知识进行复习。
这包括英语的语法、词汇、阅读、听力、写作等方面的基础知识。
竞赛训练计划方案
竞赛训练计划方案背景竞赛训练是一项非常重要的实践活动，它可以帮助参赛者更好地了解和掌握竞赛知识，提高解题能力和素质，同时也能增强团队合作精神和锻炼意志品质，因此，制定一份科学的竞赛训练计划方案至关重要。
目标目的：通过竞赛训练提高参赛者的算法能力、编程能力和解题能力，提高成功参赛的几率，获得更好的成绩。
目标：根据不同参赛者的基础情况和未来的发展方向，制定合理、实用的竞赛训练计划，达到提高算法水平和参加各类相关技术竞赛的能力。
训练内容竞赛训练的内容大致可以分为以下四类：1.算法基础知识训练针对算法基础能力相对薄弱的参赛者，需要加强对算法基础的学习和掌握，比如常用数据结构、基本的算法思想等，同时还需要进行练习，加深对算法的理解和记忆。
2.模板和技巧训练除了算法基础训练外，我们还需要学习和掌握一些常用的算法模板和解题技巧，比如图论、动态规划、贪心算法、位运算等。
这些模板和技巧能够快速解题，也是提高竞赛成绩的重要途径。
3.题型训练各类竞赛赛制和题目类型都各不相同，因此参赛者还需要了解并熟悉各种竞赛和考试的出题方式和思路。
这一环节还需要参赛者进行大量的解题练习，积累解题经验和知识。
4.团队合作和竞技训练在大型竞赛中，个人的能力通常难以决定整个团队的成败，因此培养儒强的团队合作精神和竞技能力至关重要。
参赛者需要懂得团队合作的重要性，并通过各种方式加强团队合作和竞技意识。
训练计划根据相应的训练内容，我们可以制定如下的训练计划：第一阶段：算法基础训练针对基础较薄弱的参赛者，时间为1-2个月。
•算法基础知识学习–数据结构：链表、树、图、堆、栈、队列等。
–常用算法思想：递归、分治、贪心、动态规划等。
–基本语法巩固：C++、Java等。
•算法基础知识练习–通过LeetCode、ACM、Poj等平台进行算法题的练习。
–实验室内部练习和讲解。
第二阶段：模板和技巧训练针对对基础较好但还需要提高的参赛者，时间为2-3个月。
•技巧学习与练习–常用算法模板学习：图论、动态规划、贪心、数论、字符串、搜索等。
ACM资料
最优比率生成树
0/1分数规划
度限制生成树
连通性问题
强大的DFS算法
无向图连通性
割点
割边
二连通分支
有向图连通性
强连通分支
2-SAT
最小点基
有向无环图
拓扑排序
有向无环图与动态规划的关系
二分图匹配问题
一般图问题与二分图问题的转换思路
组合数学
解决组合数学问题时常用的思想
逼近
递推 / 动态规划
概率问题
Polya定理
计算几何 / 解析几何
计算几何的核心：叉积 / 面积
解析几何的主力：复数
基本形
点
直线，线段
多边形
凸多边形 / 凸包
凸包算法的引进，卷包裹法
数论计算
求N的约数个数
求phi(N)
求约数和
快速数论变换
……
素数问题
概率判素算法
概率因子分解
数据结构
组织结构
二叉堆
左偏树
二项树
胜者树
跳跃表
样式图标
斜堆
reap
统计结构
树状数组
虚二叉树
线段树
8. 调用系统的qsort, 技巧很多，慢慢掌握.
9. 任意进制间的转换
第二阶段：
练习复杂一点，但也较常用的算法。
如：
1. 二分图匹配（匈牙利），最小路径覆盖
2. 网络流，最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
一位ACMer过来人的心得
一位ACMer过来人的心得[转摘]刻苦的训练我打算最后稍微提一下。
主要说后者：什么是有效地训练？我想说下我的理解。
很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。
其实，这既不是充分条件、也不会是必要条件。
我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。
其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。
这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因为前面的因素是后面的基础。
而是后面的目的，想达成越为不易。
我觉得前3者能保证你ac掉你能做的题，即使难题始终不会做，也可以ac掉中等偏难的题目。
而需要一定思维难度的题，要以前三者为基础而且属于训练的后期，中期只能作为偶尔调节。
当然，我思维也烂得要死，对这点没什么发言权，大家可以鄙视我。
我这里想主要说下第2点。
对于算法，我发现，很多我们这样的弱校ACMer选手没有侧重好算法的学习。
下面要讲的几点，可能都很老套，但我想以035对比我自己的例子给大家做说明。
<1>算法学习是ACM比赛所要推广或者要提倡的一个方面记得曾经路过某人的blog，上面说他作比赛的时候遇到了一个dijkstra，他没做出来，然后评论到（大意）：我才不会花时间去搞明白“这种”算法。
“这种”也许有可能是指：没什么实用性，对吧，这样我就不想评论了（又是有关科学和工程的讨论）。
但起码有一点需要明确的：ACM-ICPC比赛时关于计算机科学的比赛，计算机科学是算法的科学，计算机算法中dijkstra有着重要的实际和启发意义，所以比赛一定要考。
你参加这个比赛，要拿奖，就必须学习这种算法。
你也许觉得你智商很高，但ACM-ICPC 比赛本身不是智力比赛，比赛就是要让你去学习这些东西，所以，如果你不想学的话，我觉得也没有必要参加。
自己的学习计划怎么写
自己的学习计划怎么写在这个变化迅速、信息爆炸的时代，学习是一种永远不变的主题。
作为一名学生，我深知学习的重要性，因此我制定了自己的学习计划，以求更好地提高自己的知识和技能水平。
首先，我的学习计划是要根据自己的兴趣爱好和未来的职业规划来确定学习方向。
我对计算机科学和技术颇感兴趣，因此我计划在大学期间主修与计算机相关的专业课程，比如编程、数据结构与算法、数据库等。
这些课程将帮助我建立起扎实的专业知识基础，为我未来的职业发展奠定坚实的基础。
其次，我将结合课堂学习和实践经验，来提高自己的专业技能。
比如，我计划积极参加一些与计算机相关的实践项目，比如开发一个简单的网站或者参与一个开源项目。
通过参与实践项目，我可以将理论知识转化为实际技能，同时还能够锻炼自己的团队合作能力和问题解决能力。
另外，我还计划参加一些与计算机技术相关的比赛和竞赛，比如ACM程序设计竞赛、算法竞赛等。
这些比赛不仅可以检验我自己的学习成果，还可以结识一些志同道合的朋友和同行，从而激发我的学习动力，不断提高自己的技能水平。
除了专业知识和技能之外，我还将注重英语的学习。
因为现在越来越多的计算机科学领域的学习资料和技术文献都是用英文编写的，所以掌握一定的英语能力对于我的学习和工作有着非常重要的意义。
因此，我计划在大学期间参加一些英语角、英语演讲比赛或者进行一些英文科技论文的翻译工作，以提高自己的英语水平。
此外，我还要加强自己的思维能力和创新能力，因为计算机科学和技术领域需要具备很强的逻辑思维和创新能力。
因此，我计划多阅读一些与计算机科学相关的书籍和论文，以扩大自己的知识面和视野，同时也要多进行一些思维训练和创新实践，比如参加一些创新创业的训练营和比赛，以提高自己的创新能力。
最后，我还要注重自己的身心健康，因为身体是革命的本钱。
所以，我计划合理安排自己的学习和工作时间，保证自己有足够的休息和睡眠时间，同时还要定期参加一些体育锻炼和运动，以保持良好的身体素质。
- 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)。