首页 标签「松弛」的内容如下:
codeforces #309 div1 D
2022-11-20

求最小值最大显然是要二分二分之后转换成了判定性问题我们考虑哪些点一定不能选显然是…

查看详情 2,658
ACM课程总结
2022-11-19

当我还是一个被P哥哥忽悠来的无知少年时,以为编程只有C语言那么点东西,半个学期学…

查看详情 3,135
Bellman-Ford算法及其队列优化(SPFA)
2022-11-18

一、算法概述Bellman-Ford算法解决的是一般情况下的单源最短路径问题。所…

查看详情 2,873
Dijkstra、Bellman_Ford、SPFA、Floyd算法复杂度比较
2022-11-16

参考有空再更新下用c++, 下面用的JavaDijkstra…

查看详情 3,912
解题:JSOI 2007 重要的城市
2022-11-15

题面考虑一个点$x$,如果某两个点$u,v$间的所有最短路都经过$x$,那么$x…

查看详情 4,676
蓝桥杯-算法训练–ALGO-5 最短路
2022-11-14

问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)…

查看详情 4,331
[bzoj1774] [Usaco2009 Dec]Toll 过路费
2022-11-12

  Floyd神用法。。。设dis[i][j]表示i点到j点的最短路(只算边权)…

查看详情 2,770
paper 123: SVM如何避免过拟合
2022-11-12

过拟合(Overfitting)表现为在训练数据上模型的预测很准,在未知数据上预…

查看详情 3,474
POJ1860:Currency Exchange(BF)
2022-11-10

http://poj.org/problem?id=1860Descriptio…

查看详情 3,116