A星算法入门_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
A星算法入门
&&A星算法入门
阅读已结束，下载本文需要
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩10页未读，
定制HR最喜欢的简历
你可能喜欢& 算法书推荐——助程序员提升内功的好书
算法书推荐——助程序员提升内功的好书
& & & &近期积攒了好多好的书讯迫不及待的要向大家推荐，现在就从算法图书开始吧~其实图灵的算法书不多，但是各有特色，深受读者欢迎，今天就说8本，加1本外卖。& & & &入门第一书，你一定能看懂& & & 《啊哈！算法》& & & &没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜 游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。& & & &本书中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及的算法有排序、枚举、 深度和广度优先搜索、图的遍历，当然还有图论中不可以缺少的四种最短路径算法、两种最小生成树算法、 割点与割边算法、二分图的最大匹配算法等。豆瓣8.1分&插图和讲解相当到位~~让人看了很感兴趣，把算法用非常形象的方式表达出来，通俗易懂，这下学习算法的朋友有福了。 && & & &入门+进阶，经典名著& & & 《算法（第4版）》& & & &Sedgewick之巨著，与高德纳TAOCP一脉相承& & & &几十年多次修订，经久不衰的畅销书& & & &涵盖所有程序员必须掌握的50种算法& & & &本书作为算法领域经典的参考书，全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法，提供了实际代码，而且这些Java代码实现采用了模块化的编程风格，读者可以方便地加以改造。本书配套网站提供了书中内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。豆瓣9.3分&这本书也非常牛，用Java实现，我觉得这本书是最适合用来算法入门的，说它适合入门不是说它太浅，而是讲的深入浅出，非常容易理解，里面那些小彩图呀，啧啧，美极了！&& & & &进阶首选，与实际生活最贴近的趣味算法书& & & &《算法的乐趣》& & & &算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在：& & & &历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法；& & & &音频播放器跳动的实时频谱背后是离散傅立叶变换算法；& & & &DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法；& & & &RSA加密算法的光环之下是朴实的欧几里得算法、蒙哥马利算法和米勒-拉宾算法；& & & &井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法；& & & &华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法；& & & &遗传算法神秘不可测，但用遗传算法求解0-1背包问题只用了60多行代码&&& & & &一本书带你走进色彩缤纷的算法世界，让你尽享算法的乐趣。& & & &这本书和常见的算法书不一样，比我想象的有意思：&& & & &&全书只在前三章系统介绍了各种算法的逻辑结构，其后章节都是针对具体问题构造算法，一直以为动态规划是多么高大上的方法，经作者的介绍和例子，好像明白了一些。 当初毕业设计做的就是一个俄罗斯方块游戏，但是只能自己玩，没有电脑AI，看了本书才知道俄罗斯方块有那么多有名的算法。&& & & &ACM必读& & & &《算法问题实战策略》& & & &ACM入门详解& & & &顶级高手力作& & & &韩国最棒的算法实战书& & & &本书通过解答编程竞赛中的问题使读者能够学习到各种算法的设计技巧和算法结构，进而能够提高读者的问题解决能力。& & & &本书在第一章就开门见山地给出了程序设计的目的和意义。通过列举示例使未接触过程序设计竞赛的读者对程序设计有了直观和易懂的了解。作者还列举了程序设计竞赛的题目具有的优势，层次分明，条理性强，简单而不失深度地向读者介绍了通过程序设计竞赛能够获益良多。同时，作者也给出了阅读本书的建议和方法，这样能使读者阅读本书时更有效率。& & & &和大多数介绍算法的书不同，本书还为读者介绍了值得参加的程序设计竞赛，这一点对有兴趣参加竞赛的读者很有帮助。 本书第二章并不像有些介绍算法的书一样开始直接进入算法讲解，而是向读者详细阐述了如何解决问题，通过对解决问题的过程和解决问题的策略两部分内容进行详细介绍，使读者更能理解算法问题的本质是什么，算法问题的解决思路是什么。这些对于学习算法的读者而言是非常重要的，需要从开始就想明白。本书在这方面介绍的非常好，对想要了解和学习算法的读者来说，是一本获益匪浅的好书。& & & &《挑战程序设计竞赛》& & & &世界顶级程序设计高手的经验总结& & & &【ACM-ICPC全球总冠军】巫泽俊主译& & & &日本ACM-ICPC参赛者人手一册& & & &本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验，对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解，并介绍了许多实用技巧。每章后附有习题，供读者练习，巩固所学。豆瓣9.0分&通过这本书，算法竞赛题我入门了。&& & & &通识类3本，各领风骚& & & &《算法帝国》& & & &今天，算法涉足的领域已经远远超出了其创造者的预期。特别是进入信息时代以后，算法的应用涵盖金融、医疗、法律、体育、娱乐、外交、文化、国家安全等诸多方面，显现出源于人类而又超乎人类的强大威力。本书是《纽约时报》畅销书作者的又一力作，通过一个又一个引人入胜的故事，向读者介绍了算法掌控世界的真实情况，揭示了&机器人革命&是如何悄悄地在我们身边发生的。豆瓣7.3分&数学和算法之所以令人爱不释手，在于它们改变世界的无限潜能，可惜多数人看不到这一面。&& & & &《迷茫的旅行商》& & & &假设一名旅行商打算拜访一张城市列表中的所有城市，每座城市只去一次，最后回到出发地。要怎么走才能让路线最短呢？这就是旅行商问题，乍一听很简单，在应用数学界却是一道研究极其热烈的难题，时至今日仍无人能解。本书中，William J. Cook将带领读者踏上一场数学之旅，跟随旅行商的脚步，从19世纪初爱尔兰数学家W. R. Hamilton最初定义该问题开始，一路奔向当今最前沿、最顶尖的解题尝试。豆瓣8.1分&关于经典的TSP问题的一切&&TSP问题看似简单，特别是在问题规模较小时，最优解似乎是不言自明的，但当问题规模不断扩大，即使是人脑这样的&超大规模并行&的wetware也会立刻感到无所适从、进而&迷茫&。 那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力，于是有了最近邻算法、有了贪心算法、有了插入算法、有了Christofides算法、有了LKH算法、有了线性规划算法。&& & & &《可能与不可能的边界》& & & &Vint Cerf等众多世界级计算机科学家联袂推荐& & & &《出版人周刊》《科学》等杂志好评如潮& & & &像《时间简史》一样风趣幽默的P/NP问题阐释& & & &关于计算、数学与逻辑的一场盛宴豆瓣7.4分&本书涉及了P/NP问题的方方面面，对于这样一本薄薄的册子自然无法太过深入，但是相信读者读过对此问题会有一个宏观的认识。作者已经做得很好。这本书就是一张入场券，带领读者进入这个奇妙的世界。&& & & &当然，说到算法书，还有一本不得不推荐的　& & & &《算法导论》豆瓣9.1分经典、权威、全面、严谨，唯一的问题是理解起来有点儿难度。
除非特别注明，文章均为原创
转载请标明本文地址：
作者:鸡啄米
&&( 9:50:41)&&( 11:14:16)&&( 14:11:21)&&( 11:43:45)&&( 8:45:5)&&( 13:32:30)&&( 16:1:55)&&( 20:32:17)&&( 21:16:43)&&( 21:54:22)
这些书中第一本书的书名感觉好好笑额，取得格外的奇葩
完全随机文章51CTO旗下网站
第1节　最快最简单的排序――桶排序（1）
《啊哈！算法》这是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。本节为大家介绍最快最简单的排序――桶排序。
作者：啊哈磊来源：人民邮电出版社| 13:35
第1章　一大波数正在靠近&&排序
第1节　最快最简单的排序&&桶排序（1）
在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序&&总之很多东东都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。
首先出场的是我们的主人公小哼，上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5个同学，这5个同学分别考了5分、3分、5分、2分和8分，哎，考得真是惨不忍睹（满分是10分）。接下来将分数进行从大到小排序，排序后是8 5 5 3 2。你有没有什么好方法编写一段程序，让计算机随机读入5个数然后将这5个数从大到小输出？请先想一想，至少想15分钟再往下看吧（*^__^*）。
我们这里只需借助一个一维数组就可以解决这个问题。请确定你真的仔细想过再往下看哦。
首先我们需要申请一个大小为11的数组int a[11]。OK，现在你已经有了11个变量，编号从a[0]~a[10]。刚开始的时候，我们将a[0]~a[10]都初始化为0，表示这些分数还都没有人得过。例如a[0]等于0就表示目前还没有人得过0分，同理a[1]等于0就表示目前还没有人得过1分&&a[10]等于0就表示目前还没有人得过10分。
下面开始处理每一个人的分数，第一个人的分数是5分，我们就将相对应的a[5]的值在原来的基础增加1，即将a[5]的值从0改为1，表示5分出现过了一次。
第二个人的分数是3分，我们就把相对应的a[3]的值在原来的基础上增加1，即将a[3]的值从0改为1，表示3分出现过了一次。
注意啦！第三个人的分数也是5分，所以a[5]的值需要在此基础上再增加1，即将a[5]的值从1改为2，表示5分出现过了两次。
按照刚才的方法处理第四个和第五个人的分数。最终结果就是下面这个图啦。
你发现没有，a[0]~a[10]中的数值其实就是0分到10分每个分数出现的次数。接下来，我们只需要将出现过的分数打印出来就可以了，出现几次就打印几次，具体如下。
a[0]为0，表示&0&没有出现过，不打印。
a[1]为0，表示&1&没有出现过，不打印。
a[2]为1，表示&2&出现过1次，打印2。
a[3]为1，表示&3&出现过1次，打印3。
a[4]为0，表示&4&没有出现过，不打印。
a[5]为2，表示&5&出现过2次，打印5 5。
a[6]为0，表示&6&没有出现过，不打印。
a[7]为0，表示&7&没有出现过，不打印。
a[8]为1，表示&8&出现过1次，打印8。
a[9]为0，表示&9&没有出现过，不打印。
a[10]为0，表示&10&没有出现过，不打印。
最终屏幕输出&2 3 5 5 8&，完整的代码如下。
#include&&int&main() &{ &&&&&int&a[11],i,j,t; &&&&&for(i=0;i=10;i++) &&&&&&&&&a[i]=0;&&//初始化为0 &&&&& &&&&&for(i=1;i=5;i++)&&//循环读入5个数 &&&&&{ &&&&&&&&&scanf(&%d&,&t);&&//把每一个数读到变量t中 &&&&&&&&&a[t]++;&&//进行计数 &&&&&} &&&&&&for(i=0;i=10;i++)&&//依次判断a[0]~a[10] &&&&&&&&&for(j=1;j=a[i];j++)&&//出现了几次就打印几次 &&&&&&&&&&&&&printf(&%d&&,i); &&&&&&getchar();getchar();& &&&&&//这里的getchar();用来暂停程序，以便查看程序输出的内容 &&&&&//也可以用system(&pause&);等来代替 &&&&&return&0; &}&
【责任编辑： TEL：（010）】&&&&&&
大家都在看猜你喜欢
热点热点头条头条热点
24H热文一周话题本月最赞
讲师：51260人学习过
讲师：268667人学习过
讲师：125348人学习过
精选博文论坛热帖下载排行
Java学习笔记在JavaWorld技术论坛（http://www.javaworld.com.tw/）和作者的网站（http://caterpillar.onlyfun.net/Gossip/）提供免费下载...
订阅51CTO邮刊您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
【试读】《啊哈！算法》（序+前言+目录+第1章）.pdf 32页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
【试读】《啊哈！算法》（序+前言+目录+第1章）.pdf
你可能关注的文档：
··········
··········
这是一本充满智慧和趣味的算法入门书 没有枯燥的描述 没有难懂的公式 一切以实际应用为出发点
通过幽默的语言配以可爱的插图来讲解算法 你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜
游戏 在轻松愉悦中便掌握算法精髓 感受算法之美
本书中涉及的数据结构有栈 队列 链表 树 并查集 堆和图等 涉及的算法有排序 枚举 深度
和广度优先搜索 图的遍历 当然还有图论中不可以缺少的四种最短路径算法 两种最小生成树算法 割
点与割边算法 二分图的最大匹配算法等
◆ 著　　　　啊哈磊
策划编辑　陈　冰
责任编辑　傅志红
责任印制　焦志炜
◆ 人民邮电出版社出版发行　　北京市丰台区成寿寺路11号
邮编　100164　　电子邮件　
网址　http ://www.ptpress.com.cn
北京　　　　　　印刷
◆ 开本：800 ×
字数：300千字
2014年6 月第 1 版
印数：1 — 5 000册
2014年6 月北京第 1 次印刷
定价：45.00元
读者服务热线： 010 0　印装质量热线： 010
反盗版热线： 010
广告经营许可证：京崇工商广字第 0021 号
作为本书的策划编辑，我很荣幸。
《啊哈！算法》是我读过的有趣且是我唯一能看懂的一本算法书。
我最初是因为啊哈磊写的另外一本书《啊哈！C》而认识啊哈磊的。啊哈磊还有个网站，
也叫啊哈磊，这个啊哈磊网站中有个论坛，叫啊哈论坛。论坛建立短短一年半时间，就聚集
了15000 多个啊哈小伙伴，都是萌物。我对他的写作风格很欣赏，那是一种因热爱和探究而
产生的纯粹的快乐，因此，当啊哈磊率领着他的一大波萌物开开心心地攻城略地，浩浩荡荡
地兵临城下，跟我说他想写一本通俗易懂的算法书，不知是否能出版时，我的回答是：“必
须出版！”
这本书出版意向的达成就是这么简单。
但创作的过程一点不轻松。因为任何一本拿得出手的书的创作都是作者大量时间和精力
付出的结果，是毅力的累积。
几个月之后，我拿到了这本书的初稿。我高高兴兴地开始读。这部分写得通俗易懂，我
看得津津有味。但读了一些之后，我发现我高兴不起来了，我遇到了困难，有些篇章写得太
简略了，只是把算法的基本思路说了一下，然后就直接给出了以该算法实现的某个示例的完
正在加载中，请稍后...&>&啊哈算法.pdf
啊哈算法.pdf
上传大小：75.9MB
这是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，
通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜
游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。
综合评分：5
下载个数：
{%username%}回复{%com_username%}{%time%}\
/*点击出现回复框*/
$(".respond_btn").on("click", function (e) {
$(this).parents(".rightLi").children(".respond_box").show();
e.stopPropagation();
$(".cancel_res").on("click", function (e) {
$(this).parents(".res_b").siblings(".res_area").val("");
$(this).parents(".respond_box").hide();
e.stopPropagation();
/*删除评论*/
$(".del_comment_c").on("click", function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_invalid/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parents(".conLi").remove();
alert(data.msg);
$(".res_btn").click(function (e) {
var parentWrap = $(this).parents(".respond_box"),
q = parentWrap.find(".form1").serializeArray(),
resStr = $.trim(parentWrap.find(".res_area_r").val());
console.log(q);
//var res_area_r = $.trim($(".res_area_r").val());
if (resStr == '') {
$(".res_text").css({color: "red"});
$.post("/index.php/comment/do_comment_reply/", q,
function (data) {
if (data.succ == 1) {
var $target,
evt = e || window.
$target = $(evt.target || evt.srcElement);
var $dd = $target.parents('dd');
var $wrapReply = $dd.find('.respond_box');
console.log($wrapReply);
//var mess = $(".res_area_r").val();
var mess = resS
var str = str.replace(/{%header%}/g, data.header)
.replace(/{%href%}/g, 'http://' + window.location.host + '/user/' + data.username)
.replace(/{%username%}/g, data.username)
.replace(/{%com_username%}/g, data.com_username)
.replace(/{%time%}/g, data.time)
.replace(/{%id%}/g, data.id)
.replace(/{%mess%}/g, mess);
$dd.after(str);
$(".respond_box").hide();
$(".res_area_r").val("");
$(".res_area").val("");
$wrapReply.hide();
alert(data.msg);
}, "json");
/*删除回复*/
$(".rightLi").on("click", '.del_comment_r', function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_comment_del/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parent().parent().parent().parent().parent().remove();
$(e.target).parents('.res_list').remove()
alert(data.msg);
//填充回复
function KeyP(v) {
var parentWrap = $(v).parents(".respond_box");
parentWrap.find(".res_area_r").val($.trim(parentWrap.find(".res_area").val()));
评论共有14条
挺好的书。
还行吧，虽然已经有纸质书籍了
下载完成还没有看完
综合评分：
积分/C币：10
综合评分：
积分/C币：10
VIP会员动态
CSDN下载频道资源及相关规则调整公告V11.10
下载频道用户反馈专区
下载频道积分规则调整V1710.18
spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip
资源所需积分/C币
当前拥有积分
当前拥有C币
输入下载码
为了良好体验，不建议使用迅雷下载
啊哈算法.pdf
会员到期时间：
剩余下载个数：
剩余积分：0
为了良好体验，不建议使用迅雷下载
积分不足！
资源所需积分/C币
当前拥有积分
您可以选择
程序员的必选
绿色安全资源
资源所需积分/C币
当前拥有积分
当前拥有C币
为了良好体验，不建议使用迅雷下载
资源所需积分/C币
当前拥有积分
当前拥有C币
为了良好体验，不建议使用迅雷下载
资源所需积分/C币
当前拥有积分
当前拥有C币
您的积分不足，将扣除 10 C币
为了良好体验，不建议使用迅雷下载
无法举报自己的资源
你当前的下载分为234。
你还不是VIP会员
开通VIP会员权限，免积分下载
你下载资源过于频繁，请输入验证码
您因违反CSDN下载频道规则而被锁定帐户，如有疑问，请联络:!
若举报审核通过，可返还被扣除的积分
被举报人：
举报的资源分：
请选择类型
资源无法下载 （ 404页面、下载失败、资源本身问题）
资源无法使用 （文件损坏、内容缺失、题文不符）
侵犯版权资源 （侵犯公司或个人版权）
虚假资源 （恶意欺诈、刷分资源）
含色情、危害国家安全内容
含广告、木马病毒资源
*详细原因：
啊哈算法.pdf}