2016 年 8月 12 日随笔档案 - 海岛Blog

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 阅读(102) 评论(0) 推荐(0) 编辑

摘要：问题链接：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 阅读(99) 评论(0) 推荐(0) 编辑

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

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

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

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

摘要：分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(121) 评论(0) 推荐(0) 编辑

摘要：分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(161) 评论(0) 推荐(0) 编辑

摘要： World Finals >> 1991 - San Antonio问题链接：UVA213 UVALive5152 Message Decoding。问题简述：参见问题链接。问题分析：（略）。程序中，若干功能封装到函数中，使得程序逻辑变得简洁。AC的C语言程序如下：/... 阅读全文

posted @ 2016-08-12 07:20 海岛Blog 阅读(121) 评论(0) 推荐(0) 编辑

摘要： World Finals >> 1991 - San Antonio问题链接：UVA213 UVALive5152 Message Decoding。问题简述：参见问题链接。问题分析：（略）。程序中，若干功能封装到函数中，使得程序逻辑变得简洁。AC的C语言程序如下：/... 阅读全文

posted @ 2016-08-12 07:20 海岛Blog 阅读(136) 评论(0) 推荐(0) 编辑