2017年02月_mtxxxx

07月 03月 02月 01月

原创最大流 hdu 4183

/** hdu 4183 求两点之间来回不重复的两条路就是要求从起点到终点至少有两条不重复的路径，最大流大于等于2即可 **/ #include #include #include #include #include using namespace std; struct edge{int to,cap,rev;}; const int INF=10000000000,max_v=1

2017-02-28 19:14:00 257

原创最大流（dinic） hdu3572

/** 题意：给n个任务，m台机器，每个任务给出开始时间y，结束时间z和完成所需时间x。求能否完成这些任务。建图：从一个源点s向每个任务连一条边，容量为完成所需时间，表示每个任务需要花费时间。从每个任务向从y到z的每一天连一条边，容量为1，表示该任务可以在哪些天完成。从每天向汇点连一条边，容量为m，表示每天最多运行m个任务。 **/ #include #include #include

2017-02-26 11:16:01 256

原创差分约束系统 Dijkstra模板（2）

/** 差分约束 Dijkstra 模板（数组）这题用vector会超时，后来才知道这个叫链式前向星差分约束感觉这个博客写的比较好：http://blog.csdn.net/xuezhongfenfei/article/details/8685313 **/ #include #include #include #include #include #include using n

2017-02-21 09:52:01 343

原创 Dijkstra 路径统计 uva10917

/** Dijkstra 算法模板 Dijkstra用法二：路径统计可以枚举两点之间所有最短路，以及统计最短路的条数。首先，求出所有点到目标点的最短长度d[i], 然后从起点开始，只沿着d[i]=d[j]+dist[i][j]的边走。统计路径：设f[i]表示从i点到目标点最短路的条数，则f[i]=sum{f[j]|d[i]=d[j]+dist[i][j]}.边界条件为终点的f值为1. 这

2017-02-17 14:42:36 415

原创 Dijkstra 单源最短路模板 uva11374

/** Dijkstra 算法模板 Dijkstra用法一：做预处理，可以计算从起点出发到每个点的最短路，即单源最短路这道题还要注意的一个地方是，题目给了几条边是无向边的时候，如果分类讨论从哪条无向边走，要考虑两个端点做起点，也是这个题我wa的地方。 **/ #include #include #include #include #include #include using

2017-02-17 13:50:59 377

SketchCNN.pdf

sketch相关的论文素描为交流自由形式提供了直观的用户界面形状。虽然人类的观察者可以很容易地想象出他们想要的形状要进行通信，在算法上复制此进程需要解决无数的模棱两可基于现有草图的建模方法解这些模糊性依赖于昂贵的用户注释或将建模形状限制为特定的窄类别。我们提出基于稀疏表达的通用自由曲面建模方法通过合并卷积克服这两个限制的二维草图将神经网络（CNN）引入草图处理工作流。

2019-11-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 最大流 hdu 4183

原创 最大流（dinic） hdu3572

原创 差分约束系统 Dijkstra模板（2）