123,123

內(nèi)容簡(jiǎn)介

　　本書以通俗易懂的語(yǔ)言向讀者描述了各類常用算法。全書包括四個(gè)部分，涉及排序與搜索、算術(shù)與密碼、規(guī)劃、協(xié)同與設(shè)計(jì)、優(yōu)化四個(gè)領(lǐng)域，每個(gè)部分都給出該領(lǐng)域中常用的算法，每一個(gè)算法都從一個(gè)實(shí)際的生活場(chǎng)景引入。通過作者深入淺出的介紹，讀者可以輕松了解計(jì)算機(jī)科學(xué)中常用的算法的原理，具備初步的計(jì)算思維能力。本書適合作為高校計(jì)算機(jī)科學(xué)入門課程的教材，也適合作為計(jì)算機(jī)科學(xué)的科普書籍。

作者簡(jiǎn)介

　　本書共有66位作者，主要來自德國(guó)、瑞士。由貝特霍爾德·弗金（Berthold V？cking）、赫爾穆特·阿爾特（Helmut Alt）、馬丁·迪茨費(fèi)爾賓格（Martin Dietzfelbinger）、呂迪格·賴舒科（Rüdiger Reischuk）、克里斯蒂安·沙伊德勒（Christian Scheideler）、黑里貝特·沃爾默（Heribert Vollmer）、多蘿西婭·瓦格納（Dorothea Wagner）領(lǐng)銜編著。

圖書目錄

目　　錄譯者序前言第一部分　搜索與排序第1章　二分搜索　3第2章　插入排序　8第3章　快速排序　11第4章　并行排序—追求速度　18第5章　拓?fù)渑判颉侠戆才湃蝿?wù)執(zhí)行次序　26第6章　快速搜索文本—Boyer-Moore-Horspool算法　32第7章　深度優(yōu)先搜索　39第8章　Pledge算法—如何從黑暗的迷宮中逃脫　48第9章　圖中的回路　52第10章　PageRank—搜索萬(wàn)維網(wǎng)　60第二部分　算術(shù)與密碼第11章　大整數(shù)相乘—比長(zhǎng)乘更快　69第12章　歐幾里得算法　76第13章　埃拉托色尼篩法—計(jì)算素?cái)?shù)表能有多快　81第14章　單向函數(shù)的陷阱—掉下去就出不來了　91第15章　一次性加密算法—最簡(jiǎn)單、最安全的保密方式　98第16章　公鑰密碼　103第17章　如何共享機(jī)密　112第18章　通過電子郵件玩撲克　119第19章　指紋　128第20章　哈希方法　138第21章　編碼—防止數(shù)據(jù)出錯(cuò)或丟失　143第三部分　規(guī)劃、協(xié)同與模擬第22章　廣播—如何迅速發(fā)布信息　155第23章　將數(shù)字轉(zhuǎn)換為英語(yǔ)單詞　161第24章　確定多數(shù)—誰(shuí)當(dāng)選為班級(jí)代表　166第25章　隨機(jī)數(shù)—如何在計(jì)算機(jī)中創(chuàng)造隨機(jī)　172第26章　火柴游戲的取勝策略　179第27章　體育聯(lián)賽日程編排　184第28章　歐拉回路　190第29章　快速畫圓　195第30章　計(jì)算物理問題的高斯–賽德爾迭代　202第31章　動(dòng)態(tài)規(guī)劃—計(jì)算進(jìn)化距離　208第四部分　優(yōu)　　化第32章　最短路徑　215第33章　最小生成樹—有時(shí)貪心也有回報(bào)　221第34章　最大流—在高峰時(shí)刻去體育場(chǎng)　226第35章　婚姻介紹人　235第36章　圓閉包　243第37章　在線算法　246第38章　裝箱問題　251第39章　背包問題　257第40章　旅行推銷商問題　263第41章　模擬退火　270