搜索
萧瑟1
这个作者很懒,什么都没留下…
展开
-
Aizu - ALDS1_4_C Dictionary 散列法搜索
Search IIIYour task is to write a program of a simple dictionary which implements the following instructions:insert str: insert a string str in to the dictionary find str: if the distionary conta...原创 2018-08-29 17:16:02 · 348 阅读 · 0 评论 -
UVa 1601 The Morning after Halloween 双向bfs
题目:在一个网格w*h(w,h<=16)中有n个小写字母(代表鬼),要求它们分别移动到对应的大写字母里,每步可以有多个鬼同时移动,但每步结束后任意两个鬼不能占同一个位置,也不能在一步之内交换位置。思路:这题目如果纯暴力搜的话会超时,因为每步都有5^3种情况。题目中有个条件是任何一个2*2的子网格中至少有一个障碍物,所以我们可以先建个图,将图中每个点能走的点建成边,这样搜索的时...原创 2019-03-07 07:40:32 · 139 阅读 · 0 评论 -
UVA - 208 Firetruck 并查集+dfs
题目:输入一个n(n<=20)个结点的无向图以及某个节点k,按照字典序从小到大排序输出从结点1到结点k的所有路径,要求结点不能重复经过。注意:要事先判断1到k是否连通。思路:判断连通可以通过并查集判断它们是否在同一个集合中。然后就是dfs找路径了。代码如下:#include <cstdio>#include <cstring>#i...原创 2019-03-05 20:12:43 · 170 阅读 · 0 评论 -
Hdu 1401 Solitaire 双向bfs
题目:Solitaire is a game played on a chessboard 8x8. The rows and columns of the chessboard are numbered from 1 to 8, from the top to the bottom and from left to right respectively.There are four ide...原创 2019-03-05 19:51:13 · 396 阅读 · 0 评论 -
UVA - 524 Prime Ring Problem dfs回溯 素数环
Problem DescriptionA ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,...,n into each circle separately, and the sum of numbers in two adjacent circles sh...原创 2019-03-02 11:52:30 · 185 阅读 · 0 评论 -
HDU - 1043 Eight 打表+bfs+康托扩展
题目:The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all p...原创 2019-03-04 21:36:13 · 184 阅读 · 0 评论 -
UVa 1599 理想路径 正向bfs+反向bfs
UVA - 1599 Ideal PathNew labyrinth attraction is open in New Lostland amusement park. The labyrinth consists of n rooms connected by m passages. Each passage is colored into some color ci. Visitor...原创 2019-03-01 11:29:00 · 326 阅读 · 0 评论 -
HDU - 2612 Find a way 两遍bfs
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the cou...原创 2019-02-14 12:04:58 · 133 阅读 · 0 评论 -
POJ - 3984 迷宫问题 记忆化搜索
Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。...原创 2019-02-14 11:11:04 · 392 阅读 · 0 评论 -
POJ - 3279 Fliptile
代码如下:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <queue>using namespace std;const int maxn=20;const int INF=0x3f3f3f3f;i...原创 2019-02-13 16:43:58 · 150 阅读 · 0 评论 -
POJ - 1321 棋盘问题
思路:以每一行进行搜索,符合条件就进行相应操作。代码如下:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;typedef long long ll;const int maxn=10;...原创 2019-02-13 12:24:22 · 119 阅读 · 0 评论 -
HDU - 3085 Nightmare Ⅱ 双向bfs
Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill the p...原创 2019-02-18 16:28:55 · 150 阅读 · 0 评论 -
HDU - 2102 A计划
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,...原创 2019-02-18 10:44:12 · 123 阅读 · 0 评论 -
UVA - 11624 Fire! bfs
题目描述乔在迷宫中工作。不幸的是,迷宫的一部分着火了,迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火,你必须确定火焰烧到他之前,乔是否可以离开迷宫,如果能离开他能跑多快。乔和火每分钟移动一个方格,上、下、左、右,四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入第一...原创 2019-02-16 15:26:12 · 206 阅读 · 1 评论 -
HDU - 2181 哈密顿绕行世界问题 dfs
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出...原创 2019-02-15 13:40:29 · 139 阅读 · 0 评论 -
HDU - 1495 非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>...原创 2019-02-15 11:34:51 · 126 阅读 · 0 评论 -
POJ 1088 滑雪 (搜索)
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 ...原创 2018-11-05 21:28:39 · 136 阅读 · 0 评论 -
Aizu - ALDS1_5_A Exhaustive Search 穷竭搜索
Write a program which reads a sequence A of n elements and an integer M, and outputs "yes" if you can make M by adding elements in A, otherwise "no". You can use an element only once.You are given t...原创 2018-08-29 18:08:30 · 467 阅读 · 0 评论 -
历届试题 带分数 搜索
题目:问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重...原创 2019-03-12 17:16:58 · 116 阅读 · 0 评论