超过460,000+ 应用技术资源下载
null

[算法设计技巧与分析].(沙特)阿苏外耶.清晰版

  • 1星
  • 日期: 2013-04-14
  • 大小: 103B
  • 所需积分:1分
  • 下载次数:18
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: 算法

内容简介

  本书分为七个部分,每部分由几章组成,每章包含具有共同特征或相同主题的那些设计技术。第一部分是为本书的余下部分做准备的,它同时提供了后面章节需要的背景材料。第二部分致力于递归设计技术的研究,它是极其重要的,因为它强调了计算机科学领域中的一个基本工具:递归。第三部分涉及了两个直观和自然的设计技术:贪心算法和图的遍历。第四部分是有关研究“对于一个给定问题,或者对这个问题提供一个有效算法,或者证明它是难解的”所需要的那些技术。这部分包含了NP完全性、计算复杂性和下界。在第五部分,表述了对付困难问题的技术,这些

  目录

第一部分基本概念和算法导引

第1章算法分析基本概念

1.1引言

1.2历史背景

1.3二分搜索

1.4合并两个已排序的表

1.5选择排序

1.6插入排序

1.7自底向上合并排序

1.8时间复杂性

1.9空间复杂性

1.10最优算法

1.11如何估计算法运行时间

1.12最坏情况和平均情况的分析

1.13平摊分析

1.14输入大小和问题实例

1.15练习

1.16参考注释

第2章数学预备知识

2.1集合、关系和函数

2.2证明方法

2.3对数

2.4底函数和顶函数

更多简介内容

推荐帖子

【好书推荐】[算法设计技巧与分析].(沙特)阿苏外耶.清晰版
内容推荐       本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术,在表达每一种技术时,阐述它的应用背景,注意用与其他技术比较的方法说明它的特征,并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章,从算法设计和算法分析的基本概
qinkaiabc 【编程基础】
【技术干货】电源PCB设计技巧及案例分析
如今开关电源的体积越来越小,其工作频率和内部器件密集度则越来越高,这对电源PCB布局布线的抗干扰要求无疑是越来越严格。接下来,板儿妹和大家分享电源PCB设计在布局布线上的一些技巧和案例以便大家学习和参考。 电源PCB设计技巧 一、元器件布局 建立开关电源布局的最好方法与其电气设计相似,最佳设计流程如下: 1、放置变压器 2、设计电源开关电流回路 3、设计输出整流器电流回路 4、连接到
mwkjhl PCB设计
大家一起学算法精品书籍推荐(十七)算法设计手册
为什么要推荐这些资料?                    软件行业里一直有一种说法:程序=算法+数据结构。可见如果想要掌握程序设计的精髓,算法是必不可少的。       算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。       在电子系统学习中,嵌入式系统软件编程是必备的基础,编写程序大概是每个
tiankai001 下载中心专版
大家一起学算法精品书籍推荐(十三)黑书(实用算法的分析与程序设计)
为什么要推荐这些资料?                    软件行业里一直有一种说法:程序=算法+数据结构。可见如果想要掌握程序设计的精髓,算法是必不可少的。       算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。       在电子系统学习中,嵌入式系统软件编程是必备的基础,编写程序大概是每个
tiankai001 下载中心专版
PIC单片机的应用设计技巧(转)
PIC单片机的应用设计技巧(转)   document.write(overlap1); 美国微芯公司(Microch{p Technology Inc.)开发的CM0S工艺PIC系列8位单片机(RISC微控制器),特别是采用内置第二代Flash存储器(40年存储寿命
芝锐 【PIC单片机】
PIC单片机的应用设计技巧
美国微芯公司(Microch{p Technology Inc.)开发的CM0S工艺PIC系列8位单片机(RISC微控制器),特别是采用内置第二代Flash存储器(40年存储寿命)的微控制器在快速应用方面具有独到之处。由于其易用性和高可靠性,该系列微控制器稳居8位单片机全球出货量之首。PIC系列单片机具有指令集简洁、简单易学、速度高、功能强、功耗低、价格低廉、体积小巧、适用性好及抗干扰能力强等特点
wxycqp 【PIC单片机】

评论

+20 下载积分

个人中心

意见反馈

求资源

回顶部

下载专区

电源设计技术资料
点击获取

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版

EEWorld电子技术资料下载——分享有价值的资料

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2020 EEWORLD.com.cn, Inc. All rights reserved
$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })