选择特殊符号

选择搜索类型

热门搜索

首页 > 百科 > 建设工程百科

算法设计方法

《算法设计方法》是2008年机械工业出版社出版的图书,作者是吴哲辉。 

算法设计方法基本信息

算法设计方法图书目录

算法设计方法第1章

算法设计与分析概论

1.1算法的定义和特征

1.2算法的描述

1.3算法分析

1.4递归方程求解

1.4.1递归公式的展开

1.4.2常系数线性齐次递归方程的特征方程求解方法

1.4.3常系数线性非齐次递归方程求解

1.5生成函数

1.6习题

算法设计方法第2章

分治与递归算法

2.1分治与递归算法的基本思路

2.2查找中的分治与递归算法

2.2.1二分查找算法

2.2.2二叉树查找

2.2.3AVL树

2.3排序问题的分治与递归算法

2.3.1合并排序

2.3.2快速排序

2.4矩阵乘法的strassen算法

2.5快速傅里叶变换

2.5.1离散傅里叶变换

2.5.2快速傅里叶变换算法

2.6减治与递归

2.7变治与递归

2.8习题

算法设计方法第3章

散列与凝聚算法

3.1散列算法

3.1.1散列查找算法

3.1.2桶排序算法

3.2矩阵乘法的凝聚算法

3.2.1非负整数矩阵乘法的凝聚算法

3.2.2矩阵乘法的凝聚算法的改进

3.2.3布尔矩阵乘法的凝聚算法

3.3非负整数向量卷积的凝聚算法

3.4习题

算法设计方法第4章

贪心算法

4.1背包问题的贪心算法

4.2求最小生成树的Kruskal算法

4.3求最小生成树的Prim算法

4.4求单源最短路的Dijkstra算法

4.5哈夫曼编码

4.6习题

算法设计方法第5章

动态规划算法

5.1多段图问题

5.2矩阵连乘积问题

5.30.1背包问题

5.4旅行售货员问题

5.5最长公共子序列问题

5.6流水作业调度问题

5.7资源分配问题

5.8动态规划小结

5.9习题

算法设计方法第6章

回溯算法

6.1回溯算法的基本思想

6.2旅行售货员问题

6.3n后问题

6.4图的m着色问题

6.50-1背包问题

6.6批处理作业调度问题

6.7哈密尔顿回路问题

6.8子集和数问题

6.9回溯法效率分析

6.10习题

算法设计方法第7章

分支限界算法

7.1基本思想

7.20-1背包问题

7.3旅行售货员问题

7.4任务分配问题

7.5批处理作业调度问题

7.6重排九宫问题

7.7习题

算法设计方法第8章

NP-完全问题

8.1图灵机--可计算性和计算复杂性的度量标准

8.1.1确定的图灵机

8.1.2图灵机用于计算整函数

8.1.3多带图灵机

8.1.4不确定的图灵机

8.1.5图灵机的停机问题与可计算性度量

8.1.6计算复杂性的度量

8.2P类和NP类问题

8.2.1P类问题的实例

8.2.2NP类问题的实例

8.3NP完全问题与Cook定理

8.3.1多项式规约与NP完全问题的基本理论

8.3.2Cook定理

8.3.3其他NP完全问题

8.3.4CO-NP问题与NPI问题

8.4NP困难问题的近似算法和概率算法

8.4.1近似算法

8.4.2概率算法

8.5习题

2100433B

查看详情

算法设计方法造价信息

  • 市场价
  • 信息价
  • 询价

SDK算法接入软件

  • 算法仓库的功能包括算法管理、调度管理和算法评价等.通过统一发布的标准接口 支持以SDK对接调用的方式接入任意厂家的任意分析算法.
  • L.JOY
  • 13%
  • 南京埃尔乔亿自控设备有限公司
  • 2022-12-07
查看价格

算法建库质量评价软件

  • 算法评价是算法仓库作为平台的一个评分功能 建库质量评价.
  • L.JOY
  • 13%
  • 南京埃尔乔亿自控设备有限公司
  • 2022-12-07
查看价格

设计系列盖板

  • 品种:分线盒盖;类别:设计系列边框;产品型号:MTN391960;产品组:EAT;库存类型:IND;交货期(工作日):40;最小起订量(个)
  • 施耐德
  • 13%
  • 上海随乐贸易有限公司
  • 2022-12-07
查看价格

设计系列盖板

  • 品种:分线盒盖;类别:设计系列边框;产品型号:MTN391919;产品组:EAT;库存类型:IND;交货期(工作日):40;最小起订量(个)
  • 施耐德
  • 13%
  • 上海随乐贸易有限公司
  • 2022-12-07
查看价格

设计系列盖板

  • 品种:分线盒盖;类别:设计系列边框;产品型号:MTN391943;产品组:EAT;库存类型:IND;交货期(工作日):40;最小起订量(个)
  • 施耐德
  • 13%
  • 上海随乐贸易有限公司
  • 2022-12-07
查看价格

