- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P2661 信息传递
洛谷 P2661 信息传递 题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以...
2017-12-26 23:13:00
57
原创 洛谷 P2661 信息传递
题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游
2017-12-26 23:12:58
264
原创 图的最短路
第一种 Dijkstra算法（堆优化）时间复杂度：无堆优化O（n^2）,有堆优化O（（m+n）logn）。 思想：用已经求出来的有最小值的节点松弛它所连的其他节点，即每次查找剩下所有节点中最小的一个用它松弛其他边 Dijkstra 每次循环都可以确定一个顶点的最短路径，故程序需要循环 n-1 次。 堆优化：（适用于边数远少于n^2的稀疏图）查找时用小根堆push一个节点和此节点新权值，并
2017-12-21 01:28:01
354
原创 图的最短路
图的最短路 第一种 Dijkstra算法（堆优化）时间复杂度：无堆优化O（n^2）,有堆优化O（（m+n）logn）。 思想：用已经求出来的有最小值的节点松弛它所连的其他节点，即每次查找剩下所有节点中最小的一个用它松弛其他边 Dijkstra 每次循环都可以确定一个顶点的最短路径，故程序需要循环 n-1 次。 堆优化：（适用于边数远...
2017-12-21 01:28:00
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人