書名:演算法 (Levitin:Introduction to the Design and Analysis of Algorithms, 2/e)
作者:莊承翃(Levitin 2/E)
出版社:高立
出版日期:2009/04/01
ISBN:9789864125555
內容簡介
本書主要著重於那些隱藏在演算法設計和分析背後的主要觀念。
在書中分別分析非遞迴演算法和遞迴演算法兩種方法之效率。
第二章中特別介紹演算法實證分析以及演算法之可視化。
書中有系統地為讀者精心設計一些問題,希望引起讀者的注意與更進一步的思考。
每一章結束時都會對本章最重要的概念和結論做一個總結。
本書包含大約600道習題,並且都附有提示。其中,謎題類的習題均以特殊的圖示加以標註。
本書的創新是引入了一些數值演算法的內容,這些演算法也包含在相同的通用框架之中。
目錄
第一章 緒 論
第二章 演算法效率分析的基本原則
第三章 暴力法
第四章 分解征服法
第五章 縮減征服法
第六章 轉換征服法
第七章 時空取捨法
第八章 動態規劃
第九章 貪婪法
第十章 反覆改進
第十一章 演算法能力的極限
第十二章 超越演算法能力的極限
結 語
附錄A 演算法分析的實用公式
附錄B 遞迴關係之簡明教學
習題提示
索 引
立即查看
研究所99年(98年試題)【資料結構與演算法】考題精解
類似書籍推薦給您
立即查看
遊戲設計X演算法XTypeScript:出版社對我說「把祕笈通通交出來!」(iThome鐵人賽系列書)【軟精裝】 (1版)
類似書籍推薦給您
內容簡介
遊戲人都值得擁有的一套程式內功與演算心法
遊戲設計是摸索、是創造、是沒有止境的深淵
翻開本書,踏進遊戲製作的世界吧︕
本書內容改編自 2022 年 iThome 鐵人賽 Modern Web 組優選獎《30 個遊戲程設的錦囊妙計》系列文章。以最輕鬆的方式,幫助同學認識那些藏在遊戲謎團裡的演算法,順便一窺目前網頁技術最紅的語言之一,TypeScript。嚴選 32 項理論的解析與實作:動態路徑搜尋、防作弊對策、隨機地形生成、效能優化原則、天梯積分公式、戰棋 AI 設計,以及...
【目標讀者】
▶ 對遊戲製作有興趣,卻在生活中沒有獲得機會的朋友。
▶ 想接觸程式寫作,願意從做中學的準入門者。
▶ 擁有程式底子,卻對數學與演算法一知半解的同學。
▶ 喜歡設計遊戲,但尚未體驗由演算法帶來豐沛靈感的企劃師。
本書特色
1. 帶領讀者體會巧妙運用數學的樂趣
著重於科普基礎理論,依此衍伸開發遊戲所需的邏輯方法,並代入千奇百怪的遊戲情境,讓那些似曾相識的公式到底何時有用的疑問,得到恍然大悟的親身體驗。
2. 以 Typescript 為示範程式的語言
本書是自學 TypeScript 的好幫手,有豐富的範例以及語法細節的講解。TypeScript 是目前最夯的語言之一,從遊戲原型、開發、展示的角度來說,最能有效地對書中的理論進行有趣的程式設計、操作與分享。
3. 線上就能取得的 Demo 專案
每個章節都附有網頁上即可取得並測試的 Demo 專案,僅僅藉由閱讀與按鈕操作,便能體驗書中演算法的成果。
專業推薦
你是否也曾不時冒出那個念頭,想設計一款好玩又受歡迎的遊戲,卻苦於還不會寫程式呢?在這本書中,小哈將手把手帶著遊戲程式初學者,從適合遊戲創作的程式語言、到因應各種遊戲情境所需的演算法教學等等都走一遭。
天使創投基金《tonic.fund》共同創辦人|程希瑾
作者以生動幽默的筆調撰寫,使得複雜的概念也變得易於理解。無論你是新手還是經驗豐富的遊戲開發者,這本書將成為你的得力助手。
暢銷書《設計模式與遊戲開發的完美結合》作者|蔡昇達
目錄
Trick 0 什麼都不會怎麼寫遊戲?
Trick 1 萬惡的摸彩箱
Trick 2 迷你四輪車演算法
Trick 3 火焰傷害的頻率管理
Trick 4 你可以再靠近一點⋯演算法
Trick 5 旋轉角度的靠近演算法
Trick 6 顏色的靠近演算法
Trick 7 追著主角跑的攝影機大哥
Trick 8 狙擊槍的彈著點是在哈囉?
Trick 9 活塞運動的嘆息:sin 與 cos
Trick10 向量的旋轉原來要歪看正著
Trick11 站在彈道上的女孩─圓與線的碰撞問題
Trick12 直男與硬漢的交點─兩條線段的碰撞
Trick13 不用引擎也能偽3D
Trick14 網頁遊戲的基礎建設─更新循環系統
Trick15 為什麼要寫自己的亂數產生器
Trick16 把 Hash 函數帶進遊戲玩
Trick17 用 MD5 亂數產生器當個造物主
Trick18 綿延不絕的隨機地形是咋做出來的?
Trick19 收下我的承諾,遲早給你個交待
Trick20 事件驅動的程式設計
Trick21 把鎧甲拉到身上的拖曳控制器
Trick22 如何畫出貝茲那曼妙的曲線
Trick23 遊戲的正義由數字保安來維護
Trick24 大型垃圾不要丟,資源回收再利用
Trick25 重覆播放的環境音同時有三百個會怎樣
Trick26 路徑搜尋的鼻祖─戴克斯特拉
Trick27 狼性的路徑搜尋─貪婪演算法
Trick28 承先啟後的路徑搜尋─ A* 演算法
Trick29 漩渦式地圖搜索演算法
Trick30 電競天梯的積分怎麼算才不會糊掉
Trick31 平台遊戲的十二項跳躍準則
Trick32 戰棋遊戲的 AI 演算法
TrickA 後記
TrickB TypeScript 技術索引
立即查看
決斷的演算:預測、分析與好決定的11堂邏輯課(暢銷紀念精裝版) <行路>
類似書籍推薦給您
立即查看
初等115-社會工作與社政法規大意主題關鍵內容&精選試題演練解析 (1版)
類似書籍推薦給您
【簡介】
♦►主題教學帶入法規內容
主題法規融合,讓考生清楚瞭解相關法規。
♦►濃縮關鍵考題精華
將考試重點濃縮,讓考生容易尋得破題方法。
♦本書內容係將「社會工作大意」及「社政法規大意」考科整合彙編而成,擁有一本即可應付兩科。
♦本書專為「選擇題」量身訂作:適合於初等、五等社會行政類科考試,亦適用於普考、四等、社工師準備「社會工作」或「社會政策」考科選擇的同學。
本書結構
♦關鍵內容:
讓讀者了解考試出題的焦點,以利讀者聚焦重點。
◆試題演練:
將重要歷屆試題即刻練習,以利考生試題應答。
【目錄】
主題壹 社會工作緒論
主題貳 社會工作歷史
主題參 社會工作專業
主題肆 個案工作
主題伍 團體工作
主題陸 社區工作
主題柒 間接服務
主題捌 機構服務
主題玖 福利服務
主題拾 人類行為與社會環境
附 錄 最新試題
立即查看