1、拉斯维加斯(Las Vegas)算法
舍伍德算法优点在于计算时间复杂度对所有实例相对均匀，但与其相应的确定性算法相比，其平均时间复杂度没有改进。拉斯维加斯算法则不然，它能显著改进算法的有效性，甚至对某些迄今为止找不到有效算法的问题，也能得到满意的算法。
拉斯维加斯算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解，这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。与蒙特卡罗算法类似，拉斯维加斯算法找到正确解的概率随着它所用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失败的概率任意小。拉斯维加斯算法的一个显著特征是它所作的随机性决策有可能导致算法找不到所需的解。
void obstinate(Object x, Object y) {// 反复调用拉斯维加斯算法LV(x,y)，直到找到问题的一个解y bool success= false; while (!success) success=lv(x,y); }