排序:
默认
按更新时间
按访问量

Pick numbers

Description Given a matrix of size M*N, the elements of which are integer numbers from -10 to 10. You task is to go from the top-left corner (1, 1) t...

2014-04-04 00:01:34

阅读数:713

评论数:0

usetc oj --Android key

题目大致意思就是使用android锁,给定长宽,然后给定一个长度,算出来一共有多少个选择(方向不同算不同的选项) 输入样例 2 2 3 3 3 2 输出样例 8 24 #include #include int m,n,k,a[10][10],allways; void dfs(...

2014-03-25 01:06:31

阅读数:750

评论数:0

BFS宽度优先搜索思想

http://blog.chinaunix.net/uid-26602509-id-3179280.html 1、宽度优先基本思想          宽度优先搜索算法(又称广度优先搜索算法)是最简单的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Pr...

2013-12-10 18:13:47

阅读数:972

评论数:0

2013华为杯编程大赛成都第三组试题--------C 连连看-判断两个图案是否可以消去

题目 C: 连连看-判断两个图案是否可以消去 时间限制: 10 Sec  内存限制: 128 MB 提交: 23  解决: 3 [提交][状态][讨论版] 题目描述 连连看,你不会?那就out了! 给定一个连连看棋盘,棋盘上每个点有各种图案(用非0数字表示),输入棋盘上的任意两个坐标,...

2013-12-10 16:52:35

阅读数:2171

评论数:1

HDOJ 1175 连连看 广度优先搜索

http://www.cppblog.com/mythit/archive/2009/04/29/81497.html?opt=admin Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同...

2013-12-09 19:08:39

阅读数:1365

评论数:0

poj 2362 Square

http://blog.csdn.net/wangjian8006/article/details/8828332 题目大意:给出n条木棍的长度,将这些木棍头尾相接,问能不能组成一个正方形,如果可以,那么输出yes,否则输出no 解题思路:搜索,加一些剪枝,搜索大致这样描述,将木棍从小到大排序,之...

2013-07-12 01:25:12

阅读数:719

评论数:0

uestc oj 1668 分数拆分

分数拆分   这一题运用了迭代加深的深度优先搜索   因为分数拆分如果不进行限制的话会出现无穷多的深度,又因为题目要求用最少的分数因此可以从小到大加深搜索   在每次搜索时会限定一个深度deep,深度达到deep之后判断分数是否拆分完毕   要建立两个数组,一个是临时数组temp用于存储单...

2013-06-11 00:57:37

阅读数:832

评论数:0

uestc oj 1272 Sticks

Sticks   这一题仍然要采用深度优先搜索+剪枝    这一题的剪枝很重要。   首先题意是要求木棒的最短长度,首先明确一点木棒的长度一定在最长木棒长度---所有木棒长度总和之间   所以在读入木棒长度之后要找出最长的和长度总和两个值。   还有一个理论上分析得出的结果   就是长木...

2013-06-11 00:53:21

阅读数:739

评论数:0

uestc oj 1490 Eight Puzzle

Eight Puzzle    做了此题,更加深深感觉到了咱们oj数据的强大威力,在其他oj绝对能过的到了这里TLE(其实发生过很多回了)    此题运用广度优先搜索+hash(康托展开)    此题的常规做法是开一个9*9*9*9*9*9*9*9*9 的数组用于存储状态 但是这是极大的浪费...

2013-06-10 18:50:11

阅读数:882

评论数:0

uestc oj 1484 STAMPS

首先说明下:咱们oj上的数据就是给力,完败poj在poj上我明明写错了还是能过,显然数据太水,还是咱们oj好。     本题利用深度优先搜索完成     在搜索到每一个数据时分五个方向向下递归神搜分别是0,1,2,3,4 五个方向     同样设置一个temp 一个ans  找到忧解之后与假...

2013-06-10 17:03:41

阅读数:836

评论数:0

uestc oj 1276 Chiara’s “Beiju”

