帮我实现一个算法，有12个人，要站在12个位置上，每个人有自己不喜欢的位置，要求计算指定位置上是某个人的概率，用c++实现

好的，根据你的需求，可以通过回溯法来实现，具体实现思路如下：

1. 定义一个数组，记录每个人不喜欢的位置。

2. 定义一个数组，记录当前站位情况。

3. 定义一个布尔型数组，记录每个位置是否已经有人站了。

4. 从第一个位置开始，依次尝试将每个人放在该位置上，如果这个人不讨厌该位置，就将该人放在该位置上，并记录该位置已经有人站了。如果所有人都已经站了，就统计指定位置上是某个人的情况。

5. 如果当前位置不能放这个人，或者所有人都已经站了，就回溯到上一个人站的位置，尝试将他放在下一个位置上，直到所有的可能性都尝试完毕。

下面是一个可能的C++实现：

#include <iostream>
#include <vector>

using namespace std;

const int n = 12; // 人数
vector<int> dislikes[n]; // 记录每个人不喜欢的位置
int pos[n]; // 记录当前站位情况
bool used[n]; // 记录每个位置是否已经有人站了
int count = 0; // 统计指定位置是某个人的情况的计数器

void backtrack(int cur, int target_pos, int target_person) {
    if (cur == n) { // 所有人都已经站了
        if (pos[target_pos - 1] == target_person) { // 统计指定位置是某个人的情况
            count++;
        }
        return;
    }
    for (int i = 1; i <= n; i++) { // 依次尝试将每个人放在当前位置上
        if (!used[i - 1]) { // 如果该位置没有人站
            bool ok = true;
            for (auto dislike : dislikes[cur]) { // 如果这个人不喜欢该位置，就不能放在该位置上
                if (dislike == i) {
                    ok = false;
                    break;
                }
            }
            if (ok) {
                pos[cur] = i;
                used[i - 1] = true;
                backtrack(cur + 1, target_pos, target_person); // 继续放下一个人
                used[i - 1] = false; // 回溯到上一个人站的位置
            }
        }
    }
}

int main() {
    dislikes[0] = {2, 4, 5}; // 第一个人不喜欢的位置
    dislikes[1] = {1, 3, 6}; // 第二个人不喜欢的位置
    // ...
    dislikes[11] = {8, 10, 11}; // 第十二个人不喜欢的位置
    int target_pos = 5; // 指定的位置
    int target_person = 1; // 指定的人
    backtrack(0, target_pos, target_person);
    double probability = (double)count / n; // 指定位置是某个人的概率
    cout << "指定位置上是某个人的概率为：" << probability << endl;
    return 0;
}

其中，dislikes数组记录每个人不喜欢的位置，pos数组记录当前站位情况，used数组记录每个位置是否已经有人站了。backtrack函数用来进行回溯搜索，cur参数表示当前放置的人的编号，target_pos参数表示指定的位置，target_person参数表示指定的人。在backtrack函数中，如果当前放置的人是指定的人，就统计指定位置是该人的情况。最后，通过计数器来计算指定位置是某个人的概率。