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

演算法之美(精)

  • 作者:(美)布萊恩·克里斯汀//湯姆·格里菲思|譯者:萬慧//胡小銳
  • 出版社:中信
  • ISBN:9787508686882
  • 出版日期:2018/05/01
  • 裝幀:精裝
  • 頁數:358
人民幣:RMB 59 元      售價:
放入購物車
加入收藏夾

內容大鋼
    我們所有人的生活都受到有限空間和有限時間的限制,因此常常面臨一系列難以抉擇的問題。在一天或者一生的時光里,哪些事是我們應該做的,哪些是應該放棄的?我們對雜亂無序的容忍底線是什麼?新的活動與熟悉並喜愛的活動之間如何平衡,才能取得令人愉快的結果?這些看似是人類特有的難題,其實不然,因為電腦也面臨同樣的問題,電腦科學家幾十年來也一直在努力解決這些問題,而他們找到的解決方案可以給我們很多啟發。
    通過豐富的跨學科研究,作者指出,電腦演算法也可以用來解答人類面臨的這些問題。布萊恩·克里斯汀、湯姆·格里菲思著萬慧、胡小銳譯的《演算法之美(精)》告訴我們如何更有效地利用直覺、什麼時候應該把選擇權交給命運、無所適從的時候應該如何做出選擇,以及如何有效地與他人保持聯繫。從找配偶到找停車位,從組織管理個人郵箱的收件箱到理解人類記憶的作用原理,這本書把電腦科學的智慧轉化為人類生活的策略,引導我們做出明智的選擇。

作者介紹
(美)布萊恩·克里斯汀//湯姆·格里菲思|譯者:萬慧//胡小銳

目錄
序言
1 最優停止理論:如何準確選擇停止觀望的時機?
  秘書問題
  37%從何而來?
  情場上的出手時機
  掌握候選對象的完整信息
  賣房子的時機
  最優停車位置
  見好就收的時機
  隨時準備停止
2 探索與利用:要最新的還是要最好的?
  什麼是探索與利用?
  如何利用剩餘時間?
  贏留輸變
  基廷斯指數
  遺憾與樂觀
  網上「土匪」
  試驗中的臨床實驗
  不安分的世界
  孜孜不倦地探索
3 排序:建立秩序
  排序狂潮
  排序帶來的苦惱
  大O符號:衡量最壞情況的標準
  平方時間:冒泡排序與插入排序
  打破平方時間的魔咒:分治演算法
  超越比較法:比對數更好的演算法
  排下序是搜索的準備工作
  排序與體育
  發牢騷的權利:雜訊與健壯性
  殺戮排序:啄食順序與優勢等級
  以競爭取代爭鬥
4 緩存:忘了它吧
  分級存儲器體系
  緩存清理與未卜先知
  重整圖書館藏書
  本地需求
  家庭生活中的「高速緩存」
  歸檔與堆存
  遺忘曲線
  經驗暴政
5 時間調度理論:要事先行
  安排時間是一門科學
  處理時限
  把事情做好
  找出問題所在
  優先順序反轉和優先約束
  減速帶
  放棄所有:搶佔和不確定性
  搶佔並不是隨意的:關聯轉換

  顛簸狀態
  中斷合併
6 貝葉斯法則:預測未來
  貝葉斯牧師的倒推理
  拉普拉斯定理
  貝葉斯法則與先驗信念
  哥白尼原則
  貝葉斯與哥白尼
  真實世界先驗……
  ……以及他們的預測規則
  小數據與思維
  我們的預測體現出我們自己
  機械複製時代的先驗
7 過度擬合:不要想太多
  反對複雜性案例
  數據崇拜
  過度擬合無處不在
  檢測過度擬合:交叉驗證
  如何應對過度擬合:懲罰複雜性
  啟發法
  人類進化中的過度擬合
  何時應該想的更少?
8 鬆弛:順其自然
  最優化的難度
  定義的難度
  放鬆吧
  無數灰色地帶:持續的鬆弛
  只是一張超速罰單:拉格朗日鬆弛演算法
  學會鬆弛
9 隨機性:何時應用隨機?
  抽樣
  隨機演算法
  抽樣的優勢
  三部分的權衡
  山、谷和陷阱
  局部最大值之外
  模擬退火演算法
  隨機性、進化和創造力
10 網路:我們如何聯繫?
  分組交換
  信息確認
  指數退避演算法:寬恕的演算法
  流量控制和擁塞避免
  反饋語:語言學的流量控制
  緩存膨脹:這就是延時,傻瓜
  遲到不如永遠不到
11 博弈論:別人的想法
  達到均衡
  占優策略,無論好壞
  公地悲劇

  機制設計:改變遊戲
  機制設計的演變
  信息瀑布:泡沫的悲劇理性
  你自己的計算
結語 計算善意

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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