- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 专题训练一简单搜索
专题训练一简单搜索A - 棋盘问题 POJ - 1321简单的深度优先搜索,类似于八皇后问题#include<iostream>#include<algorithm>#include<string>#include<fstream>#include<cstdio>#include<cstring>#inclu...
2019-08-19 20:18:31 115
原创 利用图型数据关系解题之一网络流
算法适用问题:网络流是一种重要的组合优化问题,在现实中很多问题都可以看作是网络流问题,例如运输货物,水流问题,匹配问题,网络是一种每个边都有方向并且带权的图,一般情况下我们会把各种网络问题抽象成网络流问题,方便解题。网络流是满足以下性质的网络:每一条边拥有一个最大的容量c,即该条路可以容纳的最大流量(这个流量可以理解成速度,而不是一共能流过多少),f是流过该边的实际流量,且总有f<=c。对...
2019-02-09 21:49:32 312
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人