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

編程的樂趣(用Python解演算法謎題)

  • 作者:(美)斯里尼·德瓦達斯|譯者:戴旭//李亞舟//許亞運
  • 出版社:人民郵電
  • ISBN:9787115509437
  • 出版日期:2019/06/01
  • 裝幀:平裝
  • 頁數:223
人民幣:RMB 59 元      售價:
放入購物車
加入收藏夾

內容大鋼
    這是一本介紹通過解決複雜謎題來學習編程的書,書中的代碼用Python語言編寫。與以往的編程書不同,本書將對代碼功能的理解與編程語言語法和語義的理解分離開來,從解每個謎題開始,先給出解謎題的演算法,隨後用Python語法和語義實現對應的演算法,並適當做出解釋。本書包含了21個謎題,其中很多謎題都廣為流傳,如多皇后、漢諾塔、在幾秒鐘內解決數獨問題、驗證六度分隔猜想等,每個謎題後面都配有不同難度的編程習題,幫讀者加深對相關演算法的理解。
    本書在演算法謎題的趣味性和電腦編程的實用性之間搭建了一座橋樑,內容饒有趣味,講述易於理解,適合已掌握初級編程概念並對演算法感興趣的學習者閱讀和參考。

作者介紹
(美)斯里尼·德瓦達斯|譯者:戴旭//李亞舟//許亞運

目錄
謎題1  保持一致
  1.1  尋找想法相同的連續人員
  1.2  字元串、列表和元組
  1.3  從演算法到代碼
  1.4  代碼優化
  1.5  列表創建與修改
  1.6  作用域
  1.7  演算法優化
  1.8  單遍演算法
  1.9  應用
  1.10  習題
謎題2  參加派對的最佳時間
  2.1  反覆檢查時間
  2.2  聰明地檢查時間
  2.3  有序的表示
  2.4  習題
謎題3  擁有(需要一點校準的)讀心術
  3.1  編程完成助手的工作
  3.2  編程完成魔術師的任務
  3.3  獨自掌握技巧
  3.4  信息編碼
  3.5  4張牌的魔術戲法
  3.6  習題
謎題4  讓皇后保持分離
  4.1  系統地搜索
  4.2  用二維列表(數組)表示棋盤
  4.3  用一維列表(數組)表示棋盤
  4.4  迭代枚舉
  4.5  習題
謎題5  請打碎水晶
  5.1  兩顆球的高效搜索
  5.2  d顆球的高效搜索
  5.3  對兩顆球減少拋球次數
  5.4  習題
謎題6  尋找假幣
  6.1  分治
  6.2  遞歸分治
  6.3  三進位表示
  6.4  稱量謎題一個流行的變體
  6.5  習題
謎題7  跳到平方根
  7.1  迭代查找
  7.2  折半查找
  7.3  二分搜索
  7.4  三分搜索
  7.5  習題
謎題8  猜猜誰不來吃晚餐
  8.1  第一次嘗試
  8.2  始終尋找最大選擇
  8.3  生成所有組合

  8.4  移除不友好的組合
  8.5  選擇最大組合
  8.6  優化內存使用
  8.7  應用
  8.8  習題
謎題9  美國達人秀
  9.1  每次生成並測試一個組合
  9.2  確定缺少一門絕活的組合
  9.3  應用
  9.4  習題
謎題10  多皇后
  10.1  遞歸求取最大公約數
  10.2  遞歸獲取斐波那契數列
  10.3  遞歸求解N皇后問題
  10.4  遞歸的應用
  10.5  習題
謎題11  請滿鋪庭院
  11.1  歸併排序
  11.2  歸併排序的執行與分析
  11.3  基線條件即2×2庭院
  11.4  遞歸步驟
  11.5  列表推導式的基礎知識
  11.6  美觀列印
  11.7  另一個滿鋪謎題
  11.8  習題
謎題12  漢諾塔
  12.1  漢諾塔的遞歸解決方案
  12.2  相鄰漢諾塔的遞歸解決方案
  12.3  與格雷碼的關係
  12.4  習題
謎題13  沒條理的工匠
  13.1  分治時的圍繞基準點分揀
  13.2  與排序演算法的關係
  13.3  原地劃分
  13.4  排序也瘋狂
  13.5  習題
謎題14  再也不玩數獨了
  14.1  遞歸式數獨求解
  14.2  遞歸搜索過程中的推理
  14.3  數獨謎題的難度
  14.4  習題
謎題15  統計零錢的組合方式
  15.1  鈔票的遞歸選取
  15.2  消除重複
  15.3  用最少的鈔票支付
  15.4  習題
謎題16  貪心是好事
  16.1  貪心演算法
  16.2  最短歷時規則
  16.3  最早開始時間規則

  16.4  最少衝突規則
  16.5  最早結束時間規則
  16.6  貪心演算法何時有效
  16.7  習題
謎題17  字母也瘋狂
  17.1  每次找到一組變位詞
  17.2  通過排序對變位詞進行分組
  17.3  通過散列操作對變位詞進行分組
  17.4  字典
  17.5  用字典對變位詞進行分組
  17.6  散列表
  17.7  習題
謎題18  充分利用記憶
  18.1  遞歸解決方案
  18.2  回溯硬幣的選擇過程
  18.3  memoization技術
  18.4  避免使用異常
  18.5  動態規劃
  18.6  習題
謎題19  要記得周末
  19.1  找到分區
  19.2  二分圖的判別
  19.3  圖的表示
  19.4  圖的著色
  19.5  習題
謎題20  六度分隔
  20.1  廣度優先搜索
  20.2  集合
  20.3  在廣度優先搜索中使用集合
  20.4  歷史
  20.5  習題
謎題21  問題有價
  21.1  用字典構造二叉查找樹
  21.2  字典形式下的二叉查找樹操作
  21.3  面向對象風格的二叉查找樹
  21.4  回到謎題:演算法
  21.5  解決謎題的代碼
  21.6  多種數據結構的對比
  21.7  習題

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