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)
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)
...
購物須知
關於二手書說明:
商品建檔資料為新書及二手書共用,因是二手商品,實際狀況可能已與建檔資料有差異,購買二手書時,請務必檢視商品書況、備註說明及書況影片,收到商品將以書況影片內呈現為準。若有差異時僅可提供退貨處理,無法換貨或再補寄。
商品版權法律說明:
TAAZE 單純提供網路二手書託售平台予消費者,並不涉入書本作者與原出版商間之任何糾紛;敬請各界鑒察。
退換貨說明:
二手書籍商品享有10天的商品猶豫期(含例假日)。若您欲辦理退貨,請於取得該商品10日內寄回。
二手影音商品(例如CD、DVD等),恕不提供10天猶豫期退貨。
二手商品無法提供換貨服務,僅能辦理退貨。如須退貨,請保持該商品及其附件的完整性(包含書籍封底之TAAZE物流條碼)。若退回商品無法回復原狀者,可能影響退換貨權利之行使或須負擔部分費用。
訂購本商品前請務必詳閱
退換貨原則、
二手CD、DVD退換貨說明。