![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
文章平均质量分 90
徒手装机甲
这个作者很懒,什么都没留下…
展开
-
最短路算法的总结
因为各种原因鸽了一个月的博客。今天就把三种最短路都简单归纳一下记录一下。首先介绍最短路的背景最短路问题是图论理论的一个经典问题。寻找最短路径就是在指定网络中两结点间找一条距离最小的路。最短路不仅仅指一般地理意义上的距离最短,还可以引申到其它的度量,如时间、费用、线路容量等。最短路径算法的选择与实现是通道路线设计的基础,最短路径算法是计算机科学与地理信息科学等领域的研究热点,很多网络相关问题均可纳入最短路径问题的范畴之中。经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短路径算法不断涌原创 2020-12-08 05:43:47 · 670 阅读 · 1 评论 -
codeforce round625 div2 (a+b)map
第一题很简单,但是我做的时候一直re,之后发现少考虑了一种分母为零的情况,导致程序提前退出,需要注意一下,不多阐述,下面是b题这道题的大意是对于一组数据,每个数对应一个价值如果满足序号差等于价值差他们可以组成一组问最大的组合大小,我看完题的第一想法是一个n方的dp,。大概就是从小到大依次确定当前的最优解,也就是说对于每个位置i我们需要遍历1到i-1的过程如果满足ci+1-ci=bi+1-bi就...原创 2020-03-02 13:24:38 · 135 阅读 · 0 评论