培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] pdf epub mobi txt 电子书 下载 2024

图书介绍


培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版]

简体网页||繁体网页
著者
出版者 出版社:博硕 订阅出版社新书快讯 新功能介绍
翻译者
出版日期 出版日期:2013/11/21
语言 语言:繁体中文



点击这里下载
    


想要找书就要到 小特书站
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

发表于2024-03-28

类似图书 点击查看全场最低价

图书描述

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名等。
 

培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] pdf epub mobi txt 电子书 下载

图书目录

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)
 

图书序言

Page1
 
首先让我们从简单的Ants问题开始
 
问题
 
n只蚂蚁在长度为L公分的竿子上以每秒1公分的速度行走。蚂蚁走到竿子底端便会摔到竿子底下。另外,竿子很窄,不能让两只蚂蚁同时走过,所以当两只蚂蚁相遇时,就必须各自往反方向走回去。关于每一只蚂蚁,只知道牠们位于从竿子左边算起距离xi的地方,但却不清楚牠们是朝哪个方向前进。请分别求出所有蚂蚁摔到竿子底下的最短时间和最长时间。
 
输入
 
L = 10
n = 3
x = {2,6,7}
 
输出
 
min = 4(左、右、右)
max = 8(右、右、右)
 
Page2
 
我们首先会想到的解决方式,就是尝试所有蚂蚁的所有前进方向之演算法。想要进行这种完全搜寻法时,就要利用递回函数(详细的说明请参阅2-1节)。每只蚂蚁的前进方向各有两种,有n只蚂蚁就有2×2×2⋯×2种走法。虽然n有时候并不会太大,但指数函数会随着n的增加而急速增加。
 
完全搜寻法程式的执行时间也会随着n的增加急速膨胀。这种量级的执行时间通常叫做「指数时间」。指数时间的演算法无法处理过大的输入规模。
 
那么,就来想想有没有比完全搜寻法更有效率的解决方法吧。首先,最短时间的情况应该是所有蚂蚁都朝同方向前进。实际上,在这样的情况下,任何蚂蚁将不会遇到其他蚂蚁,所以不会有其他情况能够更快结束程式。
 
Page3
 
接着,再来想想哪种情况会让程式时间拉得最长,而蚂蚁的相遇情况又会是如何吧。
 
其实即使把蚂蚁看成是「直接交错而过」也不会有问题。只要这样一想,就可以把所有蚂蚁都当成是独立活动,只要求取各蚂蚁到达竿子边缘的最大距离,就能求出时间的最大值了。
 
如果要这样演算的话,不管是求最大值还是最小值,都只需要调查所有蚂蚁一次就行了,而演算法复杂度会是O(n)。从「n≦1000000」这个限制可知,这个演算法一定来得及在限制时间内完成,这样就解决这个问题了。
 
这个题目可说是考验参赛者发想力的最佳问题。有些问题就像这样,乍看之下很难,但想一下就会发现它意外地简单。

图书试读

None

培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] epub 下载 mobi 下载 pdf 下载 txt 电子书 下载 2024


培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] epub 下载 mobi 下载 pdf 下载 txt 电子书 下载 2024

培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] pdf epub mobi txt 电子书 下载 2024




想要找书就要到 小特书站
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

用户评价

类似图书 点击查看全场最低价

培养与锻鍊程式设计的逻辑脑:世界级程式设计大赛的知识、心得与解题分享 [第二版] pdf epub mobi txt 电子书 下载


分享链接





相关图书




本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

友情链接

© 2024 ttbooks.qciss.net All Rights Reserved. 小特书站 版权所有