2017 年 3月 4 日随笔档案 - 海岛Blog

CCF201612-1 中间数（解法三）（100分）

摘要：试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这... 阅读全文

posted @ 2017-03-04 16:15 海岛Blog 阅读(240) 评论(0) 推荐(0) 编辑

摘要：试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这... 阅读全文

posted @ 2017-03-04 16:15 海岛Blog 阅读(302) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文

posted @ 2017-03-04 06:47 海岛Blog 阅读(142) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文

posted @ 2017-03-04 06:47 海岛Blog 阅读(236) 评论(0) 推荐(0) 编辑