AC_Dreameng

有限的青春,无限的代码!

2016-蓝桥杯省赛-C语言大学B组_方格填数_【DFS&全排列】

蓝桥杯的题,用暴力也是可以的,因为只需要一个结果。但是,用搜索却是很好的选择! 此题,由于方格是残缺的,这增加了一点困难,但是,我们补上残缺的角,便成为了规则的图形。

2017-04-03 21:36:18

阅读数 1720

评论数 0

HDU 1495 非常可乐【隐式图搜索,BFS】

就是以前老人常考小孩的倒香油问题,以前就做过,直接模拟,但是TLE,因为有的状态重复出现过,网上有人说用BFS,但是当时自己太菜(现在也是),并且网上的代码很繁琐,现在看到一份比较简洁的代码,就参考了一下。

2016-10-25 22:45:51

阅读数 1394

评论数 0

NYOJ 20 吝啬的国度 【BFS+链式前向星建图,Vector建图】

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走...

2016-08-24 16:18:36

阅读数 598

评论数 0

HNNU 11657 简单的图论问题?【湖南省第十一届大学生计算机程序设计竞赛,双BFS】

原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11657&courseid=0 正如好手所说,搜索玩得就是标记 第一种方式稍微简单一点,第二种方式需要一个三维的标记,增加一个方向的标记,...

2016-08-23 16:36:21

阅读数 902

评论数 0

POJ 1573 Robot Motion【是搜索,就不要纠结是DFS还是BFS】

Robot Motion Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12845   Accepted: 6234 Description A robot has been programme...

2016-08-08 11:17:17

阅读数 1942

评论数 0

HDU 1026 Ignatius and the Princess I 【优先队列+路径输出】

题意:一个人从左上角出发,到达有下角,‘.’是路,‘X’是墙,数字代表怪物,遇到怪物要把它消灭才能通过,消灭怪兽的时间等于其数值。很明显的要用优先队列+BFS,但记录路径有点困难。 路径怎么记录呢?先举一个简单的例子,假设路径只是一个点,我们用a[]表示,其值与下标的关系: 若a[x]=y,代表...

2016-07-22 22:47:16

阅读数 1191

评论数 0

HDU 1044 Collect More Jewels 【经典BFS+DFS】

Collect More Jewels Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6597    Accepted Submi...

2016-07-17 19:49:31

阅读数 1807

评论数 0

HDU 1428 漫步校园(最短路+记忆化搜索)

漫步校园 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3991    Accepted Submission(s): 1235 ...

2016-07-14 22:42:28

阅读数 1952

评论数 0

HDU 1242 Rescue (第一道优先队列+BFS)

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25484    Accepted Submission(s): 90...

2016-07-13 21:46:12

阅读数 1800

评论数 0

HDU 1142 A Walk Through the Forest (记忆化搜索+Dijkstra算法)

A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7583    Accepted S...

2016-07-12 22:47:03

阅读数 1563

评论数 0

HDU 1195 Open the Lock (不一样的BFS)

Open the Lock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6045    Accepted Submission(s)...

2016-07-11 19:30:21

阅读数 1953

评论数 0

HDU 1240 Asteroids! (三维BFS)

Asteroids! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4749    Accepted Submission(s):...

2016-07-09 20:03:04

阅读数 1456

评论数 0

HDU 2162 Find a way(双BFS+最短路)

Find a way Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9772    Accepted Submission(s):...

2016-07-06 14:58:06

阅读数 1788

评论数 0

HDU 1978 How many ways(第一道记忆化搜索+DP)

How many ways Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4610    Accepted Submission(...

2016-07-05 19:25:49

阅读数 2616

评论数 0

HDU 3111 Sudoku(数独,还是深搜)

Sudoku Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 464    Accepted Submission(s): 302 ...

2016-05-07 21:30:32

阅读数 1258

评论数 0

HDU 3152Obstacle Course (BFS ,记忆化???)

Obstacle Course Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 312    Accepted Submission(s...

2016-05-07 20:00:36

阅读数 1127

评论数 0

HDU 1426 Sudoku Killer(数独,划分区域是关键)

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6283    Accepted Submission(s)...

2016-05-06 19:14:06

阅读数 1766

评论数 0

HDU 1010 Tempter of the Bone(DFS,奇偶剪枝)

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 101688    Accepted Submi...

2016-04-26 23:30:21

阅读数 4595

评论数 3

HDU 1078 FatMouse and Cheese (记忆化搜索)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7730    Accepted Submiss...

2016-04-25 11:12:18

阅读数 978

评论数 2

HDU 2181哈密顿绕行世界问题(还是DFS)

哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2670    Accepted Submission(s): 16...

2016-04-23 22:19:16

阅读数 937

评论数 0

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