拉斯维加斯算法能显著改进算法的有效性,甚至为某些迄今为止找不到有效算法的问题,也能得到满意结果。
拉斯维加斯算法的一个显著特征是它所做的随机性策略可能找不到所需的解。典型的调用形式为bool success=LV(x,y),其中x是输入参数,当success值为true时,y返回问题的解。当success值为false时,算法未能找到问题的解,此时可对同一实例再次独立地调用相同的算法。
n后问题
2023-08-13 20:03:34
拉斯维加斯算法能显著改进算法的有效性,甚至为某些迄今为止找不到有效算法的问题,也能得到满意结果。
拉斯维加斯算法的一个显著特征是它所做的随机性策略可能找不到所需的解。典型的调用形式为bool success=LV(x,y),其中x是输入参数,当success值为true时,y返回问题的解。当success值为false时,算法未能找到问题的解,此时可对同一实例再次独立地调用相同的算法。
n后问题