新書推薦:

《
他惯会装乖
》
售價:NT$
245.0

《
从大繁荣到大萧条 1919—1939年美国社会生活史
》
售價:NT$
500.0

《
中西交通史 陆海书系
》
售價:NT$
296.0

《
图说新质生产力1:科技创新 落地化解读新质生产力的内涵和精髓
》
售價:NT$
301.0

《
从弗洛伊德到百忧解:精神病学的历史(医学人文丛书)
》
售價:NT$
398.0

《
雪
》
售價:NT$
352.0

《
当代学术·中古中国与粟特文明
》
售價:NT$
653.0

《
财政与国家治理
》
售價:NT$
755.0
|
內容簡介: |
一本書玩透演算法,盡享演算法的箇中趣味
涵蓋常用演算法結構與應用
在日常生活中演算法的應用處處可見,只是我們都忽略了它們在背後運作及協助。對於想要讓程式設計的實作與應用更上層樓,理解與活用演算法是不可少的基本實力。
本書所展開的這一段演算法之旅,會看到各種建構演算法的基礎方法,如貪婪法、分治法、動態規劃法,等等,也可以透過許多範例看到如何應用這些演算法來解決實際問題。透過對「愛因斯坦的思考題」「三個水桶等分水」「妖怪與和尚過河問題」等趣味智力題的電腦求解演算法設計,可領會到演算法設計的三個關鍵問題,以及對這些問題的處理方法,為以後解決這樣的問題提供舉一反三的基礎。
另外,本書活用專題範例中也有生活中的常見曆法計算,從中可會學到霍納法則的使用和求解一元高次方程式的牛頓反覆運算法;音訊播放機上跳動的頻譜,背後是離散傅立葉變換演算法;著名的PCX影像檔格式使用的RLE壓縮演算法是如此簡單有效;RSA加密演算法的光環之下是樸實的歐幾里得演算法、蒙哥馬利演算法和米勒-拉賓演算法;華容道遊戲求解的簡單窮舉演算法中還蘊藏著對棋盤狀態的雜湊演算法;人工智慧的電腦棋類遊戲中,也用到許多演算法和數學模型……遺傳演算法神秘不可測,但是用遺傳演算法求解0-1背包問題只用了60多行程式碼,真的就是這麼簡單。書中還更多精彩的應用實例正等著你來一探究境。
本書共分23章,從理解演算法的基礎與設計思維開始,配合工作與生活中常見的演算法應用專題,以輕鬆圖文,詳實的原理說明,搭配實際活用的範例程式碼,讓讀者學習之後有「原來如此!」的體會,並享受學習演算法與邏輯思考的許多樂趣。
|
目錄:
|
第1章程式設計師與演算法
第2章演算法設計的基礎
第3章演算法設計的常用思維
第4章阿拉伯數字與中文數字
第5章三個水桶等分8公升水的問題
第6章妖怪與和尚過河問題
第7章穩定匹配與舞伴問題
第8章愛因斯坦的思考題
第9章專案管理與圖的拓撲排序
第10章RLE壓縮演算法與PCX影像檔格式
第11章演算法與曆法
第12章實驗資料與曲線擬合
第13章非線性方程式與牛頓法
第14章計算幾何與電腦圖形學
第15章音訊頻譜和等化器與傅立葉變換演算法
第16章全域最優解與遺傳演算法
第17章計算機程式與大整數計算
第18章RSA演算法——加密與簽章
第19章數獨遊戲
第20章華容道遊戲
第21章A*尋徑演算法
第22章俄羅斯方塊遊戲
第23章賽局樹與棋類遊戲
附錄A演算法設計的常用技巧
附錄B一個棋類遊戲的設計框架
|
|