POJ3752 字母旋转游戏【水题】
摘要：
问题链接：POJ3752 字母旋转游戏。问题描述：参见上文。问题分析：直接模拟，需要解决二维数组遍历和下标计算。对于输入的m和n，不知道其范围，需要一个动态的存储。程序说明：使用vector实现一个动态的二维数组matrix[][]，是一个非常有效的做法。定义数组的代... 阅读全文
posted @ 2017-03-09 18:55 海岛Blog 阅读(160) 评论(0) 推荐(0) 编辑
POJ3752 字母旋转游戏【水题】
摘要：
问题链接：POJ3752 字母旋转游戏。问题描述：参见上文。问题分析：直接模拟，需要解决二维数组遍历和下标计算。对于输入的m和n，不知道其范围，需要一个动态的存储。程序说明：使用vector实现一个动态的二维数组matrix[][]，是一个非常有效的做法。定义数组的代... 阅读全文
posted @ 2017-03-09 18:55 海岛Blog 阅读(419) 评论(0) 推荐(0) 编辑
HDU1869 六度分离
摘要：
问题链接：HDU1869 六度分离。问题描述：参见上文。问题分析：这是一个连通距离问题，这里使用Dijkstra算法来解决。对于各个结点，都用Dijkstra算法计算一次，然后判定其距离是否超出即可。应该还有其他算法可以实现，也许动态规划算法效果更好。判断连通性，求树... 阅读全文
posted @ 2017-03-09 10:08 海岛Blog 阅读(263) 评论(0) 推荐(0) 编辑
HDU1874 畅通工程续
摘要：
问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]... 阅读全文
posted @ 2017-03-09 09:32 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑
HDU1874 畅通工程续
摘要：
问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]... 阅读全文
posted @ 2017-03-09 09:32 海岛Blog 阅读(183) 评论(0) 推荐(0) 编辑
