我的第一篇文章~
来源:互联网 发布:剑网三谢云流捏脸数据 编辑:程序博客网 时间:2024/04/29 09:06
题外话:
我是江苏人。
高考刚刚考完。初步了解了和计算机有关的专业,发现人最多便是计算机科学与技术和软件工程了。
(就我目前粗浅的了解来看,似乎软件工程的人干的都是体力活==!)
我买了《The C++ Programming Language》的译文版(英文阅读也是个很头痛的事。。),准备暑假里学好C++的语法并能灵活运用STL,以应付ACM/ICPC的训练和比赛。我也买了《编译原理》《操作系统》和《人工智能》,这可能是以后一段时间内(没有变故的话)想看的书。
现在还是以学算法为主,比如——
回归主题:
今天刚看了匈牙利算法,事实上二分图就一退化得不行的流网络(因此套用我前几天的dinic也可以的吧。。)。所以匈牙利算法就是一退化得不行的深搜增广路,退化到连流都不要存了,只要维护每个右点(我觉得这么说比较直观。。就是从左点出发)和哪个左点相连。我做的是USACO的stall4,因为数据太小了就用的数组邻接表图个方便。。。没事贴个源代码玩。。
毕竟是退化的网络流算法,也非常短。。
其实上次写的dinic也很短啊。。就是USACO的ditch。顺便测了下oibh上dd牛很早前发的1000个点的稠密图的ditch,效果不错~我又用的数组邻接表。。存流还用的矩阵。。==!
今天还看了下费用流,没写。我想不通为什么zkw的深搜+最短路在稀疏图上比连续spfa慢。。明天去写道employee好了。。话说那个挺抽象。。上次看了下还没理解过来。。暂时不深究了。。把USACO刷完先。。
- 我的第一篇文章
- 我的第一篇文章!
- 我的第一篇文章!
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章。。。
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章
- 我的第一篇文章!
- 我的第一篇文章
- 我的第一篇文章
- 让您感动感悟一生的话语!
- zf工作流程
- sleep synchronized wait notify notifyAll
- Environmental Pollution
- 一个简单的回调函数模型
- 我的第一篇文章~
- smarty 对数据库的简单操作。
- 8086指令系统及易错点
- 重新开始!
- c/c++ 文件复制(拷贝)
- 一起来学周易(4)——天干地支
- 提个问题:有没有需求分析和设计方面的经验文章或者经典书籍推荐,谢谢大家。
- php+ mysql留言板的制作函数
- Adapt模式