题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格PP和沿途油站数N（N可以为零），油站ii离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算 ...
分类：
其他好文 时间：
2018-10-11 23:47:58
阅读次数：
205
题面 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案，然后判然后把环展开成2倍长度的链，先钦定一个起点， 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案，然后判然后把环展开成2倍长度的链，先钦定一个起点， 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案 ...
分类：
其他好文 时间：
2018-10-01 15:02:14
阅读次数：
205
E. Vasya and Magic Matrix http://codeforces.com/contest/1042/problem/E 题意： 一个n*m的矩阵，每个位置有一个元素，给定一个起点，每次随机往一个小于这个点位置走，走过去的值为欧几里得距离的平方，求期望的值。 分析： 逆推期望。 ...
分类：
其他好文 时间：
2018-09-17 21:28:15
阅读次数：
237
欢迎大家前往 "腾讯云+社区" ，获取更多腾讯海量技术实践干货哦~ 本文由 "我就静静地看 " 发表于 "云+社区专栏" 本文通过使用Spring Boot，Spring Cloud和Docker构建的概念验证应用程序的示例，为了解常见的微服务架构模式提供了一个起点。 该代码 "在Github" 上 ...
分类：
其他好文 时间：
2018-09-13 20:01:32
阅读次数：
193
TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。 现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身 ...
分类：
其他好文 时间：
2018-09-10 22:23:10
阅读次数：
202
题意： 对于每一个正整数n，我们定义d(n)为n加上它每一位数字的和。 例如，d(75)=75+7+5=87。给定任意正整数n作为一个起点，都能构造出一个无限递增的序列：n, d(n), d(d(n)), d(d(d(n))), . . . 例如，如果你从33开始，下一个数是33+3+3=39，再下 ...
分类：
其他好文 时间：
2018-09-03 20:31:12
阅读次数：
227
用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 ...
分类：
编程语言 时间：
2018-08-24 20:47:10
阅读次数：
178
其实prim算法和dijkstra算法差不多，不过迪杰斯特拉是算从 s->t 的最短路径，而prim是算连接全图的最短路径 两者都是从一个起点开始进行广搜 但克鲁斯卡尔算最最小生成树是把所有边都排序好然后慢慢添加边，用并查集维护，因为用到了边的排序，所以当题目边比较多是用prim比较好，点比较多是用 ...
分类：
编程语言 时间：
2018-08-09 21:16:06
阅读次数：
163
Description 给出 $n$ 个点 $m$ 条边的无向图 , 和一个起点 $S$ ,问让你删除一个点和与这个点相连的边,你可以选择删除一个点, 最大化到 $S$ 的最短路发生改变的点数 "题面" Solution 按照最短路为拓扑序建立灭绝树 灭绝树的定义是:如果一个点灭绝,那么它的子树内的 ...
分类：
其他好文 时间：
2018-07-15 14:51:43
阅读次数：
166
我们知道，BFS是往广处去搜索，我们把这想象成一个以起点为圆心的一个圆，每向前走一步，就是圆的半径增大一个单位，而圆的每个单位面积上是一种状态，当圆增大到目标点那么大时，找到了答案，搜索结束。那么显然的，当半径较大时，每走一步就会有十分大量的状态需要来储存（ S=πr2 ）。通常的，我们用“判重”的 ...
分类：
其他好文 时间：
2018-07-15 00:13:45
阅读次数：
141
