- 博客(4)
- 收藏
- 关注
RSS订阅原创 [LOJ.AC]116. 有源汇有上下界最大流
116. 有源汇有上下界最大流题目描述 这是一道模板题。n 个点，m 条边，每条边 e 有一个流量下界 &\text{lower}(e) &和流量上界 &\text{upper}(e) &，给定源点 s 与汇点 t，求源点到汇点的最大流。输入格式 第一行两个正整数 n、m、s、t。之后的 m 行，每行四个整数 s、t、lower" role="presentation" sty
2018-01-24 20:47:07
428
原创 [LOJ.AC]115. 无源汇有上下界可行流
115. 无源汇有上下界可行流内存限制：256 MiB 时间限制：1000 ms题目描述 这是一道模板题。n 个点，m 条边，每条边 e 有一个流量下界lower(e)" role="presentation" style="position: relative;">lower(e)lower(e)\text{lower}(e) 和流量上界 upper(e)" role="pre
2018-01-24 20:27:05
466
原创 最小费用流
题目描述这是一道模板题。给定 n 个点，m 条边，给定每条边的容量，求从点 s 到点 t 的最大流。输入格式第一行四个整数 n、m、s、t。 接下来的 m 行，每行三个整数 u 、v 、c，表示 u 到 v ，流量为 c 的一条边。输出格式输出点 s 到点 t 的最大流。样例样例输入 7 14 1 7 1 2 5 1 3 6 1 4 5 2
2018-01-23 21:21:51
440
原创 梯度下降法
梯度在二元函数的情形，设函数 f(x,y)f(x,y) 在平面区域 DD 内具有一阶连续偏导数，则对于每一点 P0(x0,y0)∈DP_0(x_0,y_0) \in D，都可以定出一个向量 fx(x0,y0)i+fy(x0,y0)jf_x(x_0,y_0)i+f_y(x_0,y_0)j 这向量称为函数 f(x,y)f(x,y) 在点P0(x0,y0)P_0(x_0,y_0) 的梯度，记为∇
2018-01-04 14:28:43
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人