随笔分类 - bfs
摘要:题意 给出两个单词(start和end)和一个字典,找出所有从start到end的最短转换序列 比如: 1、每次只能改变一个字母。 2、变换过程中的中间单词必须在字典中出现。 注意事项 所有单词具有相同的长度。 所有单词都只包含小写字母。 题意 给出两个单词(start和end)和一个字典,找出所有
阅读全文
摘要:问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记...
阅读全文
摘要:1 /* 2 这是我做过的一道新类型的搜索题!从来没想过用四维数组记录状态! 3 以前做过的都是用二维的!自己的四维还是太狭隘了..... 4 5 题意:悟空救师傅 ! 在救师父之前要先把所有的钥匙找到! 6 每种钥匙有 k 种, 每一种有多个...
阅读全文
摘要:1 /* 2 题意:就是给定两个筛子,每个筛子上6个面,每个面的数字属于[1,6], 且互不相同! 3 问a筛子最少经过按照题目规定的要求转动,达到和b筛子上下左右前后的数字相同! 4 5 思路:很直白的bfs,将每一种状态对应一个数字,保证这种状态不会...
阅读全文
摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i...
阅读全文
摘要:1 /* 2 题意:求出多个全排列的lcs! 3 思路:因为是全排列,所以每一行的每一个数字都不会重复,所以如果有每一个全排列的数字 i 都在数字 j的前面,那么i, j建立一条有向边! 4 最后用bfs遍历整个图,求出源点到每一个点的距离,其中最大的距离就是最长的...
阅读全文
摘要:1 /************************************************************************* 2 > File Name: test.cpp 3 > Author: HJZ 4 > Mail: 257023...
阅读全文
摘要:1 /* 2 dfs比较好想,就是测试数据的问题,导致在遍历边的时候要倒着遍历才过! 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 0x3f3f3f3f10 using namespace st...
阅读全文
摘要:1 #include 2 #include 3 #define fillA 1 4 #define pourAB 2 5 #define dropA 3 6 #define fillB 4 7 #define pourBA 5 8 #define dropB 6 9 10 #...
阅读全文