吸收马尔科夫链 (Absorbing Markov Chain)
介绍吸收马尔科夫链链的数学概念,并在几何计算中运用其思想
介绍吸收马尔科夫链链的数学概念,并在几何计算中运用其思想
记录计算几何中遇到的一些常见的几何概念
一些做过的计算几何题。
计算几何的一部分,简单介绍三角剖分, 未完待续…
可以计算出能覆盖平面上多个点的最小圆,基于概率优化的算法,在随机数据的情况下表现良好,复杂度比较玄学,各种写到这个算法的地方复杂度都是含糊其辞或者一笔带过,因此这里也不会深究这个复杂到底是多少。
计算几何进阶! 点集的加法! 凸包合并!