幫助中心 | 我的帳號 | 關於我們

演算法精粹(經典電腦科學問題的Java實現)/華章程序員書庫

  • 作者:(美)大衛·科帕克|責編:張秀華|譯者:陳洋//楊楠晨
  • 出版社:機械工業
  • ISBN:9787111716020
  • 出版日期:2023/01/01
  • 裝幀:平裝
  • 頁數:212
人民幣:RMB 79 元      售價:
放入購物車
加入收藏夾

內容大鋼
    無論何種軟體開發問題,都有可能已經有了解決方案。本書收集了非常有用的解決方案,可以指導你學習那些經過千錘百煉的解決問題的技術。本書介紹的原則和演算法可以保證你在一個又一個的項目中節省大量的時間。
    本書包含50多個練習,這些練習是多年來一直在電腦科學課堂中使用的。你可以通過實踐這些例子來探索核心演算法、約束問題、人工智慧應用等。
    本書主要內容包括:
    遞歸、記憶化和位操作。
    搜索、圖和遺傳演算法。
    約束滿足問題。
    k均值聚類、神經網路和對抗搜索。

作者介紹
(美)大衛·科帕克|責編:張秀華|譯者:陳洋//楊楠晨

目錄
前言
致謝
第1章  一些小問題
  1.1  斐波那契數列
    1.1.1  第一次遞歸嘗試
    1.1.2  基線條件的運用
    1.1.3  使用記憶化
    1.1.4  簡潔的斐波那契方法
    1.1.5  使用流來生成斐波那契數列
  1.2  簡單的壓縮演算法
  1.3  牢不可破的加密方案
    1.3.1  按順序獲取數據
    1.3.2  加密和解密
  1.4  計算π
  1.5  漢諾塔問題
    1.5.1  對塔進行建模
  15.2  求解漢諾塔問題
  1.6  實際應用
  1.7  習題
第2章  搜索問題
  2.1  DNA搜索
    2.1.1  存儲DNA
    2.1.2  線性搜索
    2.1.3  二分搜索
    2.1.4  通用示例
  2.2  迷宮求解
    2.2.1  生成隨機迷宮
    2.2.2  迷宮的其他方法
    2.2.3  深度優先搜索
    2.2.4  廣度優先搜索
    2.2.5  A*搜索
  2.3  傳教士和食人族問題
    2.3.1  用代碼來表達問題
    2.3.2  求解
  2.4  實際應用
  2.5  習題
第3章  約束滿足問題
  3.1  構建約束滿足問題的解決框架
  3.2  澳大利亞地圖著色問題
  3.3  八皇后問題
  3.4  單詞搜索問題
  3.5  字謎問題
  3.6  電路板布局問題
  3.7  實際應用
  3.8  習題
第4章  圖問題
  4.1  地圖是圖的一種
  4.2  搭建圖的框架
  4.3  查找最短路徑
  4.4  最小化網路構建成本

    4.4.1  權重處理
    4.4.2  查找最小生成樹
  4.5  在加權圖中查找最短路徑
  4.6  實際應用
  4.7  習題
第5章  遺傳演算法
  5.1  生物學背景
  5.2  通用遺傳演算法
  5.3  簡單測試
  5.4  回顧字謎問題
  5.5  優化列表壓縮演算法
  5.6  遺傳演算法面臨的挑戰
  5.7  實際應用
  5.8  習題
第6章  k均值聚類
  6.1  預備知識
  6.2  k均值聚類演算法
  6.3  按年齡和經度對州長進行聚類
  6.4  按長度對邁克爾·傑克遜的專輯進行聚類
  6.5  k均值聚類演算法問題及其擴展
  6.6  實際應用
  6.7  習題
第7章  簡單神經網路
  7.1  生物學基礎
  7.2  人工神經網路
    7.2.1  神經元
    7.2.2  層
    7.2.3  反向傳播
    7.2.4  全貌
  7.3  預備知識
    7.3.1  點積
    7.3.2  激活函數
  7.4  構建神經網路
    7.4.1  神經元的實現
    7.4.2  層的實現
    7.4.3  神經網路的實現
  7.5  分類問題
    7.5.1  數據的歸一化
    7.5.2  經典的鳶尾花數據集
    7.5.3  葡萄酒的分類
  7.6  加速神經網路
  7.7  神經網路存在的問題及擴展
  7.8  實際應用
  7.9  習題
第8章  對抗搜索
  8.1  棋盤遊戲的基礎組件
  8.2  井字棋
    8.2.1  井字棋的狀態管理
    8.2.2  極小化極大演算法
    8.2.3  用井字棋測試極小化極大演算法

    8.2.4  開發井字棋AI
  8.3  四子棋
    8.3.1  四子棋遊戲程序
    8.3.2  四子棋AI
    8.3.3  用alpha-beta剪枝演算法優化極小化極大演算法
  8.4  超越alpha-beta剪枝效果的極小化極大演算法改進方案
  8.5  實際應用
  8.6  習題
第9章  其他問題
  9.1  背包問題
  9.2  旅行商問題
    9.2.1  樸素解法
    9.2.2  進階
  9.3  電話號碼助記符
  9.4  實際應用
  9.5  習題
第10章  採訪布賴恩·戈茨
附錄A  術語表
附錄B  更多資源

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032