06 2018 档案

2802:小游戏利用bfs来实现
摘要：之前使用的是递归的方法来解决的问题，后来有点想用bfs(宽度优先搜索来尝试一下的想法，在网上看到有人使用了dfs(深度优先搜索）更加坚定了自己的这种想法。 这个方法首先是以顶点的四组开始，加入那些没有放置卡片的位置，同时使用另外一个数组来标记距离，就这样一直拓展下去，如果碰到了目标位置，那么我们就对 阅读全文
posted @ 2018-06-14 11:45 张杨 阅读(485) 评论(0) 推荐(0) 编辑
2802：小游戏
摘要：这题可以使用递归来进行求解，让点分别向4个方向进行探索，直到遇到目标点，或者最后执行失败。如果找到了目标顶点，就对totalStep进行对比赋值。但step已经比目前的totalStep大时，应忽略这种情况，因为这样下去是没有意义的。 题目如下： 2802:小游戏 2802:小游戏 查看 提交 统计 阅读全文
posted @ 2018-06-13 15:51 张杨 阅读(592) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示