发简信
IP属地：北京
-
正方体上的随机游动昨天的随机过程课程有一道有趣的习题： 问题：一个粒子在正立方体的顶点上做随机游动，每次有的概率停留不动，有的概率移动至相邻的顶点. 试求从某顶点...
-
网络流——Ford-Fulkerson 算法
最大流算法 Ford-Fulkerson 算法是用于计算容量网络 < V,E,c,s,t> 的最大流的算法。该算法主要基于如下定理： 定理： 可...
-
线性规划(二)——两阶段法
两阶段法 单纯形法并未提供初始基向量组的求解方法，因此在该算法中，初始基向量组下标 \pi 是需要额外提供的。幸运的是，两阶段法对于线性规划的标...
-
线性规划(一)——单纯形法问题介绍 单纯形法(simplex method)是求解线性规划问题一种通用算法，在实际生产生活中有广泛的应用。有些教材在介绍单纯形法时使用了复...
-
棋盘的多米诺覆盖方法数计算(C++实现)问题介绍 棋盘的完美覆盖又称多米诺覆盖(Domino Tiling)，是组合数学中一个颇有趣味的问题。首先介绍与该问题相关的一些基本概念： 多米...