培養與鍛鍊程式設計的邏輯腦:世界級程式設計大賽的知識、心得與解題分享, 2/e (CPE 大學程式能力檢定最佳參考用書)

秋葉拓哉、岩田陽一、北川宜稔 著、博碩文化 譯

  • 出版商: 博碩文化
  • 出版日期: 2013-11-20
  • 定價: $520
  • 售價: 7.8$406
  • 語言: 繁體中文
  • 頁數: 432
  • ISBN: 9862017775
  • ISBN-13: 9789862017777
  • 相關分類: 考試認證
  • 立即出貨(限量) (庫存=1)

買這商品的人也買了...

商品描述

<內容簡介>

就要考CPE了,仍毫無頭緒?那麼多的題目,要怎麼準備啊?
雖然已經有資料結構和基礎演算法的底子,嘗試解考古題時,仍然腦袋中一片空白!完全發揮不出原本的實力!
您有以上的困擾嗎?那就快來看看這本書。

CPE的考題大多來自於各大程式設計競賽,題目眾多,若不先經過專家的整理與歸類,確實難以準備!
本書分析了各大程式設計競賽的題目,將之區分類別與難易度,按照循序漸進的方式,引導您逐步解題,提示您看到哪類題目時,應該如何思考,可以套用那些資料結構與演算法,讓您在CPE考試中無往不利!

延續第一版暢銷的寫法,在[第二版]中,作者新增了約1/4的內容,這些內容大多集中於中級篇及高級篇,並且納入了簡單的人工智慧搜尋解法,引入heuristic function h(n)的觀念,以剪枝、A*IDA*來解出時間要求更嚴格的考題。對於沒有學習過類似解法的考生而言,幫助著實不小。

您還在煩惱如何在CPE考試中取得高分嗎?或者您想要參加國際型的程式競賽以取得升學的加分優勢呢?本書將協助您、完成您的夢想!

本書特色
內容淺顯易懂,在有趣愉快的學習下重新釐清重要概念
依困難度和關聯性的方式編排,讓讀者分階段進行學習
透過考古題與原創題目的試作,挑戰自我程式設計能力
只需具備基礎的程式設計概念,本書就能輕鬆閱讀上手
匯集了作者參加程式設計比賽所取得的解題技巧和經驗

<章節目錄>

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)