请输入您要查询的百科知识:

 

词条 计算机程序设计艺术:生成所有组合和分划
释义

图书信息

出版社: 机械工业出版社; 第1版 (2006年8月1日)

平装: 317页

开本: 16开

ISBN: 7111177746

条形码: 9787111177746

尺寸: 24 x 16.8 x 1.6 cm

重量: 481 g

作者简介

作者:(美)克努特 译者:苏运霖

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

内容简介

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

目录

译者序

前言

第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 行成所有集合的分划

习题答案

索引和词汇表

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/2 4:29:58