保存成功
订阅成功
保存失败,请重试
提交成功

从一场迷宫游戏引发的算法思考

¥6会员免费看
浅浅
严选 Chat了解严选标准

前段日子我那尚在幼儿园的小弟弟拿着旧报纸上的一道迷宫难题来找我,要我帮他找出一条通路来,我看到题目的一瞬间我是懵逼的,那个迷宫之巨大,足足占据了三分之一的报纸版面,我苦思冥想,不停地动笔涂涂画画,总算是找到了一条弯弯曲曲的通道,可以联通两个出口。

回家后我就在想,报纸上只是单纯要找出一条通道罢了,那么如果给定 N 对对象,要我判断是否连通,那我岂不是得算到天昏地暗去了,于是乎兜兜转转地找到了一种算法——并查集。通过这个算法就可以帮助我们快速地判断两点之间是否存在通路。

通过本场 Chat,你可以收获到以下内容:

  1. 并查集算法的基本思想及其原理实现与算法分析;
  2. 并查集算法的进一步优化,改进算法的连接操作;
  3. 带权的并查集算法实现及其思想;
  4. 带路径压缩的带权的并查集算法思想及其实现。
178 人已订阅
会员免费看
¥6 原价订阅
微信扫描登录
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效
严选标准
知道了
Chat 状态详情
开始预订
预订结果公布19.05.19

预订达标,作者开始写作

审核未达标,本场 Chat 终止

作者文章审核结果公布19.05.29

审核达标,文章发布

审核未达标,本场 Chat 终止

Chat 完结
×
已购列表