Can I read 计算机算法设计与分析基础 on EtoBox?

计算机算法设计与分析基础 by 欧中亚,张起荣主编 is a book available to read on EtoBox.

What is 计算机算法设计与分析基础 about?

1 (p1): 第1章 绪论 1 (p1-1): 1.1 算法的基本概念 5 (p1-2): 1.2 算法分析 13 (p2): 第2章 计算复杂性 13 (p2-1): 2.1 计算模型 20 (p2-2): 2.2 复杂性类型之间的关系 29 (p2-3): 2.3 归约性关系 33 (p3): 第3章 动态规划算法 33 (p3-1): 3.1 动态规划原理 35 (p3-2): 3.2 最长公共子序列问题 37 (p3-3): 3.3 矩阵链乘法 41 (p3-4): 3.4 0/1背包问题 44 (p3-5): 3.5 最优二叉搜索树 46 (p3-6): 3.6 RNA最大碱基对匹配问题 53 (p4): 第4章 分治算法 53 (p4-1): 4.1 概述 56 (p4-2): 4.2 大整数乘法 57 (p4-3): 4.3 Strassen矩形乘法 59 (p4-4): 4.4 二分搜索 60 (p4-5): 4.5 合并排序 63 (p4-6): 4.6 最近点对问题 66 (p4-7): 4.7 残缺棋盘问题 71 (p4-8): 4.8 凸包问题 73 (p5): 第5章 贪心算法 73 (p5-1): 5.1 贪心法的基本原理 75 (p5-2): 5.2 最短路径问题 80 (p5-3): 5.3 最小生成树 84 (p5-4): 5.4 霍夫曼(Huffman)编码问题 90 (p6): 第6章 回溯法 90 (p6-1): 6.1 概述 96 (p6-2): 6.2 n后问题 100 (p6-3): 6.3 装载问题 102 (p6-4): 6.4 图的着色问题 106 (p6-5): 6.5 回溯法的效率分析 109 (p6-6): 6.6 一般回溯方法 111 (p7): 第7章 分支与限界 111 (p7-1): 7.1 分支限界法的基本思想 113 (p7-2): 7.2 单源最短路径问题 118 (p7-3): 7.3 布线问题 121 (p7-4): 7.4 0/1背包问题 127 (p8): 第8章 网络流问题 127 (p8-1): 8.1 网络与流 132 (p8-2): 8.2 Ford-Fulkerson算法 134 (p8-3): 8.3 最大容量增值 135 (p8-4): 8.4 最短路径增广 140 (p8-5): 8.5 推送复标算法 145 (p8-6): 8.6 复标前置算法 152 (p9): 第9章 随机算法 152 (p9-1): 9.1 随机算法概述 153 (p9-2): 9.2 舍伍德算法 157 (p9-3): 9.3 拉斯维加斯(Las Vegas)型概率算法 164 (p9-4): 9.4 蒙特卡罗(Monte Carlo)算法 170 (p9-5): 9.5 最小割随机算

Author

欧中亚,张起荣主编

Publisher

成都:电子科技大学出版社

Published

2017

Language

ZH

ISBN

9787564742898