ACM____搜 索
文章平均质量分 81
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
2015百度之星资格赛--1005 下棋【双向BFS/找规律】
N∗M N*M的棋盘上有一个受伤的国王与一个要去救援国王的骑士,他们每个单位时间必须同时移动一次寻找对方。如下图所示,黑色的图例表示国王(右)或骑士(左)当前所在的位置,那么灰色的位置表示在一次移动中他们可能到达的位置。国王伤势严重,因此他必须在K个单位时间内得到骑士的救援,否则会挂掉。问国王是否可以在K个单位时间内获得救援,如果可以,最短需要花多少个单位时间。Input第一行原创 2015-05-30 20:16:27 · 1081 阅读 · 0 评论 -
[hdu 6171 Admiral]Hash+暴搜+中途相遇法
[hdu 6171 Admiral]Hash+暴搜+中途相遇法分类:meet in middle brute force Hash 1. 题目链接[hdu 6171 Admiral]2. 题意描述给你一个高度为6的数塔,问最少多少步能走成如下状态。大于20步可以直接输出“too difficult”! 每次只能将值为0的点与其左上,上方,下方,右下四个方向的一个点进行交换。 0 1 1 2原创 2017-08-24 21:12:40 · 603 阅读 · 0 评论 -
[hdu 5952 Counting Cliques]暴搜
[hdu 5952 Counting Cliques]暴搜题目链接:[hdu 5952 Counting Cliques] 题意描述:NN个点,MM条边的无向图。求大小为SS的完全子图的个数。N≤100,M≤1000,2≤S≤10N\le 100, M\le 1000, 2\le S\le 10。并且保证了度数不超过20\color{red}{度数不超过20}。 解题思路: 直接暴搜答案。度数原创 2016-10-30 20:33:22 · 869 阅读 · 0 评论 -
hdu 5652 India and China Origins 并查集+BFS
hdu 5652 India and China Origins 并查集+BFS题目链接: India and China Origins题意:给定N*M的一个地图,1代表障碍物,0代表路,然后在Q个单位时间中,每过一个单位时间,向地图中某点添加一个障碍物,问到哪个时刻,人不能从第一行访问到最后一行。人只可以上下左右移动。如果到了Q时刻还从第一行能访问到最后一行,输出-1。思路1:首先原创 2016-07-17 14:07:14 · 1342 阅读 · 0 评论 -
POJ 1077 Eight 八数码问题[康托展开 + BFS]
POJ 1077 Eight 八数码问题 [康托展开 + BFS]题目链接:Here!对于八数码问题,可能问题的关键不是BFS,而是对状态的标记。八数码的状态恰好是一个全排列,那么对于全排列,康托展开就是一个完美的哈希。康托展开:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ,其中a[i]为当前未出现的元素中是排在第几个原创 2016-07-12 21:15:51 · 1853 阅读 · 0 评论 -
hdu 1254 推箱子 BFS
hdu 1254 推箱子 BFS[含测试数据]题目链接: Here!思路:每次箱子移动之前,肯定都是人先到达箱子相邻的位置上,然后推动箱子移动一步。比如:箱子现在的位置是(x,y),如果箱子需要向(1,0)方向移动,即箱子要移动到(x+1,y),那么肯定需要先让人移动到(x-1,y)的位置上。如果这样每次箱子移动一步之前,就需要检查人是不是能够到达与之相邻的位置。然后需要注意的是B原创 2016-07-12 20:09:19 · 1568 阅读 · 1 评论 -
hdu 4707 Pet【BFS求树的深度】
Pet Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2015-08-19 22:14:32 · 2031 阅读 · 0 评论 -
hdu 2579 Dating with girls(2) 【经典三维BFS】
Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2015-08-30 00:50:02 · 2650 阅读 · 0 评论 -
【杭电OJ】 汉诺塔问题及其变形算法分析
汉诺塔问题及其变形算法分 写在前面:本文章属于小编从网上整合而来!引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题,本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子(A、B、C),因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起,慢慢深入我们要关心的问题。1.三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题,在算法设计中是转载 2015-05-12 12:32:38 · 4831 阅读 · 1 评论 -
[Codeforces 193B Xor]暴搜
[Codeforces 193B Xor]暴搜分类:Brute force1. 题目链接[Codeforces 193B Xor]2. 题意描述给定四个长度为 n,下标从 1 到 n 的数组 a, b, k, p,保证 p[1], p[2], …, p[n] 是 1, 2, …, n 的一个排列。你要对数组 a 进行恰好 u 次操作,每次可以在以下两种操作中选择一种:对所...原创 2018-04-21 23:56:42 · 424 阅读 · 0 评论