- 博客(2)
- 收藏
- 关注
原创 最详细的最短路径问题
Floyd算法 首先了解一下最短路径 最短路径就是有几个顶点,已知有些顶点之间的距离,让你求任意两个顶点之间的最短距离 定义一个二维数组F[100][100],F数组中存的就是任意两点的距离,比如F[i][j]存的就是从i顶点到j顶点的距离 先理解简单的:如果只有三个顶点 顶点1,顶点2,顶点3 那么顶点1到顶点3的最短距离就是min(f[1][3],f[1][2]+f[2][3]),...
2018-11-07 17:40:57 959 1
原创 树状数组
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 ...
2018-11-01 15:13:28 82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人