本書由國際信息學奧林匹克競賽（IOI）科學委員會成員、IOI出題人米哈爾?福里謝克參與創(chuàng)作，深入淺出地介紹了算法的基礎(chǔ)知識和原理，幫助讀者認識到算法不僅是理論上的概念，更是解決現(xiàn)實世界問題的有力工具。從第2章開始，每一章均配備了精心設(shè)計的問題和配套習題，書末附有習題解答。對于希望提升編程能力和備戰(zhàn)信息學競賽的師生而言，本書是一份寶貴的資源。
本書由國際信息學奧林匹克競賽（IOI）科學委員會成員、IOI出題人米哈爾?福里謝克參與創(chuàng)作，深入淺出地介紹了算法的基礎(chǔ)知識和原理；
用通俗的方法講述算法的原理與思維方法，包含大量典型習題；
幫助讀者認識到算法不僅是理論上的概念，更是解決現(xiàn)實世界問題的有力工具。
本書由國際信息學奧林匹克競賽（IOI）科學委員會成員、IOI出題人米哈爾?福里謝克參與創(chuàng)作，深入淺出地介紹了算法的基礎(chǔ)知識和原理；
用通俗的方法講述算法的原理與思維方法，包含大量典型習題；
幫助讀者認識到算法不僅是理論上的概念，更是解決現(xiàn)實世界問題的有力工具。
國際算法競賽資深專家
國際信息學奧林匹克（IOI）科學委員會成員（多屆任期）
IOI命題人
中東歐信息學奧林匹克（CEOI）主要組織者（三屆）
互聯(lián)網(wǎng)解題賽（IPSC）長期組織者（近20年）
國際大學生程序設(shè)計競賽（ICPC）總決賽題目分析師
歐洲女子信息學奧林匹克（EGOI）聯(lián)合創(chuàng)始人
第 1章 引言1
11 教育中的比喻1
111 術(shù)語定義1
112 比喻作為教學工具3
12 比喻與計算機7
13 如何閱讀主要章節(jié)9
參考文獻10
第 2章 圖算法 11
21 圖中的單源最短路徑 11
211 概述 11
212 比喻13
213 分析18
214 經(jīng)驗19
215 習題19
22 樹中的最長路徑20
221 概述20
222 比喻22
223 分析26
224 經(jīng)驗28
225 習題28
參考文獻29
第3章 計算幾何31
31 帶障礙物的最短路徑31
311 概述31
312 比喻32
313 分析34
314 經(jīng)驗36
315 習題36
32 線段之間的距離37
321 概述37
322 比喻39
323 分析42
324 經(jīng)驗44
325 習題44
33 環(huán)繞數(shù)45
331 概述45
332 比喻46
333 分析49
334 經(jīng)驗51
335 習題51
34 多邊形三角剖分52
341 概述52
342 比喻54
343 分析56
344 經(jīng)驗56
345 習題57
參考文獻57
第4章 字符串與序列59
41 棧與隊列59
411 概述59
412 比喻60
413 分析61
414 經(jīng)驗61
415 習題62
42 中值作為最佳集合點62
421 概述62
422 比喻63
423 分析65
424 經(jīng)驗65
425 習題65
43 子串搜索67
431 概述67
432 比喻68
433 分析76
434 經(jīng)驗77
435 習題78
參考文獻78
附錄 A 習題解答81
書單推薦