地铁工程项目人工

  • 适用于增值税简易计税方法计价
  • 工日
  • 湛江市2020年4季度信息价
  • 建筑工程
查看价格

窝工

  • 适用于增值税简易计税方法计价
  • 工日
  • 湛江市2020年4季度信息价
  • 建筑工程
查看价格

综合工日

  • 适用于增值税简易计税方法计价
  • 工日
  • 湛江市2020年4季度信息价
  • 建筑工程
查看价格

窝工

  • 适用于增值税一般计税方法计价
  • 工日
  • 湛江市2020年4季度信息价
  • 建筑工程
查看价格

综合工日

  • 适用于增值税一般计税方法计价
  • 工日
  • 湛江市2020年4季度信息价
  • 建筑工程
查看价格

AI算法训练

  • AI算法训练
  • 25天
  • 3
  • 中高档
  • 含税费 | 含运费
  • 2021-07-16
查看价格

AI算法训练

  • AI算法训练
  • 60天
  • 3
  • 中高档
  • 含税费 | 含运费
  • 2021-03-31
查看价格

客流算法授权

  • 客流分析算法授权
  • 109路
  • 2
  • 华为、科达、泰科
  • 高档
  • 不含税费 | 含运费
  • 2021-05-31
查看价格

人脸算法授权

  • 人脸算法,按照接入路数收费,前端抓拍机数量
  • 1000路
  • 1
  • 高档
  • 含税费 | 含运费
  • 2019-10-30
查看价格

雕塑设计

  • 雕塑设计
  • 14.4m²
  • 3
  • 中高档
  • 不含税费 | 含运费
  • 2021-09-28
查看价格

算法设计方法图书简介

算法设计方法内容简介

《算法设计方法》共分为8章。第1章介绍了算法的基本概念以及算法描述和算法分析的基本知识。第2章至第7章分别论述了分治与递归算法、散列与凝聚算法、贪心算法、动态规划算法、回溯算法和分支限界算法。在每一章的开头,都先对相应的典型算法的基本思路进行详细、清晰的阐述,然后通过多种实际问题的求解,对该典型算法的设计方法作进一步的剖析。第8章对NP完全问题的基本理论进行讨论,并介绍了求解NP困难问题的近似算法和概率算法。

算法设计方法作者简介

吴哲辉,男,教授,博士生导师,中共党员。1941年生于广东省连县(现连州市)。1965年毕业于中山大学数学专业,1981年12月到1983年12月在美国芝加哥伊利诺大学作访问学者。现任山东科技大学信息科学与工程学院教授、博士生导师,中国科学院计算技术研究所兼职博士生导师,中国计算机学会理事,中国计算机学会petri网专业委员会主任。

主要研究领域有:petri网理论与并行分时系统、算法设计与分析、形式语言与自动机理论、密码学等。先后主持承担国家自然科学基金项目6项(从1987年到2004年,每3年1项)、山东省自然科学基金项目2项、煤炭科学基金项目2项;在《中国科学》、《科学通报》、《计算机学报》、《软件学报》等国内核心刊物,以及高校学报、国外刊物和国际学术会议发表学术论文90多篇,出版编、译著3部;获得过全国煤炭系统出国留学人员科研成果一等奖1项(独立)、国家教委科技进步三等奖1项(首位)、山东省科技进步二等奖1项(1项首位,1项第二位),山东省优秀教学成果一等奖1项(首位)、二等奖2项(均首位)。

1989年被评为全国优秀教师;1991年被评为全国有突出贡献的回国留学人员,并获得国务院颁发的政府特殊津贴;1992年被评为国家有突出贡献的中青年专家;1993年和1994年两度被评为山东省专业技术拔尖人才;1995年被评为山东省十大优秀教师;1998年被评为全国教育系统劳动模范,并被授予全国模范教师称号和奖章。

查看详情

算法设计方法常见问题

查看详情

算法设计方法文献

服务设计方法 服务设计方法

服务设计方法

格式:pdf

大小:674KB

页数: 5页

刚刚经历了一个周的 workshop 是来自德国科隆大学的 marge 教授给我们带来的服务设计的课程训练。 在一个周的时间内, 给我们介绍服务设计的相关思路,方法, 工具等等。 同时要求我们在一 个周内,应用这些方法完成简单的调研, 应用工具进行分析, 同时在最后一天,也就是周五 的时候完成概念原型并做 presentation. 因为我本科的时候上过“系统设计”这门课,本来以为这门“服务设计”课程讲到的东西也 和系统设计中提到的差不多,但是一周结束后还是有很多收获。 今天下午我整理了出来作为自己的知识整理, 同时也很希望和大家分享一下其中的一些内容。 下面是这次服务设计课程中提到的一些方法、工具。 但是我整理的顺序没有按照一套完整的服务设计的流程顺序来整理, 但是觉得大家也应该能 够明白。嘻嘻 ~~ 1、 journey map 一步步的拆解一个用户行为的每个细节,并且重新定义

换填垫层法设计方法 换填垫层法设计方法

换填垫层法设计方法

格式:pdf

大小:674KB

