算法思維訓練:信奧大師的算法教與學秘籍

【斯洛伐克】米哈爾·福裏謝克(Michal Forisek) 【瑞士】莫妮卡·斯泰諾娃(Monika Steinová)

  • 出版商: 人民郵電
  • 出版日期: 2025-09-01
  • 售價: $239
  • 語言: 簡體中文
  • 頁數: 95
  • ISBN: 7115680043
  • ISBN-13: 9787115680044
  • 相關分類: Algorithms-data-structures
  • 下單後立即進貨 (約4週~6週)

  • 算法思維訓練:信奧大師的算法教與學秘籍-preview-1
  • 算法思維訓練:信奧大師的算法教與學秘籍-preview-2
算法思維訓練:信奧大師的算法教與學秘籍-preview-1

買這商品的人也買了...

相關主題

商品描述

本書由國際信息學奧林匹克競賽(IOI)科學委員會成員、IOI出題人米哈爾?福裏謝克參與創作,深入淺出地介紹了算法的基礎知識和原理,幫助讀者認識到算法不僅是理論上的概念,更是解決現實世界問題的有力工具。從第2章開始,每一章均配備了精心設計的問題和配套習題,書末附有習題解答。對於希望提升編程能力和備戰信息學競賽的師生而言,本書是一份寶貴的資源。

作者簡介

國際算法競賽資深專家

國際信息學奧林匹克(IOI)科學委員會成員(多屆任期)

IOI命題人

中東歐信息學奧林匹克(CEOI)主要組織者(三屆)

互聯網解題賽(IPSC)長期組織者(近20年)

國際大學生程序設計競賽(ICPC)總決賽題目分析師

歐洲女子信息學奧林匹克(EGOI)聯合創始人

目錄大綱

第 1章 引言1

11 教育中的比喻1

111 術語定義1

112 比喻作為教學工具3

12 比喻與計算機7

13 如何閱讀主要章節9

參考文獻10

第 2章 圖算法 11

21 圖中的單源最短路徑 11

211 概述 11

212 比喻13

213 分析18

214 經驗19

215 習題19

22 樹中的最長路徑20

221 概述20

222 比喻22

223 分析26

224 經驗28

225 習題28

參考文獻29

第3章 計算幾何31

31 帶障礙物的最短路徑31

311 概述31

312 比喻32

313 分析34

314 經驗36

315 習題36

32 線段之間的距離37

321 概述37

322 比喻39

323 分析42

324 經驗44

325 習題44

33 環繞數45

331 概述45

332 比喻46

333 分析49

334 經驗51

335 習題51

34 多邊形三角剖分52

341 概述52

342 比喻54

343 分析56

344 經驗56

345 習題57

參考文獻57

第4章 字符串與序列59

41 棧與隊列59

411 概述59

412 比喻60

413 分析61

414 經驗61

415 習題62

42 中值作為最佳集合點62

421 概述62

422 比喻63

423 分析65

424 經驗65

425 習題65

43 子串搜索67

431 概述67

432 比喻68

433 分析76

434 經驗77

435 習題78

參考文獻78

附錄 A 習題解答81