- 博客(3)
- 资源 (10)
- 收藏
- 关注
原创 LeetCode Longest Consecutive Sequence
https://oj.leetcode.com/problems/longest-consecutive-sequence/Longest Consecutive SequenceGiven an unsorted array of integers, find the length of the longest consecutive elements
2015-01-15 22:06:52 547
转载 Push-Relabel算法
http://blog.sina.com.cn/s/blog_60a0e97e0101bfj9.htmlPush-Relabel算法: 直观思想:先加入充足的流(跟s相连的所有边的容量之和),加入之后呢,再慢慢一个边一个边的向汇点渗透。直到没法再渗透(类似于ford-fulkerson算法中找不到增广路径了),那么这时再把一些剩余的流回收到source就可
2015-01-14 22:54:11 8552
转载 USACO 4.2.1 Ditch 网络最大流问题算法小结
http://dantvt.is-programmer.com/posts/7974.html通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说,最大流算法分为两大类:增广路 (Augmenting Path) 和预流推进重标号 (Push Rel
2015-01-14 22:16:06 1337
A genetic-algorithm-based optimization model for scheduling flexible assembly
2012-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人