霜刃未曾试的博客_搜索

POJ 1724 ROADS bfs || dfs || A*

题目：http://poj.org/problem?id=1724题意：有nn个城市，这些城市之间有mm条道路，每条短路差不多，从小到大求出从11到n

#include

ios

i++

原创 2017-08-20 11:36:07 60 阅读

HDU 1043 && POJ 1077 Eight bfs || 双向bfs || A*搜索

题目：http://acm.hdu.edu.cn/showprob

i++

#include

逆序数

原创 2017-08-18 10:56:51 26 阅读

POJ 2243 Knight Moves bfs || 双向bfs

题目：http://poj.org/problem?id=2243题意：给定一个8

#include

双向bfs

ios

原创 2017-08-18 10:25:09 52 阅读

POJ 1915 Knight Moves bfs || 双向bfs

题目：http://poj.org/problem?id=1915题意：给定一个n∗n的棋盘，给定起点和终点，按照题相遇，这样可以减少一些搜索量，值得一提的

#include

搜索

ios

原创 2017-08-17 20:13:07 24 阅读

POJ 1975 Median Weight Bead floyd求传递闭包 || bfs

题目：http://poj.org/problem?id=1975题意：有n个珠子，n是奇数，每个珠子都有一个重量，有m个一对量小于它的珠子数量

#include

i++

ios

原创 2017-08-17 09:04:59 14 阅读

HDU 1704 Rank floyd求传递闭包 || bfs

不能确定胜负关系思路：floyd求传递闭包，统计没有关系的数量即可。bfs也可以floyd求传

i++

c++

传递闭包

原创 2017-08-17 08:55:58 59 阅读

POJ 3265 Cow Picnic bfs

题目：http://poj.org/problem?id=3256题意：有k只奶牛在n个牧场，牧场间有一些单向道路相连，现在这些奶牛想聚集到一个牧场中，问有多少个这样的牧场可以使所有的牛都到达思路：从每个奶牛所在的牧场出发，进行bfs，把能到达的牧场计数+1，最后统计一下被访问k次的牧场个数即可。用floyd算法求传递闭包1930ms卡过。。。 bfs:#include <iostream&

#include

i++

ios

原创 2017-08-16 19:07:58 15 阅读

POJ 3275 Ranking the Cows floyd求传递闭包 || bfs

题目

#include

i++

邻接表

原创 2017-08-16 16:19:07 44 阅读

POJ 3660 Cow Contest floyd求传递闭包 || bfs

题目：http://poj.org/problem?id=3660题意：有n个奶牛在比赛，有m个比赛结果，形式如a，b代表a战胜了b，同时比赛关系是可以传递的，例如a战胜了b、b战胜了c，那么可以得到a战胜了c。问有多少只奶牛可以确定在这n只奶牛中的名次思路：可以发现，对于一个奶牛而言，如果战胜它的奶牛数和它打败的奶牛数之和等于n−1，那么这只奶牛的名次是可以确定的，于是可以用floyd算法求传递

#include

i++

ios

原创 2017-08-16 10:50:49 48 阅读

EOJ 3260 大学生程序设计邀请赛（华东师范大学）-C 袋鼠妈妈找孩子

题目http://acm.ecnu.edu.cn/problem/3260/题意袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走造墙，从而完成一个迷宫，使得袋鼠妈妈能够找到她的孩子，

i++

搜索

#include

原创 2017-05-22 22:12:50 29 阅读

POJ 2488 A Knight's Journey 搜索

题目：http://poj.org/problem?id=2488题意：给定一个n*m的国际象棋棋盘，用数字表示行，用搜#include <iostream>

搜索

#include

i++

ios

原创 2017-04-09 17:11:21 65 阅读

SPOJ ALL All Discs Considered 搜索

题目：http://www.spoj.com/problems/ALL/en/题意：有两张安装盘，每张盘上都有一些安装包，以每个盘起始搜索一次取最小值。具体搜索时，记录每个点的入度，

搜索

i++

安装包

原创 2017-04-08 21:06:06 65 阅读

HDU 1175 连连看 bfs + 优先队列

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1175题意：Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以

bfs

连线

连连看

出队

原创 2016-11-08 09:29:50 61 阅读

HDU 5961 传递 bfs乱搞

对任意三个不同的顶点a,,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句话说，将完全图每条边定向将得到一个竞赛图

bfs

有向图

i++

竞赛图

原创 2016-11-05 22:35:56 47 阅读

HDU 5952 Counting Cliques dfs乱搞

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5952题意：给定一个无向图图，问这个图中含有多少个顶点数为s的子图是完全图思路：首先把每个点邻接的点存到相应的数组里，遍历每个点，如果一个是完全图的子图中有当前点，那么子图中的其他点一定全部与当前点邻接，于是在当前点邻接的所有点中枚举出s-1个点，判断枚举出的s个点是否构成完全图。本题数据很强，一直TLE，

#include

i++

完全图

原创 2016-10-30 20:22:08 42 阅读

HDU 5927 Auxiliary Set dfs(思维)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5927题意：有一棵n个节点的有根树（1为树dfs，求出每个节点的父亲和儿子的

dfs

#include

i++

ios

原创 2016-10-07 14:21:28 52 阅读

LightOJ 1111 Best Picnic Ever 简单bfs

件的#include #include

lightoj

#include

i++

ios

原创 2016-09-11 11:38:35 71 阅读

LightOJ 1141 Number Transformation bfs

题目：http://lightoj.com/volume_showproblem.php?problem=1141题意：给两个数s, t，

#include

i++

ios

原创 2016-07-11 14:31:49 37 阅读

LightOJ 1009 Back to Underworld 搜索

立双向边，然后深搜或广搜给每个点编号，易得奇数点和偶数点属

Lightoj

dfs

#include

搜索

ios

原创 2016-07-08 16:03:37 10 阅读

hdu 1885 Key Task bfs + 状态压缩

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1885思路：有四把钥匙，有1

bfs

HDU

acm

#include

i++

原创 2016-03-29 13:25:11 42 阅读

Sudoku - ccpc2015 && UESTC 1222

SudokuTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like

dfs

#include

i++

Java

原创 2015-11-01 22:56:40 78 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客