随笔分类 - dfs

2022/8/15 训练：搜索专栏(包含 Cleaning Robot，Bloxorz I，城市距离)

摘要：Cleaning Robot 这道题可以先用bfs把任意两个脏点的最小距离算出来，然后利用TSP算出答案。 TSP是什么？详见百度百科。至于这个TSP暴力怎么写，私以为very important。相当于全排列，似乎可以用next_permutation(),再求相邻两个点之间的mp[i-1] 阅读全文

posted @ 2022-08-18 08:51 Doria_tt 阅读(37) 评论(0) 推荐(0) 编辑

2022/8/17日测试（内含金字塔,斗地主,网络连接,X-Magic Pair,X-Magic Pair）

摘要：前言写这篇题解的时候我已经准备好退役了，由于本人学艺不精，已无力继续。正文 LINK：X-Magic Pair 标签：思维，数学，推公式在每一步设a>b，则转移是这样的：(a,b) -> ( a - b，b )，(a, a - b) -> 右边：（a, b）, ( b,a-b) 一个走回去了，阅读全文

posted @ 2022-08-17 21:04 Doria_tt 阅读(28) 评论(0) 推荐(1) 编辑

2022/8/13 测试题解（内含小木棍，奇怪的厨师，菜肴制作，喷泉，神奇的密码）

摘要：LINK：木棒标签：dfs，剪枝注（dfs剪枝的几个方面）：1、搜索顺序（优先搜索决策少的）2、排除冗余信息（去掉重复的，没有用的）3、可行性剪枝（如果当前方案到当前位置可以判断出已经不能继续执行，则return）4、最优性剪枝（如果当前不是最优，则return）4、记忆化剪枝（类似dp）这道阅读全文

posted @ 2022-08-13 17:08 Doria_tt 阅读(37) 评论(0) 推荐(0) 编辑