English
0 {{sellerTotalView > 1 ? __("sellers") : __("seller") }}, 0 {{numTotalView > 1 ? __("items") : __("item") }}

Yamibuy

Nickname

请告诉我们怎么更好地称呼你

更新你的名字
账户 订单 收藏
邀请好友 $10+
退出登录

切换配送区域

不同区域的库存和配送时效可能存在差异.

历史邮编
yamibuy

京东图书

算法基础(第5版)

{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to stat")}}

算法基础(第5版)

{{__(":people-members", {'people': item.limit_people_count})}} {{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ item.invalid_price }} {{ itemDiscount }}
后结束
{{ itemCurrency }}{{ item.valid_price }}
{{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }}
{{ itemDiscount }}
{{ itemCurrency }}{{ item.valid_price }} {{ itemCurrency }}{{ priceFormat(item.valid_price / item.bundle_specification) }}/{{ item.unit }} {{ itemCurrency }}{{ item.invalid_price }} {{itemDiscount}}
{{ itemCurrency }}{{ item.valid_price }}
后结束促销
后开始秒杀 后结束秒杀
{{ getSeckillDesc(item.seckill_data) }}
{{ __( "Pay with Gift Card to get sale price: :itemCurrency:price", { 'itemCurrency' : itemCurrency, 'price' : (item.giftcard_price ? priceFormat(item.giftcard_price) : '0.00') } ) }} ({{ itemCurrency }}{{ priceFormat(item.giftcard_price / item.bundle_specification) }}/{{ item.unit }}) 详情
商品有效期

已下架

当前地址无法配送
已售完
加入收藏 已加入收藏
{{ $isZh ? coupon.coupon_name_sub : coupon.coupon_ename_sub | formatCurrency }}
{{__("Buy Directly")}} {{ itemCurrency }}{{ item.directly_price }}
数量
{{ quantity }}
{{ instockMsg }}
{{ limitText }}
{{buttonTypePin == 3 ? __("Scan to view more PinGo") : __("Scan to stat")}}

商品描述

展开全部描述
编辑推荐

《算法基础》自1997年出版以来深受读者喜爱,已经被翻译成多种语言出版,并成为世界许多高校广泛采用的算法教材之一。书中对算法设计、算法的复杂度分析和计算复杂度进行了恰如其分的介绍。作者用平实的语言和简单的符号介绍了各种抽象的数学概念,既浅显易懂,又不失严谨。为了便于读者理解和记忆,作者还提供了大量的示例,并在附录中介绍了基本的数学概念。

第5版新增了一章,介绍遗传算法和遗传编程,其中提供了理论和实践两方面的应用。此外,这一版还对练习和示例进行了全面更新,并且改进了教师资源。本书可作为本科生和研究生算法课程的教材,也可供程序员及算法分析和设计人员阅读。

本书特点:

使用C++和Java伪代码而不是真正的代码,帮助读者理解复杂算法
不需要微积分背景知识
提供了大量示例,帮助读者理解和掌握理论概念
内容简介

本书通过大量示例介绍了算法设计、算法的复杂度分析以及计算复杂度。主要内容有:算法设计与分析、分而治之方法、动态规划方法、贪婪方法、回溯算法、分支定界算法、计算复杂度、难解性和NP理论、遗传算法和遗传编程、数论算法、并行算法等。此外,本书在每章末尾都提供了大量练习,而且还提供了全面的教辅材料及答案,是教授和学习算法设计与分析的理想教材。
作者简介

Richard E. Neapolitan,美国东北伊利诺伊大学计算机科学教授,C Suite Consulting Group贝叶斯网络和统计学研究员。研究方向包括:概率与统计、人工智能、认知科学,以及贝叶斯网络和概率建模在医学、生物和金融领域的应用。他是国际知名的理论家和实践者,并受邀在世界各地发表讲演、举办研讨会。Neapolitan还是一位多产的作家,另著有《专家系统的概率推理》《学习贝叶斯网络》《当代人工智能》等专著。
目录

第1 章 算法:效率、分析和阶 1
1.1 算法 1
1.2 开发高效算法的重要性 5
1.2.1 顺序查找与二分查找的对比 6
1.2.2 斐波那契序列 7
1.3 算法分析 10
1.3.1 复杂度分析 10
1.3.2 理论应用 14
1.3.3 正确性分析 15
1.4 阶 15
1.4.1 阶的直观介绍 15
1.4.2 阶数的严谨介绍 17
1.4.3 利用极限计算阶 23
1.5 本书概要 25
1.6 习题 25
第2 章 分而治之 30
2.1 二分查找 30
2.2 合并排序 33
2.3 分而治之方法 38
2.4 快速排序(分割交换排序) 38
2.5 Strassen矩阵乘法算法 42
2.6 大整数的算术运算 46
2.6.1 大整数的表示:加法和其他线性时间运算 46
2.6.2 大整数的乘法 46
2.7 确定阈值 50
2.8 不应使用分而治之方法的情况 53
2.9 习题 53
第3 章 动态规划 58
3.1 二项式系数 58
3.2 Floyd最短路径算法 61
3.3 动态规划与最优化问题 66
3.4 矩阵链乘法 67
3.5 最优二叉查找树 73
3.6 旅行推销员问题 79
3.7 序列对准 84
3.8 习题 88
第4 章 贪婪方法 92
4.1 最小生成树 94
4.1.1 Prim算法 96
4.1.2 Kruskal算法 100
4.1.3 Prim算法与Kruskal算法的比较 103
4.1.4 最终讨论 103
4.2 单源最短路径的Dijkstra算法 104
4.3 调度计划 106
4.3.1 使系统内总时间最短 106
4.3.2 带有最终期限的调度安排 108
4.4 霍夫曼编码 112
4.4.1 前缀码 113
4.4.2 霍夫曼算法 114
4.5 贪婪方法与动态规划的比较:背包问题 116
4.5.1 0-1背包问题的一种贪婪方法 116
4.5.2 部分背包问题的贪婪方法 118
4.5.3 0-1背包问题的动态规划方法 118
4.5.4 0-1背包问题动态规划算法的改进 118
4.6 习题 120
第5 章 回溯 124
5.1 回溯方法 124
5.2 n皇后问题 129
5.3 用蒙特卡洛算法估计回溯算法的效率 132
5.4 “子集之和”问题 134
5.5 图的着色 138
5.6 哈密顿回路问题 141
5.7 0-1背包问题 143
5.7.1 0-1背包问题的回溯算法 143
5.7.2 比较0-1背包问题的动态规划算法与回溯算法 149
5.8 习题 150
第6 章 分支定界 153
6.1 用0-1背包问题说明分支定界 154
6.1.1 带有分支定界修剪的宽度优先查找 154
6.1.2 带有分支定界修剪的最佳优先查找 158
6.2 旅行推销员问题 161
6.3 溯因推理(诊断) 167
6.4 习题 173
第7 章 计算复杂度介绍:排序问题 175
7.1 计算复杂度 175
7.2 插入排序和选择排序 176
7.3 每次比较最多减少一个倒置的算法的下限 179
7.4 再谈合并排序 181
7.5 再谈快速排序 185
7.6 堆排序 186
7.6.1 堆和基本堆例程 186
7.6.2 堆排序的一种实现 189
7.7 合并排序、快速排序和堆排序的比较 193
7.8 仅通过键的比较进行排序的下限 194
7.8.1 排序算法的决策树 194
7.8.2 最差情况下的下限 196
7.8.3 平均情况下的下限 197
7.9 分配排序(基数排序) 200
7.10 习题 203
第8 章 再谈计算复杂度:查找问题 207
8.1 仅通过键的比较进行查找的下限 207
8.1.1 最差表现的下限 209
8.1.2 平均情况下的下限 210
8.2 插值查找 213
8.3 树中的查找 215
8.3.1 二叉查找树 215
8.3.2 B树 218
8.4 散列 219
8.5 选择问题:对手论证 222
8.5.1 找出最大键 222
8.5.2 同时找出最大键和最小键 223
8.5.3 找出第二大的键 227
8.5.4 查找第k小的键 230
8.5.5 选择问题的一种概率算法 236
8.6 习题 238
第9 章 计算复杂度和难解性:NP 理论简介 241
9.1 难解性 241
9.2 再谈输入规模 242
9.3 三类一般问题 244
9.3.1 已经找到多项式时间算法的问题 244
9.3.2 已经证明难解的问题 245
9.3.3 未被证明是难解的,但也从来没有找到多项式时间算法的问题 245
9.4 NP理论 245
9.4.1 集合P和NP 247
9.4.2 NP完全问题 250
9.4.3 NP困难、NP容易和NP等价问题 256
9.5 处理NP困难问题 259
9.5.1 旅行推销员问题的近似算法 259
9.5.2 装箱问题的近似算法 263
9.6 习题 266
第10 章 遗传算法和遗传编程 268
10.1 遗传知识复习 268
10.2 遗传算法 270
10.2.1 算法 270
10.2.2 说明范例 270
10.2.3 旅行推销员问题 272
10.3 遗传编程 278
10.3.1 说明范例 279
10.3.2 人造蚂蚁 281
10.3.3 在金融贸易中的应用 283
10.4 讨论及扩展阅读 284
10.5 习题 284
第11 章 数论算法 286
11.1 数论回顾 286
11.1.1 合数与质数 286
11.1.2 最大公约数 286
11.1.3 质因数分解 288
11.1.4 最小公倍数 289
11.2 计算最大公约数 290
11.2.1 欧氏算法 290
11.2.2 欧氏算法的扩展 292
11.3 模运算回顾 294
11.3.1 群论 294
11.3.2 关于n同余 295
11.3.3 子群 299
11.4 模线性方程的求解 302
11.5 计算模的幂 305
11.6 寻找大质数 307
11.6.1 寻找大质数 307
11.6.2 检查一个数字是否为质数 307
11.7 RSA公钥密码系统 318
11.7.1 公钥加密系统 318
11.7.2 RSA加密系统 319
11.8 习题 321
第12 章 并行算法简介 324
12.1 并行体系结构 325
12.1.1 控制机制 326
12.1.2 地址空间的组织 326
12.1.3 互联网络 328
12.2 PRAM模型 330
12.2.1 为CREW PRAM模型设计算法 332
12.2.2 为CRCW PRAM模型设计算法 337
12.3 习题 339
附录A 必备数学知识回顾 340
附录B 求解递归方程:在递归算法分析
中的应用 363
附录C 不交集的数据结构 388
参考文献 395

规格参数

品牌 京东图书
出版时间 2016-03-01
品牌属地 中国
出版社 人民邮电出版社
语言 中文
ISBN 9787115416575
译者 贾洪峰
版次 1
页数 398
包装 平装
著者 [美]那不勒坦(Richard E.Neapolitan)

免责声明

产品价格、包装、规格等信息如有调整,恕不另行通知。我们尽量做到及时更新产品信息,但请以收到实物为准。使用产品前,请始终阅读产品随附的标签、警告及说明。

查看详情
由 京东图书 销售
{{ __("Ship to :shippingDist", {shippingDist: shippingDist}) }}
{{ __("Ship to United States only") }}
满$69免运费
正品保证

已加入购物车

继续逛逛

为你推荐

{{ item.brand_name }}

{{ item.item_name }}

{{ item.currency }}{{ item.market_price }}

{{ item.currency }}{{ item.unit_price }}

{{ item.currency }}{{ item.unit_price }}

优惠券

{{ coupon.coupon_name_new | formatCurrency }}
领取 已领取 已领完
{{ getCouponDescStr(coupon) }}
{{ coupon.use_time_desc }}
即将过期: {{ formatTime(coupon.use_end_time) }}

分享给好友

取消

亚米礼卡专享价

使用礼卡支付即可获得礼卡专享价

规则说明

礼卡专享价是部分商品拥有的特殊优惠价格;

购买礼卡专享价商品时,若在结算时使用电子礼卡抵扣支付,且礼卡余额足够支付订单中所有礼卡专享价商品的专享价总和,则可以启用礼卡专享价;

不使用礼卡支付,或礼卡余额不满足上一条所述要求时,将无法启用礼卡专享价,按照普通售价计算,但您仍然可以购买这些商品;

在购买礼卡专享价商品时,若余额不足,可以在购物车或结算页中点击“充值”按钮对礼卡进行购买和充值;

商品若拥有礼卡专享价,会显示“专享”的特殊价格标记;

如有疑问,请随时联系客服;

礼卡专享价相关规则最终解释权归亚米所有。

由 亚米 销售

服务保障

yamibuy 满$49免运费
yamibuy 无忧退换
yamibuy 从美国发货

配送信息

  • 美国48个州

    1.标准配送 $5.99,最终价满$49免运费

    2. 本地配送$5.99(加州,纽约州,新泽西,麻省和宾夕法尼亚,以上州部分地区);最终价满$49免运费

  • 阿拉斯加/夏威夷

    UALASKA/HAWAII $19.99 (10磅以下)

退换政策

亚米网希望为我们的客户提供最优秀的售后服务,让所有人都能放心在亚米购物。亚米自营商品在满足退换货条件的情况下,可在收到包裹的30天之内退换商品(食品因商品质量问题7天内可退换,其他特殊商品需联系客服咨询)。

查看详情

由 亚米 销售

亚米电子礼品卡使用规则

若购买时选择自动充值,订单完成后礼卡将自动充值到您的账户中;

若购买时选择发送邮件,订单完成后系统将自动发送卡号和密码到您填写的邮箱;

发送邮件时,任何用户均可使用邮件中的卡号密码进行礼卡充值,请妥善保管邮件信息。

如接收邮件遇到问题,请联系客服处理;

发送邮件时,若礼卡没有被兑换,可以补发邮件。若已经被其他用户兑换,则无法补偿;

亚米网电子礼卡可用于购买自营或第三方商品;

亚米网电子礼卡没有有效期限制,长期有效;

亚米网电子礼卡的金额,可分多次使用;

亚米网电子礼卡业务规则,最终解释权归亚米网所有。

退换政策

已消费的电子礼卡不支持退款。

由 京东图书 销售

服务保障

yamibuy 满$49免运费
yamibuy 最优售后
yamibuy 美国本土发货

配送信息

  • 美国48个州

    1.标准配送 $5.99,最终价满$49免运费

    2.本地配送$5.99(加州,纽约州,新泽西,麻省和宾夕法尼亚,以上州部分地区);最终价满$49免运费

  • 阿拉斯加/夏威夷

    ALASKA/HAWAII $19.99 (10磅以下)

退换政策

提供30天内退还保障。产品需全新未使用原包装内,并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误,将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

由 京东图书 销售

服务保障

yamibuy 跨店满$69免运费
yamibuy 30天退换保障

亚米-中国集运仓

由亚米从中国精选并集合各大优秀店铺的商品至亚米中国整合中心,合并包裹后将一次合包跨国邮寄至您的地址。跨店铺包邮门槛低至$69。您将在多商家集合提供的广泛选品中选购商品,轻松享受跨店铺包邮后的低邮费。

退换政策

提供30天内退换保障。产品需在全新未使用的原包装内,并附有购买凭据。产品质量问题、错发、或漏发等由商家造成的失误,将进行退款处理。其它原因造成的退换货邮费客户将需要自行承担。由于所有商品均长途跋涉,偶有简易外包压磨等但不涉及内部质量问题者,不予退换。

配送信息

亚米中国集运 Consolidated Shipping 运费$9.99(订单满$69 包邮)

下单后2个工作日中国商家发货,所有包裹抵达亚米中国整合中心(除特别情况及中国境内个别法定节假日外)会合并包裹后通过UPS发往美国。UPS从中国发货后到美国境内的平均时间为10个工作日左右,根据直发单号可随时跟踪查询。受疫情影响,目前物流可能延迟5天左右。包裹需要客人签收。如未签收,客人须承担包裹丢失风险。

由 京东图书 销售

服务保障

满$69免运费
正品保证

配送信息

Yami Consolidated Shipping 运费$9.99(订单满$69包邮)


下单后1-2个工作日内发货。 物流时效预计7-15个工作日。 如遇清关,交货时间将延长3-7天。 最终收货日期以邮政公司信息为准。

积分规则

不参加任何折扣活动以及亚米会员积分制度。

退换政策

提供30天内退还保障。产品需全新未使用原包装内,并附有购买凭据。产品质量问题、或错发漏发等,由商家造成的失误,将进行补发,或退款处理。其它原因需退货费用由客户自行承担。

转盘抽奖

转盘抽奖

Yamibuy

下载亚米应用

返回顶部

为你推荐

品牌故事

京东图书

为您推荐

Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折
Yamibuy
欣葉
2种选择
欣叶 御大福 芋头麻薯 180g

周销量 600+

$1.66 $1.99 83折

评论{{'('+ commentList.posts_count + ')'}}

分享你的感受,帮助更多用户做出选择。

写评论
{{ totalRating }} 写评论
  • {{i}}星 {{i}}星 {{ parseInt(commentRatingList[i]) }}%
查看全部
全部 已购买 照片
Yamibuy Yamibuy
{{ comment.user_name }}

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ comment.content }}

