請開啓javascript,方便系統運作!謝謝!
重要訊息:慎防詐騙電話,絕無簽單錯誤造成重複扣款或重複出貨,請您千萬不要操作ATM提款機。
註冊
帳號
密碼
f
忘記密碼
客服中心
購物車
全部
書名
作者姓名
ISBN
出版社名稱
熱門搜尋
165防詐騙
蝦皮
112年王立杰
法官學院 / 裁判實務教材
【112年證基會】
《苔蘚兄妹》筆記本
關閉廣告
展開廣告
圖書分類
五南本版
公職考試
教科專業
政府出版
暢銷精選
文具
休閒
課程
美食
美妝
精品
服飾包包
3C
餐廚具
家居
婦幼
辭書、總類
中文辭書
西文辭書
日韓文辭書
專業辭書
圖書館學
教育
通論
教育與學校行政
教育心理、測驗與統計
課程與教學
幼兒教育
特殊教育
各級各類教育
班級經營
心理、諮商與輔導
通論
認知心理學
發展心理學
社會心理學
工商心理學
諮商基礎
諮商運用
法律
工具書
總論
憲法
行政法
民事法
刑事法
商事法
國際法
犯罪防制
學科概要系列
學術專著
實務叢書
政治、公共行政
政治理論
比較政府與政治
國際關係
公共行政
工具書
學術專著
財經、商管
管理
財經
國貿
金融
會計
統計
研究方法與論文寫作
社會、傳播
社會科學
社會學
社會工作
社會問題與福利
高齡學
新聞學
傳播學
廣播、電視、電影
廣告與公共關係
文化研究、禮俗
觀光、餐旅、休閒
觀光
餐旅
休閒
其他
語言、文學
通識
文學總論
中國文學
臺灣文學
世界文學
現代文學
兒童、青少年文學
語言
語言文字學
應用文
研究方法、論文寫作
學術專著
悅讀中文
歷史、哲學、宗教
總論
中國史
世界史
中外地理
哲學研究
中國哲學
西洋哲學
宗教研究
西洋宗教
藝術、設計、文創
美學與藝術總論
視覺藝術
表演藝術
影像藝術
創意設計
文創產業
理工
總論
理科類
電機資訊類
工科類
環境與土木
海洋科技
職場書
醫護暨生命科學
總論
生命科學
醫學
藥學
護理
食品營養
考用出版
教檢、教甄
諮商、輔導、社工
消防用書
司法考試
高普特考
初等、五等
導遊領隊
會計、記帳士
地政士、不動產經紀人、
金融證照
乙、丙級技能檢定
留學必備用書
數學
書泉出版社
職場專門店
e商朝
兩性家庭
法律識讀
知識探索
養生保健
教育、通論
其他
台灣書房
閱讀台灣
納福系列
人文誌(台灣書房)
台灣誌記
游藝集
城市風景
台灣古籍大觀
時代人物
出土思想文物與文獻研究
白話經典系列
五南文庫
五南文庫
研究方法、論文寫作
研究方法
圖解系列
圖解系列
學科概要
學科概要
世界名人傳
世界名人傳
博雅書屋
人文隨筆
人物誌
全球直擊
法律屋
搜查一課
社會意識
美學誌
會飲考
萬國誌
萬象考
歷史迴廊
博雅文庫
經銷書目
經銷書目
字辭典/總類
字辭典/總類
教育/心理
教育
心理/諮商
政治/法學
法律
政治
公共行政
國際關係
經貿/管理/會計
管理
經濟
國貿
金融
會計
統計
社會休閒
社會
傳播
觀光
餐飲
休閒
國際禮儀/會展
文史哲
臺灣文學
中國文學
各國文學
語言/文字
史地
哲學
宗教
藝術設計
藝術
設計
創意美學
科學
自然科學
應用科學
醫療衛生
衛生行政
中醫
西醫
初等/地方五等
初等/地方五等
專技高普考
營養師
記帳士
導遊領隊
護士/護理師
不動產經紀人
地政士
消防設備師/設備士
會計師
社會工作師
專技高普考
特種考試
鐵路特考
公路監理站
民航特考
港務人員
司法特考
海巡特考
關務/報關人員特考
移民署
調查局
社會福利工作
專利商標審查
特種考試
捷運招考
國民營事業
中鋼/中龍鋼鐵
中油
台電
中華郵政
中華電信
台灣自來水
農會
農田水利會
銀行人員/銀行僱員
國/民營事業
警察特考
警察特考
警大/二技/警專
軍職特考
士官/軍校考試
預官 甄試
金融證照
金融證照
保險從業人員
證券商資格/分析師
期貨商資格/分析師
信託業務人員
理財規劃人員
銀行內控人員
授信人員
債券人員
外匯人員
技能檢定
專技人員技能檢定
電腦檢定
美容/美髮檢定
中餐/烘焙/餐飲檢定
廣告/建築/設計檢定
勞工安全檢定
汽車/機械/電機檢定
電子檢定
技術士技能檢定
會計檢定
全民英檢
英檢/教師甄試
教師甄試/資格檢定
升學考試
研究所/二技
升大學
四技/二專
國中
國小
高普考/地方三四等
高普考/地方三四等
內政及國土
國家大事紀
國防軍事
深訪中研院
經濟金融
經濟金融
醫療/社福
醫療/社福
教育學習
教育學習
台灣旅遊
台灣好好玩
遨遊大自然
縣市采風
客家/原民文化
客家風情
原民文化
文化藝術
走訪博物館
文化藝術
法律/科技
法律司法
探索科技
公共工程/交通
公共工程/交通
期刊/影音
逗陣影音館
期刊
語言
英文
日文
各國語言
小說/文學
小說
台灣文學
西洋文學
中國文學
大眾文學
財經/企管/經濟
工商企管
財經
理財
統計
會計/審計
經濟
科學科普
數學
理工
科學
地理
歷史
自然科學
電腦
農林漁牧
動植物
社會人文
社會
人文
心理
教育
哲學
政治/法律/軍事
圖書資訊
新聞傳播
新聞傳播
健康醫療
健康
醫學
護理
宗教命理
宗教
命理
休閒生活
休閒
居家生活
美容
飲食烹飪
旅遊
台灣
中國大陸
日/韓
亞洲
紐/澳
歐洲
美洲
非洲
他國旅遊
藝術設計
技藝
建築
音樂
戲劇
藝術
攝影
繪畫/雕刻
兒童/漫畫
兒童讀本
漫畫
一般分類:
暢銷精選
>
科學科普
>
電腦
演算法邏輯力:工程師必備的演算法解題、設計、加速技巧
編/著者:
DanielZingaro
出版社:
博碩文化
出版日期:
2023-04-19
ISBN:
9786263334274
參考分類(CAT):
參考分類(CIP):
電腦科學
優惠價:
9
折,
648
元
定價:
$720
無法訂購
分享
f
買了此商品的人,也買了....
資料探勘原理與技術(第二版)
定價:450 元
特價:
90
折!
405
元
物聯網實作─深度學習應用篇[附...
定價:700 元
特價:
90
折!
630
元
VMwarevSphere7....
定價:550 元
特價:
90
折!
495
元
人工智能:看圖解成為AI高手
定價:330 元
特價:
90
折!
297
元
C程式設計策略-入門篇
定價:520 元
特價:
90
折!
468
元
|
內容簡介
|
內容簡介
無師自通最高難度的計算問題!
本書將教你如何解決艱難的程式設計問題,並設計屬於你自己的演算法。透過教學大神Daniel Zingaro從USACO、IOI等世界級程式競賽中精選來的範例,你將學會如何分類問題、選擇資料結構,並辨認出適合的演算法。同時也將學到,你所選擇的資料結構(無論是雜湊表、堆積、或樹)會如何影響執行時間,以及如何讓你的演算法加速,包括應用遞迴、動態規劃、二元搜尋等強大的策略來解決艱難的問題。
透過程式碼的逐一講解,你將學到的演算法和資料結構包括:
❏ 用圖與廣度優先搜尋演算法來尋找桌遊的最佳策略、或是翻譯一本書的最好方法。
❏ 用Dijkstra演算法來判斷有多少老鼠能成功走出迷宮、或是兩個地點之間最短路徑的數量。
❏ 用聯集尋找資料結構來回答關於社群網路上的連結或判斷敵友等問題。
❏ 用堆積資料結構來決定促銷活動期間所送出的獎金金額。
❏ 用雜湊表資料結構來判斷雪花是否獨一無二、或在字典中辨認出複合詞。
➤本書中的每一道問題都可在程式解題系統網站上,由系統判定是否正確解題,網站的網址和問題編號都會列在說明之中。
作者介紹
Daniel Zingaro任教於多倫多密西沙加大學的數學與資訊科學系,是位獲獎的助理教授。他在大學中以他獨特的互動式教學方法聞名,且其專業在國際間以主動學習的領域著稱。
目次
[導論]
線上資源
本書對象
程式語言
--為什麼是C語言?
--靜態關鍵字
--導入的檔案
--記憶體釋放
主題
解題系統
題目描述的構成
題目:取餐排隊
--解開問題
筆記
[第1章_雜湊表]
題目一:獨特雪花
--問題
--簡化問題
--解決核心問題
--解答一:逐對比較
--解答二:減輕工作量
雜湊表
--設計雜湊表
--為什麼要使用雜湊表?
題目二:複合詞
--問題
--辨別複合詞
--解答
題目三:拼字檢查─刪除字母
--問題
--思索雜湊表
--一個量身打造的解答
摘要
筆記
[第2章_樹與遞迴]
題目一:萬聖節糖果收集
--問題
--二元樹
--解決一個較簡單的實例
--二元樹表示方法
--收集所有糖果
--一個完全不一樣的解答
--走最少街道
--讀取輸入
為什麼要使用遞迴?
題目二:子孫的距離
--問題
--讀取輸入
--一個節點的子孫數目
--全部節點的子孫數目
--節點排序
--輸出資訊
--main函數
總結
筆記
[第3章_記憶法與動態規劃]
題目一:漢堡狂熱
--問題
--產生一個計畫
--刻劃最佳解
--解答一:遞迴
--解答二:記憶法
--解答三:動態規劃
記憶法與動態規劃
--步驟一:最佳解的結構
--步驟二:遞迴解
--步驟三:記憶法
--步驟四:動態規劃
題目二:守財奴
--問題
--刻劃出最佳解
--解答一:遞迴
--解答二:記憶法
題目三:冰球世仇
--問題
--關於世仇
--刻劃出最佳解
--解答一:遞迴
--解答二:記憶法
--解答三:動態規劃
--空間最佳化
題目四:及格方法
--問題
--解答:記憶法
總結
筆記
[第4章_圖與廣度優先搜尋]
題目一:騎士追逐
--問題
--最佳化移動
--騎士的最佳結果
--騎士反反覆覆
--時間最佳化
圖(Gragh)與 BFS
--什麼是圖?
--圖vs.樹
--圖上的BFS
題目二:攀爬繩子
--問題
--解答一:找出動作
--解答二:重新建模
題目三:書籍翻譯
--問題
--圖的建立
--BFS
--總成本
總結
筆記
[第5章_加權圖中的最短路徑]
題目一:老鼠迷宮
--問題
--從BFS繼續邁進
--加權圖中的最短路徑
--圖的建立
--實作Dijkstra演算法
--兩種最佳化
Dijkstra演算法
--Dijkstra演算法的執行時間
--負權重邊
題目二:拜訪奶奶規劃
--問題
--相鄰矩陣
圖的建立
--怪異路徑
--任務一:最短路徑
--任務二:最短路徑的數目
總結
筆記
[第6章_二元搜尋]
題目一:螞蟻餵食
--問題
--新風味的樹問題
--讀取輸入
--可行性測試
--搜尋解答
二元搜尋
--二元搜尋的執行時間
--判斷可行性
--搜尋排序過的陣列
題目二:跳躍河流
--問題
--貪婪演算法的思路
--測試可行性
--搜尋解答
--讀取輸入
題目三:生活品質
--問題
--排序所有的矩形
--二元搜尋
--測試可行性
--更快速測試可行性
題目四:洞穴門
--問題
--解決子任務
--使用線性搜尋
--使用二元搜尋
總結
筆記
[第7章_堆積與區段樹]
題目一:超市促銷
--問題
--解答一:陣列中的最大值與最小值
--最大堆積
--最小堆積
--解答二:堆積
堆積
--兩個額外的應用
--選擇一個資料結構
題目二:建立樹堆
--問題
--遞迴輸出樹堆
--根據標籤排序
--解答一:遞迴
--區間最大值查詢
--區段樹
--解答二:區段樹
區段樹
題目三:二元素和
--題目
--填寫區段樹
--查詢區段樹
--更新區段樹
--main函數
總結
筆記
[第8章_聯集尋找]
問題一:社群網路
--問題
--用圖來模擬
--解答一:BFS
--聯集尋找
--解答二:聯集尋找
--最佳化一:依大小聯集
--最佳化二:路徑壓縮
聯集尋找
--關聯:三個需求
--選擇聯集尋找
--最佳化
題目二:朋友與敵人
--問題
--擴充:敵人
--main函數
--尋找和聯集
--SetFriends與SetEnemies
--AreFriends與AreEnemies
題目三:抽屜雜務
--問題
--等價抽屜
--main函數
--尋找和聯集
總結
筆記
後記
[附錄A_演算法執行時間]
計時與其他東西之事件簿
大O符號
--線性時間
--常數時間
--另一個例子
--平方時間
--本書中的大O
[附錄B_因為我忍不住]
獨特雪花:隱式鏈結串列
漢堡狂熱:重建解答
騎士追逐:編碼移動
Dijkstra演算法:使用堆積
--老鼠迷宮:用堆積來追蹤
--老鼠迷宮:用堆積來實作
路徑壓縮的壓縮
--步驟一:不使用三元運算子
--步驟二:較簡潔的指派運算子
--步驟三:理解遞迴
[附錄C_題目貢獻者]