应用拉斯维加斯算法，设计一个用来求解八皇后问题的python程序，并显示程序的执行时间。（八皇后问题：在8X8的国际象棋棋盘上摆放八个皇后使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上）

好的，以下是Python的代码实现：

import time
import random

def calc_conflicts(board, row, col):
    conflicts = 0
    for i in range(len(board)):
        if i == row:
            continue
        if board[i] == col or abs(i - row) == abs(board[i] - col):
            conflicts += 1
    return conflicts

def las_vegas_n_queens(n, max_iterations):
    board = [-1] * n
    iterations = 0
    start_time = time.time()
    while iterations < max_iterations:
        for i in range(n):
            board[i] = random.randint(0, n-1)
        conflicts = sum([calc_conflicts(board, r, board[r]) for r in range(n)])
        if conflicts == 0:
            end_time = time.time()
            print("Solution found in", iterations, "iterations and", end_time - start_time, "seconds:")
            print(board)
            return
        iterations += 1
    print("No solution found after", max_iterations, "iterations")

las_vegas_n_queens(8, 100000)

这个程序使用拉斯维加斯算法来求解八皇后问题。在每次迭代中，程序随机生成一个棋盘布局，并计算出皇后冲突的数量。如果冲突数量为0，则表示找到了解决方案。如果经过了指定的最大迭代次数仍然没有找到解决方案，则程序将停止并输出一个失败消息。

这里设置的最大迭代次数为100000，可以根据需要进行调整。程序输出解决方案的布局以及程序的执行时间。