随笔分类 -  ACM深度优先搜索(DFS)

上一页 1 2

UVA129 HDU1627 Krypton Factor
摘要：Krypton FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 392 Accepted ... 阅读全文

posted @ 2016-08-18 23:42 海岛Blog 阅读(112) 评论(0) 推荐(0)

UVA129 HDU1627 Krypton Factor
摘要：Krypton FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 392 Accepted ... 阅读全文

posted @ 2016-08-18 23:42 海岛Blog 阅读(148) 评论(0) 推荐(0)

POJ1979 HDU1312 Red and Black【DFS】
摘要：问题链接：POJ1979 HDU1312 Red and Black。题意简述：输入正整数w和h，w为列数，h为行数。输入h×w矩阵 (1 #include #define DIRECTSIZE 4struct direct { int drow; int... 阅读全文

posted @ 2016-08-12 21:13 海岛Blog 阅读(111) 评论(0) 推荐(0)

POJ1979 HDU1312 Red and Black【DFS】
摘要：问题链接：POJ1979 HDU1312 Red and Black。题意简述：输入正整数w和h，w为列数，h为行数。输入h×w矩阵 (1 #include #define DIRECTSIZE 4struct direct { int drow; int... 阅读全文

posted @ 2016-08-12 21:13 海岛Blog 阅读(106) 评论(0) 推荐(0)

POJ2386 Lake Counting【DFS】
摘要：Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35139 Accepted: 17450DescriptionDue to recent rains, water has ... 阅读全文

posted @ 2016-08-12 17:36 海岛Blog 阅读(118) 评论(0) 推荐(0)

POJ2386 Lake Counting【DFS】
摘要：Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35139 Accepted: 17450DescriptionDue to recent rains, water has ... 阅读全文

posted @ 2016-08-12 17:36 海岛Blog 阅读(86) 评论(0) 推荐(0)

HDU5319 Painter
摘要：问题链接：HDU5319 Painter。本题可以使用深度优先搜索求解。红色刷子（"R"刷子）按“\”的方向刷，蓝色刷子（"B"刷子）按"/"方向刷。一个地方如果被两次刷到变成绿色（"G"色）。首先，忽略蓝色（"B"色），只看红色（"R"色），把绿色（"G"色）也看成... 阅读全文

posted @ 2016-07-22 08:30 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU5319 Painter
摘要：问题链接：HDU5319 Painter。本题可以使用深度优先搜索求解。红色刷子（"R"刷子）按“\”的方向刷，蓝色刷子（"B"刷子）按"/"方向刷。一个地方如果被两次刷到变成绿色（"G"色）。首先，忽略蓝色（"B"色），只看红色（"R"色），把绿色（"G"色）也看成... 阅读全文

posted @ 2016-07-22 08:30 海岛Blog 阅读(115) 评论(0) 推荐(0)

UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】
摘要：Regionals 1996 >> Asia - Shanghai问题链接：UVa524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem。问题简述：输入一个数n(0#include #include #include us... 阅读全文

posted @ 2016-07-21 20:23 海岛Blog 阅读(128) 评论(0) 推荐(0)

UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】
摘要：Regionals 1996 >> Asia - Shanghai问题链接：UVa524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem。问题简述：输入一个数n(0#include #include #include us... 阅读全文

posted @ 2016-07-21 20:23 海岛Blog 阅读(151) 评论(0) 推荐(0)

HDU1312 ZOJ2165 Red and Black
摘要：问题链接：HDU1312 ZOJ2165 Red and Black。本题可以使用深度优先搜索求解。这个程序说明如下：1.方向数组　使用方向数组后，各个方向的试探的程序就会变得简洁了，用循环处理即可。2.避免重复搜索　将搜索过的节点设置为“#”（墙），可以避免重复搜索... 阅读全文

posted @ 2016-07-19 08:45 海岛Blog 阅读(358) 评论(0) 推荐(0)

HDU1312 ZOJ2165 Red and Black
摘要：问题链接：HDU1312 ZOJ2165 Red and Black。本题可以使用深度优先搜索求解。这个程序说明如下：1.方向数组　使用方向数组后，各个方向的试探的程序就会变得简洁了，用循环处理即可。2.避免重复搜索　将搜索过的节点设置为“#”（墙），可以避免重复搜索... 阅读全文

posted @ 2016-07-19 08:45 海岛Blog 阅读(143) 评论(0) 推荐(0)

HDU1181 变形课【DFS】
摘要：问题链接：HDU1181 变形课。问题简述：参见上述链接。问题分析：这个问题就是一个单词接龙游戏，看能不能从b接到m。可以使用DFS来实现。计算过程中是没有必要存储整个单词，只需要存储单词的首尾字符就可以了。程序说明：DFS处理过程中，使用visit[]数组记忆已经访... 阅读全文

posted @ 2016-07-18 23:24 海岛Blog 阅读(139) 评论(0) 推荐(0)

HDU1181 变形课【DFS】
摘要：问题链接：HDU1181 变形课。问题简述：参见上述链接。问题分析：这个问题就是一个单词接龙游戏，看能不能从b接到m。可以使用DFS来实现。计算过程中是没有必要存储整个单词，只需要存储单词的首尾字符就可以了。程序说明：DFS处理过程中，使用visit[]数组记忆已经访... 阅读全文

posted @ 2016-07-18 23:24 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU1258 POJ1564 UVA574 UVALive5319 ZOJ1711 Sum It Up【DFS】
摘要：Sum It UpTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7926 Accepted: 4068DescriptionGiven a specified total t and a list ... 阅读全文

posted @ 2016-07-18 09:00 海岛Blog 阅读(93) 评论(0) 推荐(0)

HDU1258 POJ1564 UVA574 UVALive5319 ZOJ1711 Sum It Up【DFS】
摘要：Sum It UpTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7926 Accepted: 4068DescriptionGiven a specified total t and a list ... 阅读全文

posted @ 2016-07-18 09:00 海岛Blog 阅读(149) 评论(0) 推荐(0)

HDU1045 ZOJ1002 Fire Net【DFS】
摘要：Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is ... 阅读全文

posted @ 2016-07-17 23:50 海岛Blog 阅读(136) 评论(0) 推荐(0)

HDU1045 ZOJ1002 Fire Net【DFS】
摘要：Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is ... 阅读全文

posted @ 2016-07-17 23:50 海岛Blog 阅读(97) 评论(0) 推荐(0)

POJ1321 棋盘问题
摘要：问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文

posted @ 2016-07-16 22:18 海岛Blog 阅读(153) 评论(0) 推荐(0)

POJ1321 棋盘问题
摘要：问题链接：POJ1321 棋盘问题。问题简述：参见上述链接。问题分析：二维数组里，只有放置"#"的地方才算是棋盘，可以放置棋子。"#"表示棋盘区域，"."表示空白区域。对于n*n的区域，只放置k个棋子，并且k#include #define MAXN 8char gr... 阅读全文

posted @ 2016-07-16 22:18 海岛Blog 阅读(117) 评论(0) 推荐(0)

上一页 1 2

导航