bfs - 随笔分类 - hjzqyx

lintcode 单词接龙II

摘要：题意给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列比如： 1、每次只能改变一个字母。 2、变换过程中的中间单词必须在字典中出现。注意事项所有单词具有相同的长度。所有单词都只包含小写字母。题意给出两个单词（start和end）和一个字典，找出所有阅读全文

posted @ 2017-08-09 19:10 hjzqyx 阅读(832) 评论(0) 推荐(0) 编辑

蓝桥杯历届试题九宫重排

摘要：问题描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记... 阅读全文

posted @ 2015-03-17 20:32 hjzqyx 阅读(864) 评论(0) 推荐(1) 编辑

2014 网选广州赛区 hdu 5025 Saving Tang Monk（bfs+四维数组记录状态）

摘要：1 /* 2 这是我做过的一道新类型的搜索题！从来没想过用四维数组记录状态！ 3 以前做过的都是用二维的！自己的四维还是太狭隘了..... 4 5 题意：悟空救师傅！在救师父之前要先把所有的钥匙找到！ 6 每种钥匙有 k 种，每一种有多个... 阅读全文

posted @ 2014-09-21 20:48 hjzqyx 阅读(354) 评论(0) 推荐(0) 编辑

2014 网选 5012 Dice(bfs模板)

摘要：1 /* 2 题意：就是给定两个筛子，每个筛子上6个面，每个面的数字属于[1,6]，且互不相同！ 3 问a筛子最少经过按照题目规定的要求转动，达到和b筛子上下左右前后的数字相同！ 4 5 思路：很直白的bfs，将每一种状态对应一个数字，保证这种状态不会... 阅读全文

posted @ 2014-09-16 18:51 hjzqyx 阅读(303) 评论(0) 推荐(0) 编辑

2014牡丹江网络zoj3816Generalized Palindromic Number（dfs或者bfs）

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i... 阅读全文

posted @ 2014-09-08 15:22 hjzqyx 阅读(379) 评论(0) 推荐(0) 编辑

codeforces Gargari and Permutations(DAG+BFS)

摘要：1 /* 2 题意：求出多个全排列的lcs！ 3 思路：因为是全排列，所以每一行的每一个数字都不会重复，所以如果有每一个全排列的数字 i 都在数字 j的前面，那么i， j建立一条有向边！ 4 最后用bfs遍历整个图，求出源点到每一个点的距离，其中最大的距离就是最长的... 阅读全文

posted @ 2014-08-31 10:18 hjzqyx 阅读(563) 评论(1) 推荐(0) 编辑

Uvaoj 11624 - Fire!

摘要：1 /************************************************************************* 2 > File Name: test.cpp 3 > Author: HJZ 4 > Mail: 257023... 阅读全文

posted @ 2014-08-03 17:02 hjzqyx 阅读(257) 评论(0) 推荐(0) 编辑

poj 1724ROADS（bfs和dfs做法）

摘要：1 /* 2 dfs比较好想，就是测试数据的问题，导致在遍历边的时候要倒着遍历才过！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 0x3f3f3f3f10 using namespace st... 阅读全文

posted @ 2014-07-28 21:59 hjzqyx 阅读(375) 评论(0) 推荐(0) 编辑

poj 3414 Pots bfs+模拟

摘要：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 #... 阅读全文

posted @ 2014-06-11 22:00 hjzqyx 阅读(249) 评论(0) 推荐(0) 编辑

随笔分类 - bfs