词条 | 计算机程序设计艺术:第4卷第2册生成所有元组和排列 |
释义 | 基本信息原书名: The Art of Computer Programming, Volume 4原出版社: Addison Wesley/Pearson 作者: (美)Donald E.Knuth 译者: 苏运霖 丛书名: 计算机程序设计艺术 出版社:机械工业出版社 ISBN:7111177738 上架时间:2006-7-10 出版日期:2006 年7月 开本:16开 页码:267 版次:1-1 内容简介关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。作为关于组合查找的冗长一章的一部分,这个分册开始关于如何生成所有可能性的讨论。具体地说,它讨论所有n元组的生成,然后把这些思想扩充到所有排列上。这样一些算法提供了一个自然的导引,借助于此,关于组合数学的许多关键思想都可加以介绍和剖析。. 本册的出版揭开了人们急切等待的《计算机程序设计艺术 第4卷 组合算法》的序幕。作为关于组合查找的冗长一章的一部分,这一册开始讨论如何生成所有可能性。特定地说,它讨论所有n元组的生成,然后把这些思想扩充到所有排列上。这样一些算法提供了一个自然的导引,借助于此,关于组合数学的许多关键思想都可加以介绍和剖析。在第4卷的这一册和其他册中,通过讨论有关的游戏和数学难题,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 2 7.2.1 generating basic combinatorial patterns 2 7.2.1.1 generating all n-tuples 28 7.2.1.2 generating all permutations 51 answers to exercises 76 译者序 125 前言 .. 129 第7章 组 合 查 找 7.2 生成所有可能性 132 7.2.1 生成基本的组合模式 132 7.2.1.1 生成所有n元组 132 7.2.1.2 生成所有排列 170 习题答案 205 索引和词汇表 ... 256 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。