2019年7月15日
洛谷P1325 雷达安装
摘要： "题目" 考虑对于一个小岛，如果有雷达可以覆盖它，则这些雷达肯定在一个区间里，则原题内容则变为区间选点问题 阅读全文
posted @ 2019-07-15 20:12 DAGGGGGGGGGGGG 阅读(199) 评论(0) 推荐(0) 编辑
K短路
摘要： "题目" K短路的解法很多，其中比较简单拿到不少分的就是A 算法了。 这个题也是通过估价函数的优先级来确定K短路的。 假设估价为一条从起点到终点的路径的权值和。 将到达终点的路径都放入优先队列中，从优先队列中取出的第k个值就是k短路。 代码： c++ include include include 阅读全文
posted @ 2019-07-15 11:30 DAGGGGGGGGGGGG 阅读(524) 评论(0) 推荐(0) 编辑