算法設計與分析—以ACM大學生程式設計競賽線上題庫為例

《算法設計與分析—以ACM大學生程式設計競賽線上題庫為例》是一部教科書，作者為趙端陽、劉福慶、石洗凡。

基本介紹

• 中文名：算法設計與分析—以ACM大學生程式設計競賽線上題庫為例
• 作者：趙端陽、劉福慶、石洗凡
• 出版社：清華大學出版社
• 出版時間：2015年7月1日
• 定價：49 元
• ISBN：9787302400073

圖書目錄

第1章算法概述

1.1引言

1.1.1算法的描述

1.1.2算法的設計

1.2算法的複雜性

1.2.1時間複雜性

1.2.2空間複雜性

1.3大學生程式設計競賽概述

1.4程式設計線上測試題庫

第2章數據結構和標準模板庫STL

2.1棧

2.2向量

2.3映射

2.4列表

2.5集合

2.6佇列

2.7優先佇列

2.8ZOJ1004Anagrams by Stack

2.9ZOJ1094Matrix Chain Multiplication

2.10ZOJ1011NTA

2.11ZOJ1062Trees Made to Order

2.12ZOJ1097Code the Tree

2.13ZOJ1156Unscrambling Images

2.14ZOJ1167Trees on the Level

2.15ZOJ1016Parencodings

2.16ZOJ1944Tree Recovery

2.17ZOJ2104Let the Balloon Rise

上機練習題

第3章遞歸與分治策略

3.1遞歸算法

3.1.1Fibonacci數列

3.1.2集合的全排列問題

3.1.3整數劃分問題

3.2分治策略

3.2.1分治法的基本步驟

3.2.2分治法的適用條件

3.2.3二分搜尋技術

3.2.4循環賽日程表

3.2.5棋盤覆蓋問題 ...

圖書簡介

本書介紹數據結構和標準模板庫STL、遞歸與分治策略、動態規劃、貪心算法、回溯算法、分支限界算法、圖論、數論和組合數學問題。本書包括大量實例，並在北京大學、浙江大學和杭州電子科技大學線上題庫中精選原題，詳細地分析解題的方法，深入淺出地講解用到的算法，挑選線上題庫中的典型題目作為每章後面的習題，供讀者練習，以鞏固所學的算法。本書內容基本上涵蓋了目前大學生程式設計競賽所要掌握的算法。

本書結構清晰，內容豐富，適合於作為計算機科學與技術、軟體工程以及相關學科算法課程的教材和參考書，也特別適合有志於參加ACM大學生程式設計競賽的讀者學習和訓練。