书籍详情

生成所有元组和排列:计算机程序设计艺术(第4卷 第2册 双语版)

生成所有元组和排列:计算机程序设计艺术(第4卷 第2册 双语版)

作者:苏运霖

出版社:机械工业

出版时间:2006-07-01

ISBN:9787111177739

定价:¥45.00

购买这本书可以去
内容简介
  关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。作为关于组合查找的冗长一章的一部分,这个分册开始关于如何生成所有可能性的讨论。具体地说,它讨论所有n元组的生成,然后把这些思想扩充到所有排列上。这样一些算法提供了一个自然的导引,借助于此,关于组合数学的许多关键思想都可加以介绍和剖析。.本册的出版揭开了人们急切等待的《计算机程序设计艺术第4卷组合算法》的序幕。作为关于组合查找的冗长一章的一部分,这一册开始讨论如何生成所有可能性。特定地说,它讨论所有n元组的生成,然后把这些思想扩充到所有排列上。这样一些算法提供了一个自然的导引,借助于此,关于组合数学的许多关键思想都可加以介绍和剖析。在第4卷的这一册和其他册中,通过讨论有关的游戏和数学难题,Knuth阐明一个重要的观点:严肃的程序设计也可以是一种乐趣。...
作者简介
  DonaldE.Knuth算法和程序设计技术的先驱者,是计算机排版系统TEX和METAFONT的发明者。Donald.E.Knuth(唐纳德.E.克努特,中文名高德纳)是斯坦福大学计算机程序设计艺术的荣誉退休教授,Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACMTuringAward),美国前总统卡特授予的科学金奖(MedalofScience),美国数学学会斯蒂尔奖(AMSSteelePrize),以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(KyotoPrize)。他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。>>更多作品苏运霖暨南大学教授,国内外颇具盛名的计算机科学专家。苏运霖教授是出生于印度尼西亚的华侨,他曾被选为全国电工学会优秀科技工作者和电机工程优秀科技工作者。他还被美国纽约科学院邀请为该院院士,名字被录入美国国际传记中心出版的《国际传记辞典》、英国传记研究所出版的《国际卓越领导者名单》,以及英国国际传记中心出版的《世界知识名人录》。>>更多作品
目录
Preface.
Chapter7CombinatorialSearching
7.2GeneratingAllPossibilities2
7.2.1GeneratingBasicCombinatorialPatterns2
7.2.1.1Generatingalln-tuples28
7.2.1.2Generatingallpermutations51
AnswerstoExercises76
译者序125
前言..129
第7章组合查找
7.2 生成所有可能性132
7.2.1 生成基本的组合模式132
7.2.1.1 生成所有n元组132
7.2.1.2 生成所有排列170
习题答案205
索引和词汇表...256
猜您喜欢

读书导航