<dependency>
  <groupId>org.apache.commons</groupId>
  <artifactId>commons-math3</artifactId>
  <version>3.6.1</version>
</dependency>

汤普森采样流程：

  • 1、取出每一个候选对应的参数 a 和 b；
  • 2、为每个候选用 a 和 b 作为参数，用贝塔分布产生一个随机数；
  • 3、按照随机数排序，输出最大值对应的候选；
  • 4、观察用户反馈，如果用户点击则将对应候选的 a 加 1，否则 b 加 1

参考