随笔分类 - A-搜索
摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意: 有一个 n 个点无向图,再给你 m 对顶点, 代表着这 m 对顶点之间没有边, 除此之外每两个点之间都有一条边, 且权值为 1.然后还有一个源点 S, 让你计算源点到其他各点之间的最短距离
阅读全文
摘要：题目链接:http://poj.org/problem?id=3414 题意: 有两个杯子 a 和 b,第一个杯子 a 的最大容量为 A,第二个杯子 b 的最大容量为B,对于这两个杯子有以下三种操作: FILL(i):把杯子 i 盛满水. DROP(i):把杯子 i 中的水全部倒掉. POUR(i,
阅读全文
摘要：题目链接：http://poj.org/problem?id=3126 题意: 给你两个4位数N和M,且这两个数都是素数,问N最少经过多少次变换可以变为M,变换规则是:每次只允许变化个、十、百、千位中的一位,且变换后还是一个素数. 思路: 以N为根节点,把所有N经过一次变换可以得到的数作为其子节点,
阅读全文
摘要：题目链接：http://poj.org/problem?id=1426 题意： 给一个数N,求一个仅由’0‘、’1‘组成的十进制数M使得 N|M(M能被N整除).解肯定有多组,只要求输出其中一个就OK. 思路： 暴力、绝对的暴力,但是要怎么暴力呢,还是BFS暴力的优雅点.以’1‘为树根,’10‘和’
阅读全文
摘要：题目链接：http://poj.org/problem?id=3278 题意： 在一个数轴上(0 ~ 100000),给你农夫J的位置N,和牛cow的位置K,农夫有三种移动的方式:左移一步(X - 1,X为当前位置);右移一步(X + 1);右移2*X步(2 * X);问农夫最少移动多少步可以追赶到
阅读全文
摘要：题目链接：http://poj.org/problem?id=2251 题意： 有一个高度为L,长度为R,宽度为C的三维迷宫,用'#'代表迷宫内的障碍物,‘.’代表迷宫内的可行区域,‘S’代表起点位置,'E'代表终点位置,每次可以往东、西、南、北、上、下六个方向移动,每移动一次花费1min,问从起点
阅读全文
摘要：题目链接：http://poj.org/problem?id=1321 题意：中文题目，就不多说了。。。。。。 思路： 解题方法挺多，刚开始想的是先从N行中选择出来含有“#”的K行，再在这K行中放置K个棋子，就好了。时间复杂度为O( C(n, k) * k! ),真实写的时候其实用了2N * k!,
阅读全文
摘要：题目链接：http://poj.org/problem?id=3009 题意： 题目很复杂，直接抽象化解释了。给你一个w * h的矩形格子，其中有包含一个数字“2”和一个数字“3”，剩下的格子由“0”和“1”组成，目的是计算从“2”走到“3”的最短步数，“1”代表障碍物，“0”代表可以通行。“2”可
阅读全文
摘要：题目链接：http://poj.org/problem?id=3083 题意： 这里有一个w * h的迷宫，给你入口和出口，让你分别求以下三种情况时，到达出口的步数(总步数包括入口和出口)： 第一种：当你需要选择下一个位置时，总是需要这么考虑：如果当前的左方能走，那么就走左方;否则考虑前方是否能走，
阅读全文
摘要：题目链接：http://poj.org/problem?id=2488 题意： 在国际象棋的题盘上有一个骑士，骑士只能走“日”，即站在某一个位置，它可以往周围八个满足条件的格子上跳跃，现在给你一个p * q的矩形格子，让你找一个跳跃顺序(起点自选)，使得这个顺序恰好经过矩阵的每一个格子，且每一个格子
阅读全文
摘要：题目链接：http://poj.org/problem?id=1970 题意： 有一个19 × 19 的五子棋棋盘，其中“0”代表未放入棋子，“1”代表黑色棋子，”2“代表白色棋子，如果某方的棋子在横，纵，斜这四个方向的连子数(连着的棋子数)恰好为5,那么此方就可以获胜。给你某一刻棋盘上的棋子状态，
阅读全文
摘要：题目链接：http://poj.org/problem?id=1979 题意： 有一个由正方形的黑色砖块和红色砖块组成的矩形广场，一个人站在广场上的某处，他可以选择往四周(上下左右)的黑色砖块上走，问他一共可以走多少个砖块(加上他本身站立的砖块). "."为黑色砖块 "#"为红色砖块 "@"为人的起
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/19435 题意： 给你一个M 行N 列的矩阵，其中仅有两种符号，“@” 和 “×”，问你有多少个连通块， 所谓连通就是一个“@” 的上下左右以及对角线有另外一个“@”，则说明者两个“@”连通的。 ****@ *@
阅读全文
摘要：本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5399068 采用链式前向星的BFS:
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5399057.html 采用链式前向星存图的DFS:
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398867.html 题意： 中国和印度之间有一片地方，把这片地方抽象化，于是就可以看成一个N * M矩阵，其中黑色的代表高山不能走过去，白色的代表平原，可以通行,人每次可以选择往上下左右四个方向移动,但是随着时间的变化某
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398851.html 题意： 中国和印度之间有一片地方，把这片地方抽象化，于是就可以看成一个N * M矩阵，其中黑色的代表高山不能走过去，白色的代表平原，可以通行,人每次可以选择往上下左右四个方向移动,但是随着时间的变化某
阅读全文
摘要：本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398818 题意： 给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。输出这个数独的解，每组有且只有一个解。 思路： 记录下
阅读全文
摘要：本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398797 题意： 在N*N(N <= 10)的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求
阅读全文
摘要：本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398734 题意： 输入一个 N * M的迷宫，这个迷宫里'S'代表小狗的位置，'X'代表陷阱，‘D’代表门，‘.’代表可行走的地方，小狗每次可以选择往周围的四个方向行走，问这个小狗能否正好T步找到门
阅读全文
浙公网安备 33010602011771号