拉斯维加斯算法和N皇后问题

拉斯维加斯算法的一个显著特征是它所做的随机性决策有可能致使算法找不到所需的解。所以一般用一个bool型函数表示拉斯维加斯算法。ios void Obstinate(InputType x, OutputType &y){ // 反复调用拉斯维加斯算法LV(x, y)，直到找到问题的一个解 bool success= false; while (!success)

>>阅读原文<<