Fork me on GitHub

随笔分类 -  搜索：DFS

[kuangbin带你飞]专题一 简单搜索 题解报告
摘要：又重头开始刷kuangbin，有些题用了和以前不一样的思路解决。全部题解如下 点击每道题的标题即可跳转至VJ题目页面。 A-棋盘问题 棋子不能摆在相同行和相同列，所以我们可以依此枚举每一行，然后标记每一列是否走过，在此基础上进行DFS即可。 代码如下： B-Dungeon Master 题意就是给你 阅读全文
posted @ 2018-12-23 00:05 Xenny 阅读(1657) 评论(1) 推荐(1) 编辑
POJ - 3984 迷宫问题 （搜索）
摘要：Problem Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走 阅读全文
posted @ 2018-08-14 11:28 Xenny 阅读(541) 评论(0) 推荐(0) 编辑
Egiht（八种方法）
摘要：Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 1 阅读全文
posted @ 2018-08-01 23:31 Xenny 阅读(489) 评论(0) 推荐(0) 编辑
搜索专题题解（FJUT - OJ 17级搜索强化训练）
摘要：题目连接：http://120.78.128.11/Contest.jsp?cid=221#H 题目都比较难，每道题都很经典，我也做的很慢，这篇博文算是个收录。具体题目题解点击下面超链接吧。 一、Bridged Marble Rings 二、转换地图 三、超级密码 四、Fliptile 五、Gap 阅读全文
posted @ 2018-07-29 09:01 Xenny 阅读(392) 评论(0) 推荐(0) 编辑
Fliptile（枚举+DFS）
摘要：Problem Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity f 阅读全文
posted @ 2018-07-29 08:50 Xenny 阅读(836) 评论(0) 推荐(1) 编辑

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