Chiara’s “Beiju”    这一题采用广度优先搜索解题,由于杯子没有顺序,只需要关注的是向上杯子的数量,那么的话也就一共10000种情况,直接广度 搜索就行了。向上的杯子记为1,在每一次翻转杯子之前,要注意求出可以翻转杯子的种数,要满足三个条件   1,向上翻转不能超过现在可以向...

2013-06-10 17:00:53

阅读数:664

评论数:0

uestc oj 1269 Children of the Candy Corn

Children of the Candy Corn  这个题目的纠结之处在于题意的理解还有就是代码的书写能力上。   就是两个深度搜索,一个广度搜索   深度搜索一个是沿着左手侧的一个是沿着右手侧的 这两个处理起来较为麻烦,广搜简单。   处理的时候遵循方向原则  沿着左手走的时候,先向...

2013-06-10 16:58:37

阅读数:664

评论数:0

uestc oj 1002 解救小Q

解救小Q   这一题就是普通的广度优先搜索求取最短路的题目。   不过这个题目添加了传动带和陷阱的这两个障碍。   这一题也是有读入回车的getchar处理因为读入的都是字符的。   单独开一个数组【26】【2】的存放传送带 用结构体来表示 有表示是第一个节点还是第二个节点的  flag...

2013-06-10 16:58:14

阅读数:1093

评论数:0

uestc oj 1488 Flip Game

Flip Game  这个题目数据量只有4*4 所以进行深度优先搜索完成所有情况的遍历,求出最短步数就可以了。  这个题目有一个需要注意的地方就是在读入数据的时候要用getchar()进行读取回车。这个操作在读取字符的时候一定是要注意的。  在读取整形变量的时候是不需要的。  建立一个in...

2013-06-10 16:57:35

阅读数:848

评论数:0

uestc oj 1670 积木

积木    本题采用深度优先搜索+剪枝可以完成。     由于本题只有20层的数据量不是很大,可以选用DFS遍历所有满足条件(下面的圆柱体的底面半径和高度都必须比上面的大) 的组合,分别并分别求出面积进行比较就行了,最后求出涂色面积最小的量。    void dfs(int m_left,...

2013-06-10 16:57:13

阅读数:881

评论数:0

hdoj 1253 胜利大逃亡 多种解法的比较

#include #include #include #include #include using namespace std; const int N = 55; const int dir[6][3] = {{0, 0, 1}, {0, 0, -1}, {-1, 0, 0}, {1, 0,...

2013-04-12 12:51:18

阅读数:847

评论数:0

uestc oj 1796 Flash Mob

这个题目大概意图就是给定一些点的坐标,寻找到一个点到其他所有点的距离是最小的,路径只能是横或者是竖的, 题目的关键在于想到最经的点必然是是在所有点的中间,则可以有两种思路解决这个问题,一种十分偷懒的方式就是 寻找所有点x坐标和的从大到#include #include #include...

2013-03-24 00:20:03

阅读数:775

评论数:0

uestc oj 1795 Babs' Box Boutique

题目大体意思是给你一些盒子的长宽高,把它们摞起来,怎样摆放每个盒子任意,但总要保证下面的比上面的大, 实际问题转变成问题模型有点困难的,利用深度优先搜索,对每种情况进行遍历,找到能摞起来盒子数最多的情况。标准是自上而下的搜索,要求是a,b,c从小到大排好序之后先从小的组合开始a,b;不行的话再a,...

2013-03-23 23:04:03

阅读数:1085

评论数:0

Prime Path poj 3126

Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8479 Accepted: 4831 Description The ministers of the cabinet were quite upse...

2013-03-22 21:38:17

阅读数:1062

评论数:0

无权最短路径的求法--图的广度优先搜索

http://blog.csdn.net/midgard/article/details/4141087 图的搜索技术是图算法领域的核心。许多图算法的开始,都是通过搜索输入的图来获取图结构信息,另外还有些图的算法实 际上是通过图搜索算法经过简单扩展而成的。 广度优先搜索的执行方法:从任意...

2013-03-10 20:07:36

阅读数:869

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