Introduction to Algorithms

Introduction to Algorithms

作者:Udi Manber

出版社:Addison-Wesley

出版年:1989-1-11

评分:8.1

ISBN:9780201120370

所属分类:行业好书

书刊介绍

内容简介

This book emphasizes the creative aspects of algorithm design by examining steps used in the process of algorithms development. The heart of this creative process lies in an analogy between proving mathematical theorems by induction and designing combinatorial algorithms. The book contains hundreds of problems and examples. It is designed to enhance the reader's problem-solving abilities and understanding of the principles behind algorithm design.

作者简介

Udi Manber

美国著名的计算机科学家,国际公认的算法大师,在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位,曾是美国亚利桑那大学计算机专业教授。离开学校后在雅虎公司担任执行官,闫前是亚马逊(Amazon.com)的副总裁和首席算法师(CAO),也是亚马逊旗下搜索网站A9.corn的首席执行官。他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。

精彩摘录

如果对于带有参数n的命题P,当n=1时P成立,并且对于每一个n(n>1),若n-1时P也成立,那么对于任意自然数,P都成立。

——引自第6页


如果对于带有参数n对命题P,当n=1时P成立,并且如果对每一个n(n>1),若对任意小于n的自然数P成立能推出对n命题P也成立,那么对任意自然数,P都成立。

——引自第6页

相关推荐

微信二维码