计算机算法与程序设计实践

计算机算法与程序设计实践
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: ,
2010-05
版次: 1
ISBN: 9787302208075
定价: 45.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 454页
字数: 709千字
12人买过
  • 本书专注于综合应用各种算法思想进行程序设计以实现问题求解,其特色在于:面向实践、面向过程、面向实用。在风格上追求简单明快,并力图展示问题求解过程,而不仅仅是给出结果。书中不仅分析题目、设计算法,还按照统一的程序设计风格编程实现算法。
      
      
      全书共分13章。第1章介绍算法与程序、算法复杂性分析及ACM/ICPC题目特点、解题原则等内容;第2章至第13章分别介绍数据结构、字符串、模拟、高精度计算、递归与分治、递推、贪心、动态规划、搜索、图论、数学和计算几何的基本知识,针对若干相应问题分析和设计算法并编程求解。 第1章  基本知识

      1.1  算法与程序

      1.2  算法复杂性分析

      1.3  ACM/ICPC问题求解

        1.3.1  竞赛的特点

        1.3.2  常见问题类型

        1.3.3  解题的几点原则

        1.3.4  解题的几点权衡

    第2章  数据结构

      2.1  知识概述

        2.1.1  线性表

        2.1.2  栈

        2.1.3  队列

        2.1.4  集合

        2.1.5  树

        2.1.6  图

        2.1.7  查找

        2.1.8  排序

      2.2  例题解析

        2.2.1  The Most Frequent Number

        2.2.2  Boolean Expressions

        2.2.3  Printer Queue

        2.2.4  Is It ATree

        2.2.5  Finding Nemo

        2.2.6  TOYS

        2.2.7  Babelfish

        2.2.8  The Suspects

        2.2.9  Atlantis

        2.2.10  Stars

        2.2.11  Word Puzzles

      2.3  训练集

    第3章  字符串操作

      3.1  知识概述

      3.2  例题解析

        3.2.1  Vertical Histogram

        3.2.2  1nstruens Fabulam

        3.2.3  English-Number Translator

        3.2.4  References

      3.3  训练集

    第4章  模拟

      4.1  知识概述

      4.2  例题解析

        4.2.1  A Less Simple Task in Windows

        4.2.2  The Same Game

        4.2.3  Robocode

        4.2.4  Tempus et mobilius Time and motion

      4.3  训练集

    第5章  高精度计算

      5.1  知识概述

      5.2  例题解析

        5.2.2  Exponentiation

        5.2.3  Heritage

      5.3  训练集

    第6章  递归与分治

      6.1  知识概述

      6.2  例题解析

        6.2.1  Red and Black

        6.2.2  Fractal

        6.2.3  Sticks Problem

      6.3  训练集

    第7章  递推

      7.1  知识概述

      7.2  例题解析

        7.2.1  Tiling

        7.2.2  World Cup Noise

        7.2.3  Computer Transformation

        7.2.4  Parallel Expectations

      7.3  训练集

    第8章  贪心

      8.1  知识概述

      8.2  例题解析

        8.2.1  Radar lnstallation

        8.2.2  Gone Fishing

        8.2.3  Supermarket

      8.3  训练集

    第9章  动态规划

      9.1  知识概述

      9.2  例题解析

        9.2.1  Bridging signals

        9.2.2  Human Gene Functions

        9.2.3  Washing Clothes

        9.2.4  To the Max

        9.2.5  Apple Tree

        9.2.6  Colored stones

      9.3  训练集

    第10章  搜索

      10.1  枚举

        10.1.1  知识概述

        10.1.2  例题解析

        10.1.3  训练集

      10.2  广度优先搜索

        10.2.1  知识概述

        10.2.2  例题解析

        10.2.3  训练集

      10.3  深度优先搜索

        10.3.1  知识概述

        10.3.2  例题解析

        10.3.3  训练集

      10.4  启发式搜索

        10.4.1  知识概述

        10.4.2  例题解析

        10.4.3  训练集

    第11章  图论

      11.1  知识概述

      11.2  例题解析

        11.2.1  Stockbroker Grapevine

        11.2.2  Picnic Planning

        11.2.3  Sorting h A11 out

        11.2.4  SPF

        11.2.5  Power Network

        11.2.6  Purifying Machine

        11.2.7  Play on Words

        11.2.8  Channel A110cation

      11.3  训练集

    第12章  数学

      12.1  知识概述

      12.2  例题解析

        12.2.1  Prime Distance

        12.2.2  Sum of Factorials

        12.2.3  Biorhythms

        12.2.4  ID Codes

        12.2.5  Game of Connections

        12.2.6  Necklace of Beads

        12.2.7  Back to Mother Ship

        12.2.8  Random Walk

        12.2.9  Calendar Game

      12.3  训练集

    第13章  计算几何

      13.1  知识概述

      13.2  例题解析

        13.2.1  The Doors

        13.2.2  That Nice Euler Circuit

        13.2.3  A Round Peg in a Ground H01e

        13.2.4  Split convex polygon

        13.2.5  Area

        13.2.6  An Gallery

        13.2.7  Surround the Trees

        13.2.8  Viva Confetti

        13.2.9  Center of Symmetry

      13.3  训练集

    附录A  ACM/ICPC简介

    附录B  Online Judge简介

    附录C  程序编码风格

    附录D  例题来源

    参考文献
  • 内容简介:
    本书专注于综合应用各种算法思想进行程序设计以实现问题求解,其特色在于:面向实践、面向过程、面向实用。在风格上追求简单明快,并力图展示问题求解过程,而不仅仅是给出结果。书中不仅分析题目、设计算法,还按照统一的程序设计风格编程实现算法。
      
      
      全书共分13章。第1章介绍算法与程序、算法复杂性分析及ACM/ICPC题目特点、解题原则等内容;第2章至第13章分别介绍数据结构、字符串、模拟、高精度计算、递归与分治、递推、贪心、动态规划、搜索、图论、数学和计算几何的基本知识,针对若干相应问题分析和设计算法并编程求解。
  • 目录:
    第1章  基本知识

      1.1  算法与程序

      1.2  算法复杂性分析

      1.3  ACM/ICPC问题求解

        1.3.1  竞赛的特点

        1.3.2  常见问题类型

        1.3.3  解题的几点原则

        1.3.4  解题的几点权衡

    第2章  数据结构

      2.1  知识概述

        2.1.1  线性表

        2.1.2  栈

        2.1.3  队列

        2.1.4  集合

        2.1.5  树

        2.1.6  图

        2.1.7  查找

        2.1.8  排序

      2.2  例题解析

        2.2.1  The Most Frequent Number

        2.2.2  Boolean Expressions

        2.2.3  Printer Queue

        2.2.4  Is It ATree

        2.2.5  Finding Nemo

        2.2.6  TOYS

        2.2.7  Babelfish

        2.2.8  The Suspects

        2.2.9  Atlantis

        2.2.10  Stars

        2.2.11  Word Puzzles

      2.3  训练集

    第3章  字符串操作

      3.1  知识概述

      3.2  例题解析

        3.2.1  Vertical Histogram

        3.2.2  1nstruens Fabulam

        3.2.3  English-Number Translator

        3.2.4  References

      3.3  训练集

    第4章  模拟

      4.1  知识概述

      4.2  例题解析

        4.2.1  A Less Simple Task in Windows

        4.2.2  The Same Game

        4.2.3  Robocode

        4.2.4  Tempus et mobilius Time and motion

      4.3  训练集

    第5章  高精度计算

      5.1  知识概述

      5.2  例题解析

        5.2.2  Exponentiation

        5.2.3  Heritage

      5.3  训练集

    第6章  递归与分治

      6.1  知识概述

      6.2  例题解析

        6.2.1  Red and Black

        6.2.2  Fractal

        6.2.3  Sticks Problem

      6.3  训练集

    第7章  递推

      7.1  知识概述

      7.2  例题解析

        7.2.1  Tiling

        7.2.2  World Cup Noise

        7.2.3  Computer Transformation

        7.2.4  Parallel Expectations

      7.3  训练集

    第8章  贪心

      8.1  知识概述

      8.2  例题解析

        8.2.1  Radar lnstallation

        8.2.2  Gone Fishing

        8.2.3  Supermarket

      8.3  训练集

    第9章  动态规划

      9.1  知识概述

      9.2  例题解析

        9.2.1  Bridging signals

        9.2.2  Human Gene Functions

        9.2.3  Washing Clothes

        9.2.4  To the Max

        9.2.5  Apple Tree

        9.2.6  Colored stones

      9.3  训练集

    第10章  搜索

      10.1  枚举

        10.1.1  知识概述

        10.1.2  例题解析

        10.1.3  训练集

      10.2  广度优先搜索

        10.2.1  知识概述

        10.2.2  例题解析

        10.2.3  训练集

      10.3  深度优先搜索

        10.3.1  知识概述

        10.3.2  例题解析

        10.3.3  训练集

      10.4  启发式搜索

        10.4.1  知识概述

        10.4.2  例题解析

        10.4.3  训练集

    第11章  图论

      11.1  知识概述

      11.2  例题解析

        11.2.1  Stockbroker Grapevine

        11.2.2  Picnic Planning

        11.2.3  Sorting h A11 out

        11.2.4  SPF

        11.2.5  Power Network

        11.2.6  Purifying Machine

        11.2.7  Play on Words

        11.2.8  Channel A110cation

      11.3  训练集

    第12章  数学

      12.1  知识概述

      12.2  例题解析

        12.2.1  Prime Distance

        12.2.2  Sum of Factorials

        12.2.3  Biorhythms

        12.2.4  ID Codes

        12.2.5  Game of Connections

        12.2.6  Necklace of Beads

        12.2.7  Back to Mother Ship

        12.2.8  Random Walk

        12.2.9  Calendar Game

      12.3  训练集

    第13章  计算几何

      13.1  知识概述

      13.2  例题解析

        13.2.1  The Doors

        13.2.2  That Nice Euler Circuit

        13.2.3  A Round Peg in a Ground H01e

        13.2.4  Split convex polygon

        13.2.5  Area

        13.2.6  An Gallery

        13.2.7  Surround the Trees

        13.2.8  Viva Confetti

        13.2.9  Center of Symmetry

      13.3  训练集

    附录A  ACM/ICPC简介

    附录B  Online Judge简介

    附录C  程序编码风格

    附录D  例题来源

    参考文献
查看详情