宽搜

hdu 4712 Hamming Distance bfs

我的做法，多次宽搜，因为后面的搜索扩展的节点会比较少，所以复杂度还是不需要太悲观的，然后加上一开始对答案的估计，用估计值来剪枝，就可以ac了。
·2015-11-13 09:13

UVA 10651 - Pebble Solitaire

把12个棋位的有无棋子整体看作一个状态，然后宽搜就可以了。
·2015-11-12 15:50

POJ 1475 Pushing Boxes（经典推箱子游戏 + 嵌套BFS + 打印路径）

首先要明确的一点：对于箱子进行宽搜的同时，要兼顾人是否能够把箱子推到相应的位置，理清这点，写代码就变成体力活了; 2.
·2015-11-12 13:31

hdu 1548 A strange lift 宽搜bfs+优先队列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548 There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have
·2015-11-11 14:25

sicily 4379 bicoloring

解法：由于无自连通节点存在，所以只需进行一次宽搜，遍历所有的点和所有的边,判断能否用两种颜色进行染色即可！宽搜时对访问点需要进行颜色判断和标记！
·2015-11-11 04:12

poj3921

思路：深搜，深搜过程中每次先宽搜求最短路，若最短路大于K，则已达到条件。否则最短路上必然要有点被删掉，就依次枚举删除每个点的情况并向下深搜。用迭代加深来提速，每次限定dfs搜索的深度。
·2015-11-11 04:28

NYOJ 58 步数最少 【BFS】

策略：如果； 这个问题也可以用深宽搜索搜索中使用。我曾经写过，使用深层搜索。最近的学校范围内的搜索，拿这个问题来试试你的手。
·2015-11-11 04:28

特征选择常用算法综述

（1）完全搜索宽搜(BreadthFirstSearch)：时间复杂度高，不实用分支界限搜索(Branc
IvanSSSS·2015-11-10 21:00

hihoCoder#1093 最短路径·三：SPFA算法

原题地址   宽搜+剪枝，不是说好了适用于稀疏矩阵的嘛，怎么题目的测试数据边数达到10^6。。。
·2015-11-08 10:43

hdu1242 Rescue（优先队列bfs）

思路：宽搜经典题。
Flynn_curry·2015-11-08 08:41

深搜和宽搜的c++实现

      以前准备保研笔试的时候曾经练习过c语言实现这两种搜索，但是过去一段时间之后，遇到深搜和宽搜的实现，还是显得很是捉急啊！
·2015-11-02 11:58

第三次组队赛 （DFS&BFS）

 网站：CSUST 8月1日 先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了
·2015-11-02 10:25

poj题目分类

(poj1753,poj2965)(2008-10-27Done 位运算+宽搜) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
·2015-11-01 08:49

[PKU 1077] 搜索之BFS & A*(上)

{ 最近在搞搜索 学习了一些技巧 还重写了以前一个8数码问题 写了一个裸搜 一个双向宽搜 还有一个A* 这一部分先讨论BFS的内容 } 原题 http://acm.pku.edu.cn/JudgeOnline
·2015-10-31 11:10

深搜与宽搜的实现技巧

      宽搜在解决最短路径的问题时使用的比较多，宽搜的概念非常简单，就是一层一层的搜索，直到发现目标。这里主要讲实现上。
·2015-10-31 10:46

poj2243Knight Moves宽搜

#include<stdio.h> #include<iostream> #include<string.h> #include<queue> #include<stack> #include<list> #include<stdlib.h> #include<algorithm> #i
·2015-10-31 10:38

151028 总结

T1貌似很水，求一个最长的序列使得阶乘和等于当前序列，我们发现对于每个数都有独立性，那么把1~9特判掉就好啦100T2看到数据范围大致明白是搜索了，我觉得宽搜状态不好设置所以写的深搜剪枝：1.层数限制，
lcrtest·2015-10-28 15:00

较全的POJ题目分类

(poj1753,poj2965)(2008-10-27Done 位运算+宽搜) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.
·2015-10-21 11:31

从ford_fuckerman算法进步到dinic算法

dinic算法思路：1.宽搜，将图分层，没有到汇点的路则停止算法，此时即为最大流              2.深搜,按层找增广路，直至没路              3.重复1.参考程序：type edge
no1_terminator·2015-10-19 20:00

HDU 1026 Ignatius and the Princess I 优先队列 +BFS.

今天学了一下优先队列不知道优先队列之前我以为用宽搜做不出来（可见我有多LOW，最基础的优先队列都不知道o(︶︿︶)o）。写了半天的深搜，样例也出不了。
AngOn823·2015-10-04 23:00

【codevs1226】倒水问题 宽搜

题目描述Description有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。输入描述InputDescription一行，三个数据，分别表示x,y和z;输出描述Outpu
LOI_DQS·2015-10-02 00:00

BZOJ 1138 [POI2009]Baj 最短回文路 DP

题意:链接略方法:DP解析:显然我们可以找回文中点然后宽搜向两边拓展。不过这样的复杂度的话…枚举中点再拓展，岂不有点爆炸？所以我们换个方式来优化。我们设F[i][j]表示由i到j的最短回文路径长度。
wzq_QwQ·2015-09-18 10:00

省赛被虐记

果然，第一天的热身赛就坑了，一道SB宽搜我WA了三发才A，不过因为昊神足够虎所以还是没有被踩。第二天一早我们吃完早餐就去愉快的参加比赛了~查到座位之后我们还把手机上交了。。。然后就开始愉快的做题了。
alpc_paul·2015-08-30 00:00

HDU 1195 Open the Lock （双宽搜索）

意甲冠军：给你一个初始4数字和目标4数字，当被问及最初的目标转换为数字后，。 变换规则：每一个数字能够加1（9+1=1）或减1（1-1=9），或交换相邻的数字（最左和最右不是相邻的）。 双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。 当从前往后搜能够到达2或从后往前搜能够到达1状态则就能够了。。。
·2015-07-19 10:00

宽度优先搜索练习（三）

题目链接：wikioi1099解题思路：双向广搜，map判重+记录结果（宽搜也可AC）代码：#include #include #include #include #include #include #
fuyukai·2015-07-13 22:00

宽度优先搜索练习（二）

题目链接：wikioi1026解题思路：宽搜，判重使用大数组（不可使用多组测试数据输入，会WA）代码：#include #include #include #include #include usingnamespacestd
fuyukai·2015-07-13 18:00

宽度优先搜索练习（一）

题目链接：wikioi1004解题思路：宽搜，状态判重用哈希+set代码：#include #include #include #include #include #include #include
fuyukai·2015-07-13 18:00

Shortest Palindrome ---再见回文和KMP

解题思路   席八，这个题目无愧其hard的标签，我想破脑袋也才想了个宽搜的暴力，而且还忽略了要加载S串前面的基本要求，审题不仔细，还是太浮躁了。
zhang360896270·2015-07-01 13:00

增广路算法（网络流） HDU1532 Drainage Ditches

怎么实现增广路，通过正向和反向流量，不断寻找增广路（从起点开始，宽搜压入当前节点的下一节点，用书上术语即层次比当前节点大1的点，类似Dijkstra），当不存在到终点的增广路时，退出。
beihai2013·2015-04-22 15:00

LeetCode-BFS(广度优先搜索)总结

(a)如果是求路径长度，则状态里面要存路径长度（或双队列+一个全局变量）(b)如果是求路径本身或动作序列i.要用一棵树存储宽搜过程中的路径ii.是否可以预估状态个数的上限？
maxwellzbc·2015-04-21 11:25

OJ终于到了300道，附赠部分题目的错误记录

POJ1915宽搜又是没有清零flag！POJ1562 奇奇怪怪：Pow()函数真奇怪！Pow(27,1.0/3)=2?POJ2363一样的题目，放心从1开始到sqrt！
Baileys0530·2015-02-27 23:00

sicily_1150 & sicily_1151

宽搜+康托展开两题其实是一样的两道题，可以训练宽搜，但是，这两题作为宽搜其实是水题，比较难的地方其实是对状态的记录，即队列的元素采用什么来保存，这里用到了康托展开（介绍点这儿）解决了保存的问题，接下来的都是琐事了
fuyukai·2015-02-18 14:00

hdu 5102 　spfa的思想－－－队列的使用

首先最短的路径一定是各条边，然后是两条边组成的路径，所以我们可以利用宽搜的思想，利用队列每次取一条边，然后对它进行拓展，直到选够边数为止，用一个变量求和即可．
qq_24451605·2015-02-06 14:00

九度 题目1012：畅通工程 (BFS计算连通分支的个数)

用宽搜(bfs)计算图的连通分支的个数bfs_cnt。
u014674776·2015-02-05 12:00

acm学习入门指南

像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想，能做到有一定领悟。这时需要做一些题目来巩固了。
zsc2014030403015·2015-01-18 16:00

BZOJ 3172 TJOI 2013 单词 AC自动机

首先是用所有出现过的字符串构建一个AC自动机，然后要利用到刚才宽搜时候留下的数组中的宽搜序，按照这个宽搜序整理一下每个节点的cnt，然后最后按照顺序输出。
jiangyuze831·2014-11-26 15:00

acm学习入门指南

像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想，能做到有一定领悟。这时需要做一些题目来巩固了。
cyp331203·2014-10-28 19:00

「后缀数组」完全攻略

后者的构造方法主要是插入字符串到trie树，并生成所有节点，每个节点包含nxt和child[26],然后宽搜+ｄｐ。初始化每个节点里的nxt和child[]。自动机的用处主要是模式串匹配。
brandohero·2014-10-18 01:00

BZOJ 3363 POJ 1985 Cow Marathon 树的直径

思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
jiangyuze831·2014-10-10 13:00

POJ-3126-宽搜+素数筛选

PrimePathTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:11379 Accepted:6448DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangeth
jhgkjhg_ugtdk77·2014-08-06 22:00

LeetCode 102. Binary Tree Level Order Traversal

宽搜，用先进先出的规则维护要访问的节点。
u014674776·2014-08-06 06:00

POJ-3414-两个杯子倒水问题（宽搜+回溯）

PotsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9482 Accepted:3983 SpecialJudgeDescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed:FILL(
jhgkjhg_ugtdk77·2014-07-19 16:00

HDU1226超级密码(宽搜+记忆化搜索)

B- 超级密码TimeLimit:10000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,
u014569598·2014-07-01 18:00

HDU 1429 胜利大逃亡(状态，宽搜)

A- 胜利大逃亡(续)TimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地
u014569598·2014-07-01 14:00

hdu 2337 Escape from Enemy Territory (预处理+二分+宽搜)

C- EscapefromEnemyTerritoryTimeLimit:5000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAsmallgroupofcommandoshasinfiltrateddeepintoenemyterritory.Theyhavejustaccompli
u014569598·2014-07-01 10:00

HDU1026 Ignatius and the Princess I 优先队列宽搜+路径输出

K- IgnatiusandthePrincessITimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourpr
u014569598·2014-06-29 09:00

HDU 2102 A计划(宽搜)

ProblemDTimeLimit:3000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):17   AcceptedSubmission(s):9ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将
u014569598·2014-05-31 23:00

hdu 4634 Swipe Bo（bfs 状态压缩）

宽搜，根据K的个数判断状态，需要注意的一点是遇到转向点后转向不影响原来的步数#include #include #pragmacomment(linker,"/STACK:1024000000,1024000000
solotzg·2014-05-29 10:00

Nyoj 81 炮兵阵地

解题报告：1.算法 ： (1)首先，看到这个题目想到的是暴力搜索，无所谓深搜还是宽搜，都需要对所有的情况进行穷举，10*100的格子，这样穷举的话基本上会超时。
Hearthougan·2014-03-17 12:00

sicily 1150. 简单魔板

  水题一条，但可以通过此题学习宽搜或深搜，然后通过和1151的比较，学习搜索中剪枝的作用。  宽搜中可以在递归的一开始就先检测是否搜到目标值（如下面贴上来的代码），也可以在将候选节点入队时检查。
xueweiwu·2014-01-13 19:51
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他