博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
对max_flow做一个总结
阅读量:4596 次
发布时间:2019-06-09

本文共 677 字,大约阅读时间需要 2 分钟。

1.目前做了有关最大流的题目:做得比较急所以可能有些东没有理解清楚。

2.无向图双向建边然后临接矩阵实现,临接表超时。但是对于那种边不是很复杂的用临接表建的话会很清楚。

3.很少用到临接表的ek算法,对于边很多的用dinic算法的临接矩阵实现。

4.拆点,如果一个顶点有容量限制,例如逃跑那道题每个口只能允许一个人跑,就拆点成两个然后连边,因为每个点都可以跑所以每个点都拆,然后跑一遍最大流,第五题,泰坦尼克号有限制的拆点,漂浮的薄冰可以拆,拆完之后的点的出边由拆点引出,然后跑一遍dinic算法。

5.二分匹配的输入输出要学会提高,peek函数,line[0xff]的运用到存储字符串,把匹配任务拆分,匹配不仅可以从计算机引出还可以从任务引出。

6.插线板那道题目,之间的关系要搞清楚,已经存在的插线板和能插的插头,适配器的无限数量。

 

7.临接表/矩阵建边,注意超级源点超级汇点,注意二分匹配,注意拆点,那个点该拆(发现都是在矩阵里面有一定的对应关系的拆点。)

 

所有的输入都可以借助一种转换算法::  就像编译原理里面所阐述的一种思想:转换转换转换。

int find(char *ch){    for(int i=0;i

 

 

还有做一种总结:我尝试了一种突破性的选课,发现不应该这么做。

因为我没有基础而且一开始状态不太好,我没有遵循循序渐进的思想,一点一点把基础打好打牢。

接下来两年专攻全栈工程师方向,把这个方向做到卓越,然后就是自己的路咯。

转载于:https://www.cnblogs.com/do-it-best/p/5495426.html

你可能感兴趣的文章
java基础-四大特征
查看>>
linux文档查看器
查看>>
如何使用 ccs7.2调试代码
查看>>
2016.8.22 Axure两级下拉框联动的实现
查看>>
C#集合类:动态数组、队列、栈、哈希表、字典(转)
查看>>
基于bootstrap 的datatable插件的使用(php版)
查看>>
展示图片的自动和手动切换
查看>>
机器学习分类
查看>>
kvm虚拟化关闭虚拟网卡virbr0的方法
查看>>
课后作业1
查看>>
深入HashMap
查看>>
JavaScript中模块化工具require.js
查看>>
Head First Java Stick 06
查看>>
hnu 10490
查看>>
Timus 1031
查看>>
ASP.NET-SOAP、UDDI知识点
查看>>
Java web 文件下载
查看>>
linux ssh搭建
查看>>
elasticsearch 7 安装
查看>>
Java实现打印功能
查看>>