=搜索=
文章平均质量分 80
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
hdu 1312
//// main.cpp// dfs-bfs搜索//// Created by liuzhe on 16/8/10.// Copyright © 2016年 my_code. All rights reserved.//#include #include #include #include using namespace std;int w,h;char z[原创 2017-02-18 21:30:48 · 238 阅读 · 0 评论 -
poj 1321棋盘问题(dfs)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48900 Accepted: 23659Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2017-08-04 16:42:24 · 273 阅读 · 0 评论 -
ZOJ - 2868 Incredible Cows 二分状态搜索
Farmer John is well known for his great cows. Recently, the cows have decided to participate in the Incredible Cows Puzzle Contest (ICPC).Farmer John wants to divide the cows into two teams, and he原创 2017-08-12 13:50:21 · 331 阅读 · 0 评论 -
poj 2251Dungeon Master(三维bfs)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36467 Accepted: 13904DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2017-08-05 10:57:58 · 344 阅读 · 0 评论 -
poj 2488A Knight's Journey(DFS+回溯)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46464 Accepted: 15812DescriptionBackground The knight is getting bored of seeing the原创 2017-08-05 16:34:55 · 345 阅读 · 0 评论 -
hdu 4771Stealing Harry Potter's Precious(状态压缩bfs)
Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4067 Accepted Submission(s): 1756Problem Descript原创 2017-08-13 18:13:38 · 345 阅读 · 0 评论 -
hdu 4770 Lights Against Dudely(状态压缩dfs)
Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3335 Accepted Submission(s): 1041Problem DescriptionHarr原创 2017-08-13 23:44:23 · 333 阅读 · 0 评论 -
POJ 3009 Curling 2.0【带回溯DFS】
On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is mark原创 2017-08-06 22:40:52 · 488 阅读 · 0 评论 -
POJ - 3900 The Robbery (DFS+暴力剪枝)
In the downtown of Bucharest there is a very big bank with a very big vault. Inside the vault there are N very big boxes numbered from 1 to N. Inside the box with number k there are k very big diamond原创 2017-08-07 15:04:53 · 431 阅读 · 0 评论 -
2017多校联合第十场/HDU 6171 Admiral 双向bfs + 哈希
AdmiralTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 334 Accepted Submission(s): 105Problem DescriptionSuppose that you a原创 2017-08-25 15:37:16 · 741 阅读 · 1 评论 -
hdu 4462 - Scaring the Birds(状态压缩+bfs)
It’s harvest season now! Farmer John plants a lot of corn. There are many birds living around his corn field. These birds keep stealing his corn all the time. John can't stand with that any more. He原创 2017-09-23 20:06:14 · 337 阅读 · 0 评论 -
16杭州ccpc Equation HDU - 5937(搜索)
Little Ruins is a studious boy, recently he learned addition operation! He was rewarded some number bricks of 11 to 99 and infinity bricks of addition mark '+' and equal mark '='. Now little Rui原创 2017-10-03 10:02:43 · 323 阅读 · 0 评论 -
2011 北京 hdu 4090--GemAnd Prince(搜索)
GemAnd PrinceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1356 Accepted Submission(s): 488Problem DescriptionNowadays pri原创 2017-10-03 11:09:02 · 356 阅读 · 0 评论 -
POJ - 3278 Catch That Cow (BFS)
在很久很久以前,有一位大师级程序员,实力高强,深不可测,代码能力无人能及。从来没有人听说过他的真名,只知道他在完成一段代码后,总会跟上一行注释“十四出品,必属精品”,于是他在编程江湖上便有了绰号“十四”。 然而,十四大师并不满足于现有的一切,他想要让自己的实力有更进一步的提升。为此,他专程前往二次元世界修行。 二次元旅程归来的十四大师学习了新的技能——闪现。 在一条既定的直线道路原创 2017-10-14 22:10:56 · 452 阅读 · 0 评论 -
2017多校联合一1002/hdu6034Balala Power!(搜索,贪心,排序,大数进制)
Balala Power!题意:n串字母,总长度不超过1e6,让你给出a-z到0-25的映射,使26进制的字符串对应的数字之和最大。解题思路:每个字母所在位置对应权值加和,肯定存不下。但我们只需要26个字母对应值之间的关系即可,开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次,对于大于26的值进位,这样我们就得到了26原创 2017-07-29 22:10:57 · 475 阅读 · 0 评论 -
poj 1321棋盘问题(简单搜索)
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数原创 2017-06-24 16:30:23 · 443 阅读 · 0 评论 -
LightOJ 1012
//// main.cpp// dfs-bfs搜索//// Created by liuzhe on 16/8/10.// Copyright © 2016年 my_code. All rights reserved.//#include #include #include #include using namespace std;int w,h;int n;原创 2017-02-18 21:33:07 · 312 阅读 · 0 评论 -
hdu 1241
//// main.cpp// dfs-bfs搜索//// Created by liuzhe on 16/8/10.// Copyright © 2016年 my_code. All rights reserved.//#include #include #include #include using namespace std;//Oil Depositsc原创 2017-02-18 21:35:07 · 220 阅读 · 0 评论 -
LightOJ1066
//// main.cpp// dfs-bfs搜索//// Created by liuzhe on 16/8/10.// Copyright © 2016年 my_code. All rights reserved.//#include #include #include #include #include using namespace std;char原创 2017-02-18 21:37:09 · 378 阅读 · 0 评论 -
LightOJ 1337
#include #include #include #include using namespace std;//the crystal mazechar map[505][505];bool vis[505][505];int dir[4][2]={ {0,1}, {0,-1}, {1,0}, {-1,0}};int ans,n,m,x1[原创 2017-02-18 21:38:39 · 274 阅读 · 0 评论 -
The Fault in Our Cubes Gym - 101257A (dfs)
Rula is the Human Resources Manager at Mixed Dimensions Inc. She has some very delightful puzzles for the employees to enjoy their free time at the office. One of these puzzles is the Worm Puzzle.原创 2017-03-17 21:06:43 · 426 阅读 · 0 评论 -
hdu 5025Saving Tang Monk(BFS)
点击打开链接题意:从K走到T,S为怪,走的时候就多花费一秒,走到T时收集m把不同的钥匙,但是规定收集n之前,必须1~n-1全部收集完毕,怪最多有5个思路:怪最多就有5个,然后钥匙是1~9把,我们每个点的状态就不会很多,在BFS时每个点的状态进行标记就行了,5个怪状态压缩着判断,因为这个怪在第二次经过的时候已经死了,不用花费时间去杀死它//// main.cp原创 2017-03-06 17:58:38 · 293 阅读 · 0 评论 -
Gym 101196D Lost in Translation(BFS)
Problem D Lost in Translation题意: 给出一个图,从顶点开始(English),寻找 到每个点优先满足路径最短时的最小花费。思路: 所谓路径最短优先,其实就是 bfs 逐层搜索。若同层中有指向同一节点但花费不同的边,取最小即可。每搜完一层统计一遍 ans,给搜到的点打上 vis 标记即可。代码:原创 2017-03-27 19:43:38 · 532 阅读 · 0 评论 -
hdu 1043 Eight 经典八数码问题
hdu 1043 Eight 经典八数码问题 题意描述:给出一个3×3的矩阵(包含1~8数字和一个字母x),经过一些移动格子上的数后得到连续的1~8,最后一格是x,要求最小移动步数。算法分析:经典的八数码问题。八数码属于搜索方面的问题,经典解法有bfs、A*、IDA*等等。网上资料很多,这里简单介绍一下A*。A*:f=g+h函数。g表示从起点到当前点的移动步数,h表示对当前原创 2017-04-23 21:04:09 · 635 阅读 · 0 评论 -
poj 2676九宫图(很基本的DFS?卧槽,我要会写就成kuangbin了)
poj 2676九宫图(很基本的DFS?卧槽,我要会写就成kuangbin了) 做这题主要学会了如何DFS一个九宫格,举一反三,以后遇到这种题目可别再不会了,一开始我想的是用八皇后的方法,发现不行啊,如何判断这行这列有没有用这个数字呢。最后的办法是建立数组row[][],col[][],grid[][],还有一个是大格和小九宫格的换算公式:3*(i/3)+j/3;int n;int map原创 2017-04-23 21:00:29 · 609 阅读 · 0 评论 -
hdu 2102 A计划-bfs
Problem Description可 怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃 公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探 所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0)原创 2017-04-24 21:37:33 · 283 阅读 · 0 评论 -
hdu4574(dfs+枚举)
题意:给一个区间[A,B],表示有B - A + 1种火药,火药i的威力值为i,现在要用这些火药做炸弹,每次先按原料个数再按原料的字典序做炸弹。每个炸弹的威力值是每种原料威力值的乘积。现在给一个区间[L,R]表示炸弹的威力值范围,求第K个炸弹的组成。思路:因为炸弹的威力值是原料威力值的乘积,R不超过10^9,A至少为2,所以极端情况下炸弹至少要29种原料,所以直接搜就可以了。原创 2017-05-31 12:41:15 · 476 阅读 · 0 评论 -
hdu 5971 Wrestling Match 判断能否构成二分图 [Problem A]2016ACM/ICPC亚洲区大连站
题目大意:给出 n 个人,m 场 比赛 x 个已经确定的好人 y 个已经确定的坏人。每场比赛由 好人和坏人 组成。问是否能够将每个人划分成好人或者坏人。思路:DFS染色看起来很好解决。1.先开一个flag数组用来标记,对于已经分毫伙的一些人,flag直接标记为1.2.剩下的开始染色,先从知道确定关系的人染色,染色过程中如果出现矛盾原创 2017-06-09 15:58:06 · 438 阅读 · 0 评论 -
hdu 5113(dfs+剪枝+回溯)
B - Black And White HDU - 5113 题意:给定n,m,k;代表n行m列的矩形,要求用k总颜色进行染色,要求任意两个相连的位置颜色不能相等,其中每种颜色有a【i】个;思路:暴力搜索加剪枝,首先记录数量最多的颜色有多少个,然后判断是否满足maxx>(n*m+1)>>1;如果满足,直接输出NO;否则就是一定能染成的。如何剪枝?当搜原创 2017-06-28 13:49:07 · 434 阅读 · 0 评论 -
目前最快的N皇后递归解决方法
/*** 目前最快的N皇后递归解决方法** N Queens Problem** 试探-回溯算法,递归实现*/#include "iostream"#include <algorithm>using namespace std;#include "time.h"#include <cstdio>// sum用来记录皇后放置成功的不同布局数;upperl...转载 2018-05-15 14:59:39 · 1510 阅读 · 0 评论