基本信息

内容简介

作者简介

目录

基本信息

原书名： The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions

原出版社： Addison-Wesley作者： （美）Donald E.Knuth

译者： 苏运霖

丛书名： 计算机程序设计艺术

出版社：机械工业出版社

ISBN：7111177746

上架时间：2006-7-21

出版日期：2006 年8月

开本：16开

页码：317

版次：1-1

内容简介

关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。这一册以及刚刚出版的第4卷第2册揭开了人们急切等待的《计算机程序设计艺术第4 卷组合算法》的序幕。作为关于组合查找的冗长一章的一部分，这一册开始关于生成所有组合和分划的讨论。在knuth讨论这两个主题的过程中，读者不仅会看到很多新内容，并且会发现本册与卷1至卷3及计算机科学和数学的其他方面的丰富联系。一如既往，书中包括了大量的习题和富有挑战性的难题。.

本册以及第4卷第2册的出版揭开了人们急切等待的《计算机程序设计艺术第4卷组合算法》的序幕。作为关于组合查找的冗长一章的一部分，这一册开始关于生成所有组合和分划的讨论。在knuth讨论这两个主题的过程中，读者不仅会看到很多新内容，并且会发现本册与前三卷及计算机科学和数学的其他方面的丰富联系。一如既往，书中包括了大量的习题和富有挑战性的难题。通过讨论有关的游戏和数学难题，knuth阐明一个重要的观点：严肃的程序设计也可以是一种乐趣。.

作者简介

Donald E．Knuth(唐纳德·E．克努特，中文名高德纳)是算法和程序设计技术的先驱者，并发明了计算机排版系统TEX和METAFONT，他因这些成就和大量创造性的影响深远的论著而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授，Knuth现正投入全部的时间来完成其关于计算机科学的史诗性的七卷集。Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖(ACM Turing Award)，美国前总统卡特授予的科学金奖(Medal of Science)，美国数学学会斯蒂尔奖(AMS Steele Prize).

目录

preface.

chapter 7 combinatorial searching

7.2 generating all possibilities

7.2.1 generating basic combinatorial patterns

7.2.1.1 generating all n-tuples

7.2.1.2 generating all permutations

7.2.1.3 generating all combinations

7.2.1.4 generating all partitions

7.2.1.5 generating all set partitions

answers to exercises

译者序

前言..

第7章 组合查找

7．2 生成所有可能性

7．2．1 生成基本的组合模式

7．2．1．1 生成所有n元组

7．2．1．2 生成所有排列

7．2．1．3 生成所有组合

7．2．1．4 生成所有分划

7．2．1．5 生成所有集合的分划

.习题答案

索引和词汇表...