- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 简单地理解广度优先搜索
还是小明找出口的问题,最开始小明在入口(1,1)处,一步可以到达的点有(1,2)和(2,1),如下:但是出口并不在这两个点上,那么小明只能通过(1,2)和(2,1)这两个点继续往下走,比如现在小明走到了(1,2)这个点,之后他又能到达那些点呢?有(2,2)再看看通过(2,1)又可以到达哪些点呢?可以到达(2,2)和(3,1),此时也许发现(2,2)这个点既可以从(1,2)到达,也可以从(2...
2018-11-14 17:29:59 210
原创 深度优先搜索
全排列,假如有编号为1,2,3的3张扑克牌和编号为1,2,3的三个盒子。现在需要将3张扑克牌分别放在3个盒子里面,并且每个盒子有且只能放一张扑克牌,问题是一共有多少种放法?如下:小明拿三张扑克牌走到一号盒子面前,他的心里想1,2,3放哪一个呢?如果要生成全排列,那么都要尝试,于是他先放1,走到2后放下2,最后在3号盒子中放下3,生成排列1,2,3。可是这并没有结束,生成一种排列...
2018-11-14 17:00:02 266 1
网址查询网站.zip
2020-03-25
网址查询网站.zip
2019-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人