請開啓javascript,方便系統運作!謝謝!
重要訊息:慎防詐騙電話,絕無簽單錯誤造成重複扣款或重複出貨,請您千萬不要操作ATM提款機。
註冊
帳號
密碼
f
忘記密碼
客服中心
購物車
全部
書名
作者姓名
ISBN
出版社名稱
熱門搜尋
165防詐騙
蝦皮
112年王立杰
法官學院 / 裁判實務教材
【112年證基會】
《苔蘚兄妹》筆記本
關閉廣告
展開廣告
圖書分類
五南本版
公職考試
教科專業
政府出版
暢銷精選
文具
休閒
課程
美食
美妝
精品
服飾包包
3C
餐廚具
家居
婦幼
辭書、總類
中文辭書
西文辭書
日韓文辭書
專業辭書
圖書館學
教育
通論
教育與學校行政
教育心理、測驗與統計
課程與教學
幼兒教育
特殊教育
各級各類教育
班級經營
心理、諮商與輔導
通論
認知心理學
發展心理學
社會心理學
工商心理學
諮商基礎
諮商運用
法律
工具書
總論
憲法
行政法
民事法
刑事法
商事法
國際法
犯罪防制
學科概要系列
學術專著
實務叢書
政治、公共行政
政治理論
比較政府與政治
國際關係
公共行政
工具書
學術專著
財經、商管
管理
財經
國貿
金融
會計
統計
研究方法與論文寫作
社會、傳播
社會科學
社會學
社會工作
社會問題與福利
高齡學
新聞學
傳播學
廣播、電視、電影
廣告與公共關係
文化研究、禮俗
觀光、餐旅、休閒
觀光
餐旅
休閒
其他
語言、文學
通識
文學總論
中國文學
臺灣文學
世界文學
現代文學
兒童、青少年文學
語言
語言文字學
應用文
研究方法、論文寫作
學術專著
悅讀中文
歷史、哲學、宗教
總論
中國史
世界史
中外地理
哲學研究
中國哲學
西洋哲學
宗教研究
西洋宗教
藝術、設計、文創
美學與藝術總論
視覺藝術
表演藝術
影像藝術
創意設計
文創產業
理工
總論
理科類
電機資訊類
工科類
環境與土木
海洋科技
職場書
醫護暨生命科學
總論
生命科學
醫學
藥學
護理
食品營養
考用出版
教檢、教甄
諮商、輔導、社工
消防用書
司法考試
高普特考
初等、五等
導遊領隊
會計、記帳士
地政士、不動產經紀人、
金融證照
乙、丙級技能檢定
留學必備用書
數學
書泉出版社
職場專門店
e商朝
兩性家庭
法律識讀
知識探索
養生保健
教育、通論
其他
台灣書房
閱讀台灣
納福系列
人文誌(台灣書房)
台灣誌記
游藝集
城市風景
台灣古籍大觀
時代人物
出土思想文物與文獻研究
白話經典系列
五南文庫
五南文庫
研究方法、論文寫作
研究方法
圖解系列
圖解系列
學科概要
學科概要
世界名人傳
世界名人傳
博雅書屋
人文隨筆
人物誌
全球直擊
法律屋
搜查一課
社會意識
美學誌
會飲考
萬國誌
萬象考
歷史迴廊
博雅文庫
經銷書目
經銷書目
字辭典/總類
字辭典/總類
教育/心理
教育
心理/諮商
政治/法學
法律
政治
公共行政
國際關係
經貿/管理/會計
管理
經濟
國貿
金融
會計
統計
社會休閒
社會
傳播
觀光
餐飲
休閒
國際禮儀/會展
文史哲
臺灣文學
中國文學
各國文學
語言/文字
史地
哲學
宗教
藝術設計
藝術
設計
創意美學
科學
自然科學
應用科學
醫療衛生
衛生行政
中醫
西醫
初等/地方五等
初等/地方五等
專技高普考
營養師
記帳士
導遊領隊
護士/護理師
不動產經紀人
地政士
消防設備師/設備士
會計師
社會工作師
專技高普考
特種考試
鐵路特考
公路監理站
民航特考
港務人員
司法特考
海巡特考
關務/報關人員特考
移民署
調查局
社會福利工作
專利商標審查
特種考試
捷運招考
國民營事業
中鋼/中龍鋼鐵
中油
台電
中華郵政
中華電信
台灣自來水
農會
農田水利會
銀行人員/銀行僱員
國/民營事業
警察特考
警察特考
警大/二技/警專
軍職特考
士官/軍校考試
預官 甄試
金融證照
金融證照
保險從業人員
證券商資格/分析師
期貨商資格/分析師
信託業務人員
理財規劃人員
銀行內控人員
授信人員
債券人員
外匯人員
技能檢定
專技人員技能檢定
電腦檢定
美容/美髮檢定
中餐/烘焙/餐飲檢定
廣告/建築/設計檢定
勞工安全檢定
汽車/機械/電機檢定
電子檢定
技術士技能檢定
會計檢定
全民英檢
英檢/教師甄試
教師甄試/資格檢定
升學考試
研究所/二技
升大學
四技/二專
國中
國小
高普考/地方三四等
高普考/地方三四等
內政及國土
國家大事紀
國防軍事
深訪中研院
經濟金融
經濟金融
醫療/社福
醫療/社福
教育學習
教育學習
台灣旅遊
台灣好好玩
遨遊大自然
縣市采風
客家/原民文化
客家風情
原民文化
文化藝術
走訪博物館
文化藝術
法律/科技
法律司法
探索科技
公共工程/交通
公共工程/交通
期刊/影音
逗陣影音館
期刊
語言
英文
日文
各國語言
小說/文學
小說
台灣文學
西洋文學
中國文學
大眾文學
財經/企管/經濟
工商企管
財經
理財
統計
會計/審計
經濟
科學科普
數學
理工
科學
地理
歷史
自然科學
電腦
農林漁牧
動植物
社會人文
社會
人文
心理
教育
哲學
政治/法律/軍事
圖書資訊
新聞傳播
新聞傳播
健康醫療
健康
醫學
護理
宗教命理
宗教
命理
休閒生活
休閒
居家生活
美容
飲食烹飪
旅遊
台灣
中國大陸
日/韓
亞洲
紐/澳
歐洲
美洲
非洲
他國旅遊
藝術設計
技藝
建築
音樂
戲劇
藝術
攝影
繪畫/雕刻
兒童/漫畫
兒童讀本
漫畫
一般分類:
暢銷精選
>
科學科普
>
數學
鍛鍊問題解決力!演算法與資料結構應用全圖解
編/著者:
大槻兼資/秋葉拓哉
出版社:
臉譜(城邦)
出版日期:
2024-01-10
ISBN:
9786263152687
參考分類(CAT):
參考分類(CIP):
數值分析
優惠價:
85
折,
553
元
定價:
$650
※購買後立即進貨
分享
f
買了此商品的人,也買了....
演算法生存指南
定價:800 元
特價:
85
折!
680
元
演算法觀點的圖論
定價:500 元
特價:
90
折!
450
元
演算法觀點的圖論(修訂版)
定價:650 元
特價:
90
折!
585
元
|
內容簡介
|
內容簡介
——在日暢銷兩萬冊,獲頒日本「IT工程師書籍大獎2021特別獎」——
演算法不只是知識,更該是解決問題的手段──
從理解演算法的設計技法、資料結構、圖演算法到解決問題,
透過大量圖解、程式競賽例題與實際案例,
告訴你如何真正學會並應用演算法,具體解決現實生活中的難題!
「『會寫演算法』跟『獲得高效率的成果』這兩件事有很大的落差。
該怎麼做才能獲得效率良好的結果──亦即該採用什麼樣的演算法比較好?
對於這些問題點,本書作了範圍寬廣又清楚明瞭的解說。
而且本書是針對演算法初學者,用能夠引發對演算法興趣的方式撰寫。
如果想要向成為演算法高手踏出第一步,那麼本書是最適合不過的了。」
──日本國立資訊學研究所副所長 河原林健一 專業推薦
不論你是想要成為一名程式設計╱軟體工程師,或是必須在大學課程獲取學分,或是想在程式設計競賽中獲勝,都會需要學習演算法的基礎知識。
即使「人工智慧」、「量子電腦」等新科技不斷發展,任何涉及軟體工程或電腦科學的技術人士,都必須理解本書中的演算法基礎知識。
與日新月異變化快速的領域不同,演算法的基礎知識可謂「終身受用」,不管要從事什麼樣的領域,都能成為你的優勢與靠山。
此外,演算法的力量不僅止於單純的知識,它對程式設計也有直接的幫助。
如果能把演算法變成自己的工具,自行選擇合適的演算法,甚至自己設計需要的演算法,你能解決問題的範圍就可以大為擴展。
此外,基本的演算法和資料結構,還能提供程式語言的功能和標準函式庫等。
透過了解它們的機制與原理,就更能掌握操作的特性及提高速度。
由程式競賽經驗豐富的兩位作者所撰寫的本書,目標是希望幫助讀者「把演算法變成自己的工具」。
除了介紹著名的演算法,為你打下扎實的重要基礎外,更將重點放在演算法的應用和設計上,教你如何利用演算法的力量找出方法、解決問題。
本書不僅是入門書,也是一本收錄程式設計比賽網站AtCoder眾多例題、精進C 編碼技巧的實用書,滿載資訊科學學習者受用的內容。
▍從認識演算法、設計技法、實際應用到參加競賽,一本帶你確實精進程式設計力的絕佳指南
本書共有18章,主要可分為「演算法設計技法」、「資料結構」、「圖演算法」三大主題,
循序漸進認識演算法、演算法的設計技法、資料結構、圖(graph),最後解說P與NP相關主題及難以設計出能有效求解演算法的難題該如何應對。
首先,在第1和第2章,作者概述了演算法和計算複雜度。
接下來,第3至第7章將是本書的主要部分,詳細解釋「演算法設計技法」。
過往許多演算法相關書籍僅在後半部分簡單介紹,但本書希望訓練讀者能夠實際應用這些設計法來解決現實世界的問題,
因此會在前半部分即詳細解釋這些設計技法,並在後半部分示範如何實際應用。
在第8至第11章,作者將針對「資料結構」進行解說,這在要有效實現設計出的演算法時非常重要。
此外,透過學習資料結構,你將能夠改進演算法的計算複雜度,
並且理解像C 和Python等程式語言中提供的標準函式庫的運作方式,以便有效應用。
在第12章,作者將討論排序演算法,接著在第13至第16章中解釋圖演算法。
圖是一個非常強大的數學工具,許多問題可以通過將其化為圖問題來更清晰地處理。
此外,在設計圖演算法時,將會運用前面學到的設計技法和資料結構。
最後,在第17章,作者將解釋有關P和NP的話題,並理解世界上仍存在許多「難以設計出有效的演算法以解決的難題」。
第18章中,作者將統整如何應對這些難題的方法。
除了搭配豐富圖解的以上主要內容外,每章末更附有各種不同難易度的練習題,
幫助讀者確認是否理解章節內容,以及是否能夠運用學習到的概念實際解決難題。
其中更包括AtCoder程式設計競賽的精華考古題,
更幫助想參加各種程式設計競賽的你,進一步開發自我潛能,增進程式設計能力,在賽場上奪得佳績。
作者簡介
姓名:大槻兼資
1988年生。2014年東京大學研究所資訊理工學系碩士課程修畢。取得碩士學位(資訊理工學)。目前任職於NTT DATA Mathematical Systems Inc.。並在《Software Design》雜誌連載〈解謎鍛鍊演算法能力〉。另外還有在Qiita等推動解說演算法相關主題的啟蒙運動。對於程式設計競賽,目前也作為興趣的一環而持續參加中。
姓名:秋葉拓哉
1988年生。2015年東京大學研究所資訊理工學系研究科博士課程修畢。取得博士學位(資訊理工學)。目前為Preferred Networks股份公司的執行委員。從事機器學習系統、大規模並聯分散式機器學習的研究開發。著有《挑戰程式設計競賽第2版》Mynavi出版(2002)等。學生時代著迷於程式設計競賽,在日本國內大賽獲得多次優勝,並有出席國際大賽超過10次以上的經驗。
譯者簡介
姓名:陳韋利
台大化工所碩士暨學士,多年來翻譯化工與電子領域之日文專利與技術文件。現為專職譯者,譯作有《英語大勉強—英語關鍵會話110》、《學字根,不用背單字》(凱信出版),另譯有許多技術文件與學術文獻,領域橫跨化工、電子、醫藥、政策、災害防治等。
姓名:馬毓晴
交通大學電信研究所畢,曾在國際專利事務所擔任工程師,具有處理電機領域之日文專利的經驗。現職為軟體工程師。
相關作者簡介
姓名:莊永裕(審訂)
日本東京大學情報理工學博士。現任中央大學資工系副教授、台灣軟體工程學會理事。主要研究領域為程式語言、程式教育以及軟體工程。ACM、IEEE、IPSJ、SEAT、TELDCA學會會員。曾任東京大學情報理工學系研究科助理教授,旅居日本多年。譯有數本程式語言與軟體開發相關之日文書籍。日常興趣為旅行、攝影、小說與音樂。
商品特色/最佳賣點
˙從零基礎入門跨入實用練習
概要說明演算法和資料結構的基本概念後,提供大量範例鍛鍊思考,以實際應用演算法來解決問題為目標,簡言之是從《演算法圖鑑》往上一階
˙以程式競賽例題來精進程式設計功力
主旨不是教讀者如何考試或在程式比賽中獲勝,而是以比賽為手段提升技巧
書市有幾本專攻程式競賽的書,包裝比較偏對準比賽的教科書,以資料科學領域的讀者廣度來看,這類書籍應該會越來越多
˙C 程式語言
C 是廣泛使用的程式語言,很長時間以來都是必修且最流行的程式開發工具,使用門檻不高
書籍目錄
監修者的話
前言
本書的結構
本書的使用方式
第1章 演算法是什麼?
1.1 何謂演算法
1.2 演算法的例子(1):深度優先搜尋和廣度優先搜尋
1.3 演算法的例子(2):匹配
1.4 演算法的編寫方法
1.5 學習演算法的意義
第2章 計算複雜度和量級表示法
2.1 計算複雜度是什麼?
2.2 計算複雜度的量級表示法
2.3 求解計算複雜度之例(1):偶數的列舉
2.4 求解計算複雜度之例(2):最接近點對問題
2.5 計算複雜度的使用方法
2.6 關於計算複雜度的補充解說
2.7 朗道的大O表示法的詳細說明(*)
2.8 總結
第3章 設計技法(1):全域搜尋
3.1 學習全域搜尋的意義
3.2 全域搜尋(1):線性搜尋法
3.3 線性搜尋法的應用
3.4 全域搜尋(2):數對的全域搜尋
3.5 全域搜尋(3):組合的全域搜尋(*)
3.6 總結
第4章 設計技法(2):遞迴與分治法
4.1 遞迴是什麼?
4.2 遞迴例(1):歐幾里得的輾轉相除法
4.3 遞迴例(2):費波那契數列
4.4 記錄化並一窺動態規畫法
4.5 遞迴例(3):使用遞迴函數的全域搜尋
4.6 分治法
4.7 總結
第5章 設計技法(3):動態規畫法
5.1 動態規畫法是什麼?
5.2 動態規畫法的例題
5.3 與動態規畫法相關的各種概念
5.4 動態規畫法的例子(1):背包問題
5.5 動態規畫法的例子(2):編輯距離
5.6 動態規畫法的例子(3):區間分割方式的最適化
5.7 總結
第6章 設計技法(4):二元搜尋法
6.1 陣列的二元搜尋
6.2 C 的std::lower_bound()
6.3 廣義化的二元搜尋法
6.4 更廣義化的二元搜尋法(*)
6.5 應用例(1):猜年齡遊戲
6.6 應用例(2):std::lower_bound()的活用例
6.7 應用例(3):將最適化問題變成判定性問題
6.8 應用例(4):求中位數
6.9 總結
第7章 設計技法(5):貪婪法
7.1 貪婪法是什麼?
7.2 貪婪法未必能推導出最佳解
7.3 貪婪法模式(1):更換也不變差
7.4 貪婪法模式(2):現在越好,未來就越好
7.5 總結
第8章 資料結構(1):陣列、鏈接串列、雜湊表
8.1 學習資料結構的意義
8.2 陣列
8.3 鏈接串列
8.4 鏈接串列的插入操作與刪除操作
8.5 陣列與鏈接串列的比較
8.6 雜湊表
8.7 總結
第9章 資料結構(2):堆疊與佇列
9.1 堆疊與佇列的概念
9.2 堆疊與佇列的動作及實現
9.3 總結
第10章 資料結構(3):圖與樹
10.1 圖
10.2 使用圖的公式化實例
10.3 圖的實現
10.4 加權圖的實現
10.5 樹
10.6 有序樹和二元樹
10.7 使用二元樹的資料結構例(1):堆積
10.8 使用二元樹的資料結構例(2):二元搜尋樹
10.9 總結
第11章 資料結構(4):Union-Find
11.1 Union-Find是什麼?
11.2 Union-Find 的工作原理
11.3 巧妙減少Union-Find的計算複雜度
11.4 Union-Find的特殊設計之一:union by size
11.5 Union-Find的特殊設計之二:路徑壓縮
11.6 Union-Find 的實現
11.7 Union-Find的應用:圖中連通成分的個數
11.8 總結
第12章 排序
12.1 排序是什麼?
12.2 排序演算法的良莠程度
12.3 排序(1):插入排序
12.4 排序(2):合併排序
12.5 排序(3):快速排序
12.6 排序(4):堆積排序
12.7 排序的計算複雜度下限
12.8 排序(5):箱排序
12.9 總結
第13章 圖(1):圖搜尋
13.1 學習圖搜尋的意義
13.2 深度優先搜尋與廣度優先搜尋
13.3 使用遞迴函數的深度優先搜尋
13.4 「行進順序」和「回歸順序」
13.5 作爲最短路線演算法的廣度優先搜尋
13.6 深度優先搜尋和廣度優先搜尋的計算複雜度
13.7 圖搜尋例(1):求s-t路徑
13.8 圖搜尋例(2):二部圖判定
13.9 圖搜尋例(3):拓撲排序
13.10 圖搜尋例(4):樹上的動態規畫法(*)
13.11 總結
第14章 圖(2):最短路線問題
14.1 最短路線問題是什麼?
14.2 最短路線問題的整理
14.3 鬆弛
14.4 DAG上的最短路線問題:動態規畫法
14.5 單一起點最短路線問題:貝爾曼.福特法
14.6 單一起點最短路線問題:戴克斯特拉法
14.7 全點對間最短路線問題:弗洛伊德.瓦歇爾法
14.8 參考:勢能和差分約束系統(*)
14.9 總結
第15章 圖(3):最小生成樹問題
15.1 最小生成樹問題是什麼?
15.2 克魯斯卡法
15.3 克魯斯卡法的實現
15.4 生成樹的結構
15.5 克魯斯卡法的正確性(*)
15.6 總結
第16章 圖(4):網路流
16.1 學習網路流的意義
16.2 圖的連通度
16.3 最大流問題和最小切割問題
16.4 福特.富爾克森法的實現
16.5 應用例(1):二部匹配
16.6 應用例(2):點連通度
16.7 應用例(3):項目選擇問題
16.8 總結
第17章 P與NP
17.1 衡量問題難度的方法
17.2 P與NP
17.3 P≠NP預測
17.4 NP完全
17.5 多項式時間歸約的範例
17.6 NP困難
17.7 停機問題
17.8 總結
第18章 難題對策
18.1 與NP困難問題的對峙
18.2 以特殊案例解決的情況
18.3 貪婪法
18.4 局部搜尋和退火法
18.5 分支定界法
18.6 整數規畫問題的公式化
18.7 近似演算法
18.8 總結
參考書目
後記