2017年3月5日

HDU2544 最短路

摘要: 问题链接:HDU2544 最短路。问题描述:参见上文。问题分析:这是一个经典的单源最短路径问题,使用Dijkstra算法。程序说明:图的表示主要有三种形式,一是邻接表,二是邻接矩阵,三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图,即g[],是... 阅读全文

posted @ 2017-03-05 19:00 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑

HDU2544 最短路

摘要: 问题链接:HDU2544 最短路。问题描述:参见上文。问题分析:这是一个经典的单源最短路径问题,使用Dijkstra算法。程序说明:图的表示主要有三种形式,一是邻接表,二是邻接矩阵,三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图,即g[],是... 阅读全文

posted @ 2017-03-05 19:00 海岛Blog 阅读(121) 评论(0) 推荐(0) 编辑

HDU1715 大菲波数

摘要: 问题链接:HDU1715 大菲波数。问题简述:参见上述链接。问题分析:大数问题。为了避免重复计算,需要打表。程序说明:(略)。AC的C++语言程序如下:/* HDU1715 大菲波数 */#include #include using namespace std;co... 阅读全文

posted @ 2017-03-05 07:33 海岛Blog 阅读(110) 评论(0) 推荐(0) 编辑

HDU1715 大菲波数

摘要: 问题链接:HDU1715 大菲波数。问题简述:参见上述链接。问题分析:大数问题。为了避免重复计算,需要打表。程序说明:(略)。AC的C++语言程序如下:/* HDU1715 大菲波数 */#include #include using namespace std;co... 阅读全文

posted @ 2017-03-05 07:33 海岛Blog 阅读(123) 评论(0) 推荐(0) 编辑

导航