240 发简信
IP属地:北京
  • 2018年看这篇文章,依然不支持2333,而且文章中的公式还变了

  • 120
    正方体上的随机游动

    昨天的随机过程课程有一道有趣的习题: 问题:一个粒子在正立方体的顶点上做随机游动,每次有的概率停留不动,有的概率移动至相邻的顶点. 试求从某顶点出发首次回到的平均时间. 假设...

  • 网络流——Ford-Fulkerson 算法

    最大流算法 Ford-Fulkerson 算法是用于计算容量网络 < V,E,c,s,t> 的最大流的算法。该算法主要基于如下定理: 定理: 可行流 f 是最大流当且仅当不存...

  • 线性规划(二)——两阶段法

    两阶段法 单纯形法并未提供初始基向量组的求解方法,因此在该算法中,初始基向量组下标 \pi 是需要额外提供的。幸运的是,两阶段法对于线性规划的标准形提供了一般的初值求解算法。...

  • 120
    线性规划(一)——单纯形法

    问题介绍 单纯形法(simplex method)是求解线性规划问题一种通用算法,在实际生产生活中有广泛的应用。有些教材在介绍单纯形法时使用了复杂的矩阵和下标运算,使得算法的...

  • 120
    棋盘的多米诺覆盖方法数计算(C++实现)

    问题介绍 棋盘的完美覆盖又称多米诺覆盖(Domino Tiling),是组合数学中一个颇有趣味的问题。首先介绍与该问题相关的一些基本概念: 多米诺(Domino):一个多米诺...

  • 120
    简书 Markdown 教程

    简书Markdown编辑模式设置 登陆简书首页 点击页面左下角的编辑按钮 选择常用的编辑器为Markdown(切换后只对新建文章生效哦) 保存 写文章 切换到预览模式 无序列...

个人介绍
北京大学的一名普通数学本科生,喜欢动漫、游戏,以及没事的时候去未名湖瞎逛。