- 博客(2)
- 收藏
- 关注
RSS订阅原创 Gym - 102055哥德巴赫猜想
Gym - 102055L题目大意:给你T个(1-200)的样例,每个样例N(1-1e12),求是否能将N分成6个质数,若不能输出"IMPOSSIBLE".如果存在,则可任意输出一种结果思路:看到题目首先想到,N肯定是要大于11,不然输出"IMPOSSIBLE",看了看N的范围,与题目限制时间,发现可以试试暴力求解,由于只需要输出一种结果,那我们可以预设结果,减少求解数目,这时如果你知道"...
2019-10-17 23:40:29
188
转载 DAY1——最短路径
集合最短路径求解Dijkstra算法介绍算法特点：迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。算法的思路Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0...
2019-07-22 20:40:09
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人