然后水了一篇概率论课程论文 1 引言 图上随机游走问题是一类比较经典而难解决的概率期望问题，然而，由于随机过程的模型变化多端，因此较难找到突破口。除了朴素高斯消元外没有较为通用且快速的算法，从而无从下手。随机过程中的鞅是研究停时问题的有力工具，是解决这一类问题的重要理论。本文将首先介绍鞅的停时 ...

Vizing 定理 图染色问题的经典结论 图染色定义 称一个边染色方案合法当且仅当每个顶点连出的所有边的颜色都互不相同，如果此时出现了 \(k\) 个颜色那么称该方案是图的一组 \(k\) 染色 一张无向图的边着色数为最小的 \(k\) 满足图可以 \(k\) 边染色，但不存在一个 ...

随机游走问题 随机游走问题：在一个图中，有一个棋子。它初始在某一个点上，然后开始移动。当它在\(u\)点时，可以移动到相邻的\(v\)点（相邻指两点之间存在一条边），它的概率是\(P_{u,v}\)，而且\(\sum_{v,v与u相邻},P_{u,v}=1\)。那么我想知道从一个点出发，第一次 ...

Description 给出一张n个点，m条边的平面图，从1号点开始随机游走，抵达n号点则结束，问期望步数？ n<=5000 Solution 这题在wxh的IOI2019国家候选队论文中也提到了 首先考虑平面图有什么好性质，它的边数不会很多！实际上（根据论文），大于等于3个点 ...

参考： https://www.cnblogs.com/lyrichu/p/7209529.html ...

在python中，可以利用数组操作来模拟随机游走。 下面是一个单一的200步随机游走的例子，从0开始，步长为1和-1，且以相等的概率出现。纯Python方式实现，使用了内建的 random 模块： 第二种方式：简单的把随机步长累积起来并且可以可以使 ...

1 (1). 随机游走问题。在-10到10的一维线段上，质点以1/5的概率用左运动1单位，以2/5的概率停止不动，以2/5的概率向右运动2单位，且碰到-10时向右运动3单位，碰到10时向左运动4单位。请画出它的轨迹。 我原来的代码matlab： 老师的代码 ...

如果你需要和图数据（Graph Data）打交道，那么你一定听说过PageRank。PageRank和其后续算法有着广泛的应用场景，包括推荐系统、反垃圾网页算法、交通规划、复杂系统故障分析等等。毫无疑 ...