算法謎題

《算法謎題》是一本經典算法謎題的合集。書中包括了一些古已有之的謎題，數學和計算機科學有一部分知識就發源於此。 《算法謎題》可以為對算法感興趣的廣大讀者提供系統豐富而實用的資料，能夠幫助讀者提升高階算法思維能力。《算法謎題》適合計算機專業的高校教師和學生，想要培養和訓練算法思維和計算思維的IT專業人士，以及在準備面試的應聘者和面試官閱讀參考。

基本介紹

• 書名：算法謎題
• 作者：列維京 (Anany Levitin)
• 原版名稱：Algorithmic Puzzles
• 譯者：趙勇 (譯者), 徐章寧 (譯者), 高博 (譯者)
• ISBN：9787115338440
• 類別：計算機專業
• 頁數：246頁
• 定價：37.50
• 出版社：人民郵電出版社
• 出版時間：2014年3月1日
• 開本：16

圖書描述

算法是計算機科學領域最重要的基石之一。算法謎題，就是能夠直接或間接地採用算法來加以解決的謎題。求解算法謎題是培養和鍛鍊算法思維能力一種最有效和最有樂趣的途徑。

在很多人看來，算法是從屬於計算機科學的一門學問，但是其核心卻只是運用分析邏輯來解決問題而已。邏輯的外延遠遠超過了計算機科學的疆域，而進入了謎題的娛樂天地。在書中，Anany Levitin和Maria Levitin通過大量的經典腦力問題和最新的主流公司面試例題，向讀者展示了如何運用分析思維來解決那些要求有嚴格定義的謎題。

《算法謎題》中還有一些較新的謎題，其中有一部分謎題被用作知名IT企業的面試題。全書可分為4個部分，分別是概覽、謎題、提示和答案。概覽介紹了算法設計的通用策略和算法分析的技術，還附帶有不少的實例。謎題部分將謎題按照簡單、中等難度和較難三個層級分別列出。提示部分依次給出謎題提示，幫助讀者找到正確的解題方向，同時仍然為讀者留下了獨立求解的空間。答案部分則給出了謎題的詳細解答。
《算法謎題》可以為對算法感興趣的廣大讀者提供系統豐富而實用的資料，能夠幫助讀者提升高階算法思維能力。《算法謎題》適合計算機專業的高校教師和學生，想要培養和訓練算法思維和計算思維的IT專業人士，以及在準備面試的應聘者和面試官閱讀參考。

作者簡介

Anany Levitin，美國Villanova大學計算科學教授。他是一本算法設計和分析名著的作者，該書被譯為中文、希臘文等多國語言。他還在數學最最佳化算法、軟體工程、數據管理、算法設計和計算機科學教育等領域發表過多篇論文。
Maria Levitin，獨立諮詢師。她在大型軟體公司有著多年的商業套用軟體開發經驗，現在她專注於Web套用和無線計算領域。

目錄

第1章 概覽 1

幻方

n皇后問題

名流問題

猜數字

三格骨牌謎題

變位詞檢測

現金分裝

兩個吃醋的丈夫

Guarini謎題

最優餡餅切法

不可互攻的王

夜過吊橋

檸檬水攤設點

正數變號

最短路徑計數

西洋棋的發明

方塊搭建

漢諾塔

缺角棋盤的多米諾鋪陳

哥尼斯堡七橋問題

田地里的雞

第2章謎題

1.狼羊菜過河

2.手套選擇

3.矩形切割

4.士兵擺渡

5.行列變換

6.數數的手指

7.夜過吊橋

8.拼圖問題

9.心算求和

10.硬幣中的假幣

11.假幣堆問題

12.平鋪多米諾問題

13.被堵塞的路徑

14.復原西洋棋棋盤

15.三格骨牌平鋪問題

16.煎餅製作

17.國王的走位

18.騎士的征途

19.頁碼計數

20.尋找最大和

21.正方形的拆分

……

第3章 提示 67

第4章 答案 78