Yamibuy
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}
Yamibuy Yamibuy
{{ comment.user_name }}

{{ showTranslate(comment) }}收起

{{ strLimit(comment,800) }}查看全部

Show Original

{{ comment.content }}

Yamibuy
查看更多

{{ formatTime(comment.in_dtm) }} 已购买 {{groupData}}

{{ comment.likes_count }} {{ comment.likes_count }} {{ comment.reply_count }} {{comment.in_user==uid ? __('Delete') : __('Report')}}

暂无符合条件的评论

评论详情

Yamibuy Yamibuy

{{ showTranslate(commentDetails) }}收起

{{ strLimit(commentDetails,800) }}查看全部

Show Original

{{ commentDetails.content }}

Yamibuy
查看更多

{{ formatTime(commentDetails.in_dtm) }} 已购买 {{groupData}}

{{ commentDetails.likes_count }} {{ commentDetails.likes_count }} {{ commentDetails.reply_count }} {{commentDetails.in_user==uid ? __('Delete') : __('Report')}}

请输入内容

回复{{'(' + replyList.length + ')'}}

Yamibuy Yamibuy

{{ showTranslate(reply) }}收起

{{ strLimit(reply,800) }}查看全部

Show Original

{{ reply.reply_content }}

{{ formatTime(reply.reply_in_dtm) }}

