最近一两年来，几乎没有好好看完一本书了。前阵子突然从家里翻出来一本《笑忘录》，看名字挺喜庆的，就拿起来翻翻。令我吃惊的是（这里孤陋寡闻了），作者居然是大名鼎鼎的米兰昆...
发简信
IP属地：河北
最近一两年来，几乎没有好好看完一本书了。前阵子突然从家里翻出来一本《笑忘录》，看名字挺喜庆的，就拿起来翻翻。令我吃惊的是（这里孤陋寡闻了），作者居然是大名鼎鼎的米兰昆...
Recently, I’m studying Genetics and there is an important concept called SNP, or Single...
图论中最有名的问题可能就属最短路径了。最短路径问题要求解的是：如果从图中某一顶点（称为源点）到达另一顶点（称为终点）的路径可能不止一条，如何找到一条路径，使得沿此路径各边上的...
最近处理一些基因数据的时候会好奇这些数据是怎么得到的，数据可靠吗。今天在一本书上看到了一些常用的分子生物学试验方法，这才解开了心中的疑惑。晚上抽时间把看得东西总结一下。 首先...
上一篇文章介绍了求图上两点间最短路径的Dijkstra算法，算法要求图上所有边的权重必须是不小于0的正数。如果不满足这个条件的话，算法可能无法找到正确的最短路径。比如在下面的...
在前几天的文章里面，我们讲到求解最大流的关键是找到增广路，并且单独介绍了一个求增广路的Ford-Fulkerson算法，也叫做标号法。事实上还有许多别的求增广路的算法，今天我...
上一次我们把求最大流的问题转化成了找到一条增广路然后优化的问题。今天讲讲怎么找增广路。 Ford-Fulkerson算法（标号法）求增广路。 标号法的流程分为标记和调整两个阶...
