houhouzhe的专栏

原创 关于随机算法的研究

随机算法是一种初看起来很难理解的算法，特别是当它可以被用来解决一些看起来结果比较严谨的问题时。这里，我对这个算法一边学习一边记一些心得。 随机算法是什么？随机算法使用了一定程度的随机作为逻辑中的一部分。一般会使用完全随机的输入指导算法的行为，期望在所有可能的结果中找到一个平均意义上性能较好的结果。算法的性能是随机输入定义的变量；所以或者运行时间，或者输出，或者两者都是随机的变量。 下面我要仔细