计算机算法设计与分析
¥
16.21
2.3折
¥
69
九五品
仅1件
作者寇伟,申国霞,王文霞 编
出版社中国水利水电出版社
ISBN9787517024613
出版时间2015-04
版次1
装帧平装
开本16开
纸张胶版纸
页数310页
字数99999千字
定价69元
上书时间2024-12-21
商品详情
- 品相描述:九五品
- 商品描述
-
基本信息
书名:计算机算法设计与分析
定价:69.00元
作者:寇伟,申国霞,王文霞 编
出版社:中国水利水电出版社
出版日期:2015-04-01
ISBN:9787517024613
字数:480000
页码:310
版次:1
装帧:平装
开本:16开
商品重量:
编辑推荐
《计算机算法设计与分析》由中国水利水电出版社出版。
内容提要
《计算机算法设计与分析》深入浅出地介绍了计算机算法的基本理论和方法,主要内容包括算法导引、图的周游与最小支撑树算法分析、递归与分治策略分析、动态规划法的设计与分析、贪心算法的分析与优化、回溯法问题分析、分支限界法问题分析、NP完全性分析、随机算法分析、近似算法的设计与分析、智能优化算法研究等。
目录
章 算法导引1.1 算法研究的初衷1.2 算法与程序1.3 算法的描述1.4 算法设计的一般过程1.5 算法的复杂性分析1.6 算法第2章 图的周游与支撑树算法分析2.1 图的表示2.2 广度优先搜索及应用2.3 深度优先搜索及应用2.4 计算支撑树的一个通用的贪心算法策略2.5 Kmskal算法2.6 Prim算法第3章 递归与分治策略分析3.1 递归的调用与应用3.2 分治策略的设计思想3.3 排序问题中的分治策略3.4 大整数乘法3.5 棋盘覆盖问题第4章 动态规划法的设计与分析4.1 动态规划法的一般方法与求解步骤4.2 公共子序列4.3 子段和4.4 凸多边形三角剖分4.5 多边形游戏4.6 图像压缩4.7 流水作业调度4.8 0/1背包问题4.9 二叉搜索树第5章 贪心算法的分析与优化5.1 贪心法的概述5.2 哈夫曼编码5.3 会场安排问题5.4 单源最短路径问题5.5 生成树问题5.6 多机调度问题5.7 删数字问题5.8 背包问题第6章 回溯法问题分析6.1 回溯法的思想方法6.2 n皇后问题6.3 图的着色问题6.4 哈密尔顿回路6.5 电路板排列问题6.6 连续邮资问题6.7 0/1背包问题6.8 装载问题第7章 分支限界法问题分析7.1 分支限界法的基本思想7.2 旅行推销员问题7.3 单源最短路径问题7.4 布线问题7.5 0/1背包问题7.6 装载问题第8章 NP完全性分析8.1 NP完全性理论8.2 P类和NP类问题8.3 多项式时间验证8.4 NP完全性8.5 P和NP语言类8.6 NP完全语言类与NP完全问题第9章 随机算法分析9.1 随机数与数值随机化算法9.2 舍伍德(Sherwood)算法9.3 拉斯维加斯(Ias Vegas)算法9.4 蒙特卡罗(Monte Carlo)算法0章 近似算法的设计与分析10.1 近似算法的性能评价10.2 顶点覆盖问题10.3 货郎担问题10.4 集合覆盖问题10.5 加权的顶点覆盖问题10.6 MAX-3-SAT问题10.7 子集和问题10.8 鸿沟定理和不可近似性1章 智能优化算法研究11.1 人工神经网络11.2 遗传算法11.3 粒子群优化算法11.4 模拟退火算法11.5 蚁群优化算法11.6 分布估计算法参考文献
作者介绍
寇伟(1972—),男,现为兰州职业技术学院讲师。1999年7月毕业于兰州商学院计算机系计算机专业,毕业后在兰州职业技术学院一直从事计算机专业课的教学工作,教学经验丰富,理论水平和实践技能深得同行和学生的好评和认可。专业方面尤其擅长网站的建设,自工作以来,多次为本单位组建网站并进行网站的维护。 申国霞(1982—),女,硕士学位。长年从事计算机应用、计算机软件方向专业教学,现任职于兰州职业技术学院。先后发表的论文有:《3DSMAX课程教学的改进与实践》(发展,2009年8月)、 《西部高职院校3DS MAX课程教学改革策略初探——以某高职院校为例》(林区教学,2011年第8期)、《信息技术在高等职业院校日常管理工作中深入应用的研究》(黑龙江生态工程职业学院学报,2011年9月)、《浅析计算机软件中安全漏洞检测技术的应用》(电子制作,2014年2月)、《浅析训算机软件数据接口的应用》(电子技术与软件工程,2014年2月)、《插件技术在计算机软件中的应用分析》(河南科技,2014年3月)。 王文霞(1979—),女,汉族,山西运城人,2003年毕业于中北大学,硕士。现任职于运城学院,讲师。主要研究方向为算法分析与研究,在《山西师范大学》、《大同大学》、《运城学院学报》等期刊发表论文15篇左右,曾出版《软件工程实践与项目管理研究》等专著。
序言
— 没有更多了 —
以下为对购买帮助不大的评价