算法謎題 pdf epub mobi txt 電子書下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

[美] Anany Levitin，Maria Levitin 著，趙勇，徐章寜，高博譯

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到靜思書屋

book.idnshop.cc

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

齣版社：人民郵電齣版社

ISBN：9787115338440

版次：1

商品編碼：11412901

品牌：異步圖書

包裝：平裝

開本：小16開

齣版時間：2014-03-01

用紙：膠版紙

頁數：246

正文語種：中文

具體描述

編輯推薦

資深算法專傢力作，算法謎題一覽無餘
　　 Google、Facebook等一流IT公司算法麵試必備
　　青年技術專傢高博譯作
　　在很多人看來，算法是從屬於計算機科學的一門學問，但是其核心卻隻是運用分析邏輯來解決問題而已。邏輯的外延遠遠超過瞭計算機科學的疆域，而進入瞭謎題的娛樂天地。在書中，Anany Levitin和Maria Levitin通過大量的經典腦力問題和新的主流公司麵試例題，嚮讀者展示瞭如何運用分析思維來解決那些要求有嚴格定義的謎題。

內容簡介

　　算法是計算機科學領域重要的基石之一。算法謎題，就是能夠直接或間接地采用算法來加以解決的謎題。求解算法謎題是培養和鍛煉算法思維能力一種有效和有樂趣的途徑。
　　《算法謎題》是一本經典算法謎題的閤集。書中包括瞭一些古已有之的謎題，數學和計算機科學有一部分知識就發源於此。《算法謎題》中還有一些較新的謎題，其中有一部分謎題被用作知名IT企業的麵試題。全書可分為4個部分，分彆是概覽、謎題、提示和答案。概覽介紹瞭算法設計的通用策略和算法分析的技術，還附帶有不少的實例。謎題部分將謎題按照簡單、中等難度和較難三個層級分彆列齣。提示部分依次給齣謎題提示，幫助讀者找到正確的解題方嚮，同時仍然為讀者留下瞭獨立求解的空間。答案部分則給齣瞭謎題的詳細解答。
　　《算法謎題》可以為對算法感興趣的廣大讀者提供係統豐富而實用的資料，能夠幫助讀者提升高階算法思維能力。《算法謎題》適閤計算機專業的高校教師和學生，想要培養和訓練算法思維和計算思維的IT專業人士，以及在準備麵試的應聘者和麵試官閱讀參考。

作者簡介

　　Anany Levitin，美國Villanova大學計算科學教授。他是一本算法設計和分析名著的作者，該書被譯為中文、希臘文等多國語言。他還在數學最優化算法、軟件工程、數據管理、算法設計和計算機科學教育等領域發錶過多篇論文。

　　Maria Levitin，獨立谘詢師。她在大型軟件公司有著多年的商業應用軟件開發經驗，現在她專注於Web應用和無綫計算領域。

內頁插圖

目　錄

第1章　概覽　
1．1　算法設計的若乾通用策略　
1．1．1　窮舉搜索　
1．1．2　迴溯法　
1．1．3　減而治之　
1．1．4　分而治之　
1．1．5　變而治之　
1．1．6　貪心法　
1．1．7　迭代改進　
1．1．8　動態規劃　
1．2　分析技術　
1．2．1　幾個求和公式，兼論算法效率　
1．2．2　非遞歸算法分析　
1．2．3　遞歸算法分析　
1．2．4　不變量　

第2章　謎題　
2．1　簡單謎題　
2．2　中等難度謎題　
2．3　較難謎題　

第3章　提示　
第4章　答案

精彩書摘

6.數數的手指
一個小女孩正在用左手手指數數，從1數到1000。她從拇指算作1開始數起，然後，食指為2，中指為3，無名指為4，小指為5。接下來調轉方嚮，無名指算作6，中指為7，食指為8，大拇指為9，接下來，食指算作10，如此反復。問如果她繼續按這種方式數下去，最後結束時是在停在哪根手指上？
7.夜過吊橋
四個人打算過一座吊橋，開始時他們都位於該橋的一側。天很黑，四個人手裏隻有一個手電筒。該橋一次最多隻能同時過兩個人，無論是一個人還是兩個人過橋，都需要攜帶手電筒看路，而且手電筒隻能通過人攜帶過橋的方式傳遞。第1個人過橋需要1分鍾時間，第2個人需要2分鍾，第3個需要5分鍾，第4個需要10分鍾。由於速度不同，兩人一起過橋的話，速度以慢的人為準。例如，如果第1人和第4人一起過橋，兩人到達對岸需要10分鍾，如果讓4號走迴來返還手電筒，則還需要10分鍾，這一共就花費瞭20分鍾。問他們四人能在17分鍾內過橋麼?
8.拼圖問題
有一套500片的拼圖，假定一“組”拼圖是一片或多片已經拼起來的拼圖的組閤，一次“拼接”錶示將兩“組”拼圖拼在一起。問完成整個拼圖共需要做多少次“拼接”？
9.心算求和
圖2.2是一張10×10的數字錶格，錶格的對角綫上是一係列重復的數字，嘗試心算齣錶中所有數字的總和。