页数: 9页

换填垫层法设计方法——换填垫层法         当建筑物基础下的持力层比较软弱、不能满足上部结构荷载对地基的要求时,常采用换填土垫层来处理软弱地基。即将基础下一定范围内的土层挖去,然后回填以强度较大的砂、砂石或灰土等,并分层夯实至设计要求的密...

算法设计方法与优化图书简介

本书简要介绍了算法设计、分析和优化的基础知识,重点放在算法设计方法的学习上,通过大量的典型例题讲解了常用算法设计方法(共10种): 求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法,最后通过实例给出算法设计综合应用。每个例题从问题描述、问题分析、算法说明、算法设计、运行结果和算法优化6个方面进行讲解。

本书结合实例、内容丰富、深入浅出、结构清晰,可以作为高等院校计算机及其相关专业本科生和研究生算法设计课程的教材,也适合IT技术人员和计算机编程爱好者学习参考。

查看详情

算法设计方法与优化图书目录

第1章算法概述1

1.1算法与问题求解1

1.1.1算法的定义1

1.1.2问题求解2

1.2算法的要素和特性3

1.2.1算法的要素3

1.2.2算法的基本特性4

1.3算法的描述5

1.3.1基本控制结构的描述5

1.3.2C算法描述约定7

1.4算法分析9

1.4.1算法的评价标准9

1.4.2算法的时间复杂度10

1.4.3算法的空间复杂度11

1.5算法的优化12

1.5.1全局优化12

1.5.2局部优化13

1.5.3算法优化中的注意事项14第2章求值法17

2.1算法设计思想17

2.2典型例题17

2.2.1求最大值17

2.2.2求平均分19

2.2.3判断闰年21

2.2.4素数23

2.2.5孪生数25 算法设计方法与优化 目录 2.2.6巧排螺旋阵27

2.2.7百灯判熄31

2.3小结33

习题233第3章累加法35

3.1算法设计思想35

3.2典型例题35

3.2.1自然数求和35

3.2.2自然数倒数求和37

3.2.3统计及格人数38

3.2.4计算π值41

3.2.5统计对称数42

3.2.6数列求和45

3.2.7判断天数46

3.3小结48

习题349第4章累乘法51

4.1算法设计思想51

4.2典型例题51

4.2.1求n的阶乘51

4.2.2计算偶数积52

4.2.3求阶乘之和54

4.2.4大整数阶乘56

4.2.5国王奖赏问题58

4.2.6计算e值60

4.3小结62

习题462第5章递推法65

5.1算法设计思想65

5.2典型例题66

5.2.1兔子繁殖问题66

5.2.2最大公约数问题68

5.2.3猴子吃桃问题70

5.2.4杨辉三角问题71

5.2.5穿越沙漠问题74

5.2.6分西瓜问题75

5.3小结77

习题577第6章递归法81

6.1算法设计思想81

6.2典型例题81

6.2.1母牛繁殖问题81

6.2.2输出各位数字83

6.2.3最大值问题85

6.2.4计算x的n次幂87

6.2.5数组逆置89

6.2.6汉诺塔问题91

6.3小结93

习题693第7章枚举法97

7.1算法设计思想97

7.2典型例题97

7.2.1百鸡问题97

7.2.2水仙花数100

7.2.3完数102

7.2.4可逆素数104

7.2.5串匹配问题107

7.2.6最小公倍数问题111

7.2.7狱吏问题113

7.3小结116

习题7116第8章分治法119

8.1算法设计思想119

8.2典型例题119

8.2.1折半查找119

8.2.2金块问题121

8.2.3寻找第二的问题124

8.2.4归并排序127

8.2.5大整数乘法131

8.2.6二叉树遍历133

8.3小结138

习题8138第9章贪心法141

9.1算法设计思想141

9.2典型例题142

9.2.1找零钱问题142

9.2.2最优装载145

9.2.3哈夫曼编码149

9.2.4单源最短路径155

9.2.5埃及分数问题158

9.2.6多机调度问题162

9.3小结165

习题9166第10章回溯法169

10.1算法设计思想169

10.2典型例题170

10.2.1八皇后问题170

10.2.2图着色问题174

10.2.3桥本分数式176

10.2.4高逐位整除数180

10.2.5直尺刻度分布问题183

10.2.6素数环问题186

10.2.7伯努利装错信封问题190

10.3小结194

习题10195第11章动态规划197

11.1算法设计思想197

11.2典型例题198

11.2.1数塔问题198

11.2.2矩阵连乘问题202

11.2.3最长公共子序列问题207

11.2.4最长上升子序列问题211

11.2.5陪审团问题215

11.3小结218

习题11218第12章综合应用223

12.1Fibonacci数列223

12.2π值求法227

12.3循环赛日程表230

12.4最大子段和问题239

12.5背包问题246

习题12256 2100433B

查看详情

旋转门算法算法变形

旋转门算法除了平行四边形算法之外,还能用三角形算法来表示。

查看详情

相关推荐

立即注册
免费服务热线: 400-888-9639