周汉雄

摘要： 正当编写程序时，时常会要输入分布，很多时候需要一些随机的算法，更多的需要算法的平均情况。但许多时候并没有得到一些关于输入的信息，这时候可以考虑使用随机算法。随机算法适用于雇用问题，所有排列等问题。这些问题可以通过概率分析，从而设计出随机算法。随机算法广义定义，随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。随机算法狭义定义，也就是说随机算法的原理，下面详细谈谈随机算法。随机算法的原理，雇用问题的分析，不假设一个分布，而是给定一个分布，既随机的排列应聘者，以加强所有应聘者都是等可能的。这意味 阅读全文