{{ reply.reply_likes_count }} {{ reply.reply_likes_count }} {{ reply.reply_reply_count }} {{reply.reply_in_user==uid ? __('Delete') : __('Report')}}

请输入内容

取消

End

发表评论
商品评分

请输入评论

  • 一个好的昵称,会让你的评论更受欢迎!
  • 修改了这里的昵称,个人资料中的昵称也将被修改。
感谢你的评论
你的好评可以帮助我们的社区发现更好的亚洲商品。

举报

取消

确认删除该评论吗?

取消

京东图书

查看全部
京东图书

人间失格

1
$18.07
京东图书 销售
京东图书

人与自然·水乡篇

$32.35
京东图书 销售
京东图书

小婴孩:早识300字

2
$15.59
京东图书 销售
京东图书

一切都是最好的安排

$19.68
京东图书 销售
京东图书

沙丘

$38.06
京东图书 销售
京东图书

山海经

$39.89
京东图书 销售
京东图书

人性的弱点

$19.19
京东图书 销售
京东图书

世界十大文学名著:罪与罚

$19.95
京东图书 销售
京东图书

IDA Pro权威指南(第2版)

$39.59
京东图书 销售
京东图书

克苏鲁神话合集

$47.86
京东图书 销售

历史浏览

品牌故事

京东图书

{{email ? __('Got it!') : __('Restock Alert')}}

我们将在商品到货后第一时间通知你。

取消