发表于2024-12-23
CPE! CPE! CPE!
就要考CPE了,仍毫无头绪?那么多的题目,要怎么准备啊?
虽然已经有资料结构和基础演算法的底子,尝试解考古题时,仍然脑袋中一片空白!完全发挥不出原本的实力!
您有以上的困扰吗?那就快来看看这本书。
CPE的考题大多来自于各大程式设计竞赛,题目众多,若不先经过专家的整理与归类,确实难以准备!
本书分析了各大程式设计竞赛的题目,将之区分类别与难易度,按照循序渐进的方式,引导您逐步解题,提示您看到哪类题目时,应该如何思考,可以套用那些资料结构与演算法,让您在CPE考试中无往不利!
延续第一版畅销的写法,在[第二版]中,作者新增了约1/4的内容,这些内容大多集中于中级篇及高级篇,并且纳入了简单的人工智慧搜寻解法,引入heuristic function h(n)的观念,以剪枝、A*与IDA*来解出时间要求更严格的考题。对于没有学习过类似解法的考生而言,帮助着实不小。
您还在烦恼如何在CPE考试中取得高分吗?或者您想要参加国际型的程式竞赛以取得升学的加分优势呢?本书将协助您、完成您的梦想!
本书特色
■ 内容浅显易懂,在有趣愉快的学习下重新釐清重要概念
■ 依困难度和关联性的方式编排,让读者分阶段进行学习
■ 透过考古题与原创题目的试作,挑战自我程式设计能力
■ 只需具备基础的程式设计概念,本书就能轻松阅读上手
■ 汇集了作者参加程式设计比赛所取得的解题技巧和经验
作者简介
秋叶拓哉
1988年出生。2007年进入东京大学就读。以iwi的身份活跃于程式编译大赛中。主要的战绩为TopCoder Open 2010第9名、ACM-ICPC World Finals 2012第11名、TopCoder Open 2012 Algorithm第4名等。
岩田阳一
1988年出生。2007年进入东京大学就读。以wata的身份活跃于程式编译大赛中。主要的战绩为Google Code Jam 2009第3名、TopCoder Open 2010 Marathon冠军、IPSC 2010个人组冠军等。
北川宜稔
1988年出生。2007年进入东京大学就读。以kita_masa的身份活跃于程式编译大赛中。主要的战绩为ICPC World Finals 2010第16名等。
01 开始挑战吧!但在这之前?准备篇
1-1 程式设计比赛是什么?
1-2 有哪些比赛呢?
1-3 本书的学习方式
1-4 该如何提交解答呢?
1-5 以有效率的演算法为目标
1-6 轻松的暖身运动
02 从基础开始吧!初级篇
2-1 一切的基础「完全搜寻法」
2-2 突飞勐进!「贪心法」
2-3 记录值并重新利用的「动态规划法」
2-4 加工资料并记忆的「资料结构」
2-5 这个与那个其实都是「图」
2-6 解决数学问题的要诀
2-7 挑战看看GCJ的问题吧(1)
03 大幅提升程度!中级篇
3-1 不是只能搜寻值而已喔!「二分搜寻法」
3-2 严选!常用技巧(1)
3-3 操纵各式各样的资料结构
3-4 掌握动态规划法!
3-5 借由流水解决问题的「网路流量」
3-6 处理平面.空间的「计算几何」
3-7 挑战看看 GCJ 的问题吧(2)
04 超越巅峰!高级篇
4-1 更加复杂的数学问题
4-2 找出游戏的必胜法!
4-3 图论大师的修鍊之道
4-4 严选!常用技巧(2)
4-5 别出心裁的智慧探索
4-6 分开求解再合併!「分治法」
4-7 华丽地操作字串
4-8 挑战看看 GCJ 的问题吧(3)
培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] pdf epub mobi txt 电子书 下载 2024
培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] pdf epub mobi txt 电子书 下载