Art of computer programming.Volume 4, Fascicle 0,Introduction to combinatorial algorithms and boolean functions

副标题:无

作   者:(美)Donald E. Knuth著;黄林鹏等译

分类号:

ISBN:9787111303343

微信扫一扫,移动浏览光盘

简介

  关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的唯一的珍贵源泉,无数读者都赞扬knuth的著作对个人的深远影响。科学家们为他的分析的美丽和优雅所惊叹,而从事实践的程序员们已经成功地应用他的“菜谱式”的解到日常问题上,所有人都由于knuth在书中所表现出的博学、清晰、精确和高度幽默而对他无比敬仰。    为开始第4卷及后续各卷的写作并更新现有三卷中的部分内容,knuth创立了称作册的一系列小部头的书,定期出版。每一册将包含一部分或多个部分的全新的或修订的内容。最终,这些册子的内容将被归并成每卷综合的最后的版本,而在1962年开始的许多努力将得以完成。    本册揭开了计算机程序设计艺术目前最长一章的序幕,而论述组合算法的这章将包括完整的3卷。非正式地说,组合算法是对量非常大的对象,如排列或图元素,进行高速处理的技术。组合模式或排列技术可解决大量的现实问题,而处理这些问题的现代方法比起以前所采用的直接过程快上千倍。本册是后面章节的基础,这里首先讨论的是组合学的本质,接着介绍在计算机内部如何有效处理0和1的基本思想,包括布尔基础和布尔求值等内容。如常,为了强化作者的阐述,书中包括了大量细心组织、包括使用说明和详细解答的新的习题。

目录

preface iii

preface to volume 4 v

chapter 7 combinatorial searching
7.1 zeros and ones 47

7.1.1 boolean basics 47

7.1.2 boolean evaluation 96

answers to exercises 134

index and glossary 201
译者序 219

前言 221

第4卷前言 223

第7章 组 合 搜 索
7.1 0和1 274

7.1.1 布尔基础 274

7.1.2 布尔求值 321

习题答案 356


已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

Art of computer programming.Volume 4, Fascicle 0,Introduction to combinatorial algorithms and boolean functions
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon