广搜-深搜

hdu4489 组合公式+dp

首先他看起来像搜素,但数据范围很大(对于深搜来说20就够大了),抱着试一试的心态用
·2015-10-31 13:43

HDU--杭电--1241--Oil Deposits--广搜

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7955    Accepted Submission(s): 4678
·2015-10-31 12:12

小学生玩ACM----深搜

Square Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5771    Accepted Submission(s): 1836 Probl
·2015-10-31 12:03

[ACM_搜索] ZOJ 1103 || POJ 2415 Hike on a Graph (带条件移动3盘子到同一位置的最少步数 广搜）

Description "Hike on a Graph" is a game that is played on a board on which an undirected graph is drawn. The graph is complete and has all loops, i.e. for any two locations there is exactly
·2015-10-31 11:35

HDOJ-1572 路线最短问题[深搜]

下沙小面的(2) Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 9   Accepted Submission(s) : 4 Font: Times New Roman&
·2015-10-31 11:45

HDOJ-2553 N皇后问题[深搜]

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3072    Accepted Submission(s): 1419 Problem Des
·2015-10-31 11:45

HDOJ-2181 哈密顿绕行世界问题[深搜]

哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 390    Accepted Submission(s): 241 Problem D
·2015-10-31 11:44

HDOJ-1258 加数和问题[深搜]

Sum It Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1820    Accepted Submission(s): 911 Problem
·2015-10-31 11:44

POJ1683 Puzzlestan ——Floyd传递闭包+Dfs

然后深搜，res[i][j]表示1,i这个物品在j这一行的匹配物品列编号。
·2015-10-31 11:27

TOJ 1702.A Knight's Journey

原题链接：http://acm.tju.edu.cn/toj/showp1702.html 解题思路： 　　DFS：深搜把所有情况都考虑一遍，当骑士走出棋盘或走到原来走过的格子时，旅行失败了；当骑士能一直走
·2015-10-31 11:50

【算法学习笔记】17.暴力求解法05 隐式图搜索1 迭代加深搜索 埃及分数

题目 http://codevs.cn/problem/1288/ 卧槽。整了一天还是没全 AC 后面多层的时候不知道问题出在哪里了，跑不出来。 这个题的难点在于解答树的每一层都是无穷多，这导致我们必须要强烈的剪枝！否则绝对没有办法跑完。由于题目的特殊性（拆分），所以我们要尽量剪枝，估计是因为我这个剪的还不够，一到难题就不行了。还有3/997 算不出来的原因有点特别。以后再仔细想想。
·2015-10-31 11:23

poj 1161

重新构造图之后对每个顶点进行一次广搜找出最小值就行了。代码如下： #include<iostream>
·2015-10-31 11:14

poj 1679 Kruskal+MST环性质

所以先用Kruskal算法求出MST，然后以e的一个端点开始在MST上进行深搜，找到到达
·2015-10-31 11:14

hdu 2717 Catch That Cow(广搜bfs)

题目链接：http://i.cnblogs.com/EditPosts.aspx?opt=1 Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7909 &nb
·2015-10-31 11:56

hdu 1175 连连看 （深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175 题目大意：如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子）这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次，这两个棋子才可以在棋盘上消去~ 1 #include <iostream> 2 #include <cstdi
·2015-10-31 11:53

PKU 1011 Sticks

/* 据说是经典深搜剪枝题, 我感觉也没有比较隐蔽的需要剪枝的地方 其实平时coding的时候我们已经潜意识优化了很多东西, 自己也不一定察觉 好的习惯蛮有用的 */
·2015-10-31 11:19

深搜与宽搜的实现技巧

      近来准备C上机考试，做了一些迷宫搜索的题目，这是我在之前的学习中非常薄弱的地方，经过这次学习之后终于有了一些具体的认识，故记录下来。       宽搜在解决最短路径的问题时使用的比较多，宽搜的概念非常简单，就是一层一层的搜索，直到发现目标。这里主要讲实现上。宽搜的实现主要使用了队列，从
·2015-10-31 10:46

zoj 1649 Rescue

BFS..第一次使用C++ STL的队列来写广搜。
·2015-10-31 10:04

HDU 2209(数据弱,双向直接过)

  但双向广搜的方法值得借鉴  因此保存下我的代
·2015-10-31 10:00

八数码[POJ-1077 | HDU-1043] BFS A* IDA* 双广

　　八数码问题，对于一般的数据，BFS+逆序对HASH就可以解决了，或者双广搜索。
·2015-10-31 10:58

zoj2110深搜

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib&
·2015-10-31 10:38

hdu1016Prime Ring Problem深搜

#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

poj1562深搜

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib&
·2015-10-31 10:37

双向BFS

1 /* 2 转自http://blog.csdn.net/custqi/article/details/6455425 3 感觉对双向广搜写得挺清楚的 4 */ 5 #include
·2015-10-31 10:40

uestc 851 方老师与素数

看了大牛的代码 新技能get√ 如何优雅的计算广搜的次数 1 #include<cstdio> 2 #include<cstring> 3 #include<
·2015-10-31 10:38

HDU1198

这道题DFS,BFS,并查集好像都可以 觉得深搜跟并查集可能会更简单一些 1 #include "iostream" 2 #include "algorithm
·2015-10-31 10:37

hdu 4607 (树形DP)

如果大于的话就是（n-ans）*2+ans-1，当时求树的直径难倒我们了，都不会树形dp 选一个点当根每次求出一点到子节点的最大距离和次大距离，两个的和最大的就是树的直径 还在网上看到一种方法，任意一点广搜达到最远点
·2015-10-31 10:30

POJ 2488 A Knight's Journey

这题要按照字典序顺序搜索，深搜策略，判断成功的条件是走的步数等于格子的数目 */ #include < stdio.h > #include &
·2015-10-31 10:49

POJ 2922 Honeymoon Hike 解题报告（二分+深搜）

题目来源：POJ 2922 Honeymoon Hike                             http://
·2015-10-31 09:27

八数码问题：C++广度搜索实现

课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索
·2015-10-31 09:09

HDU1195 Open the Lock单向广搜

/*RESCUE*/ #include <iostream> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<memory.h> #include<algorithm> using namespace
·2015-10-31 09:05

poj 1426 Find The Multiple

给你一个整数 1<=n<=200 求它的非零倍数 这个倍数仅有0和1// 可以看成从 1 100 1000 10^3 10^4 ... 10^n// 选些数和是n的倍数 肯定是存在的// 广搜
·2015-10-31 09:51

ACdream 1726 A Math game

深搜。不过有一个强大的剪枝。就是假设之后的全部用上都不能达到H，则return。
·2015-10-31 09:29

用广搜实现的spfa

用广搜实现的spfa，如果是用一般的最短路，会发现构图很麻烦，因为它不是路径带权值，而是自身带权值。
·2015-10-31 09:48

hdu1428(记忆化搜索)

这道题目值得注意，它有用广搜的dj，很有用的一个东东.
·2015-10-31 09:48

HDU 1044(BFS+DFS)

题目意思  求解是否能够到达出口 如果能 求解到达时的最大携带价值   首先使用广搜搜出包括起点和终点在内 所有特殊点之间的最短距离 建立一个隐式图   然后使用DFS
·2015-10-31 09:13

Hdu1072广搜

　　题意：0不能走，1可以走，2起始位置，3中点，4时间变成6.初始时间为6  走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。 反正时间就是6 ，每个点可以重复走，随便走就行。剪纸 就是 经过4这个点只要经过一次，第二次经过这个点的路程一定比第一次经过的长  并且都重置了时间。 #include <cstdio> #include <
·2015-10-31 09:12

Catch The Caw——（广度优先搜索的应用，队列）

广搜算法广度优先搜
·2015-10-31 09:33

UVA 10651 Pebble Solitaire

UVA_10651     由于总状态很少，所以直接广搜即可。
·2015-10-31 09:10

移动 II (广搜，记录路径）

移动 II Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 27(14 users) Total Accepted: 16(14 users) Special Judge: No Description 在坐标轴[0,500]上存在两点A,B。 点A可以多次移动，每次移动需要遵循如下规则：
·2015-10-31 09:14

POJ 2186.Popular Cows （强连通）

否则输出0； code /* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m） 思路： 按照图G的深度遍历序列，在G的反图上进行深搜
·2015-10-31 09:31

推箱子 (hdu1254)（bfs双重广搜）

推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4593 Accepted Submission(s): 1298 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有
·2015-10-31 09:33

LeetCode Binary Tree Level Order Traversal (按层收集元素)

思路：广搜应该是普遍的方法了。还能避免栈溢出，多好用。搭配deque，因为要经常删除。
·2015-10-31 08:26

hdu 2757 广搜+优先队列

跑的好慢啊，看到别人的几百ms，就知道这道题目不能AC了就算数 先记在这 View Code #include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int M =1010;int map[M][M];int
·2015-10-31 08:13

poj 1088(记忆化搜索)

id=1088 思路：简单记忆化搜索，dfs深搜的条件为map[xx][yy]<map[x][y]。
·2015-10-31 08:53

poj1330Nearest Common Ancestors 1470 Closest Common Ancestors（LCA算法）

LCA思想：http://www.cnblogs.com/hujunzheng/p/3945885.html 在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点
·2015-10-31 08:30

LCA算法的理解

LCA思想： 在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中， 这样
·2015-10-31 08:30

2008 Asia Regional Beijing hdu 2485 destroying the bus station

使用了书上讲的迭代加深搜索，假设删除一个点，两个点，三个点。。。每次都先找最短路径再枚举最短路径上的点删除，dfs实现，A的很顺利，呵呵。。
·2015-10-30 16:02

hdu 3085(双向bfs)

pid=3085 思路：双向广搜，每次从M出发，搜三步，从G出发，搜一步，然后就是判断是否走到对方已经走过的格子，至于魔王的判断，可以用曼哈顿距离。
·2015-10-30 16:45

HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS，优先队列的一边站

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) 
·2015-10-30 14:48
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他