现在你需要输出长度为n的全排列，但是有以下几个要求: 1.有Q个约束，每个约束表示第i个位置的数不能是xi

好的，我可以给你一个基于回溯算法的实现来输出满足要求的全排列。具体来说，我们可以从第一个位置开始，依次枚举所有可能的数字，如果当前位置的数字不在约束集合中，则将其加入排列中，并继续向下搜索；否则，我们需要跳过该数字，直接考虑下一个数字。当排列长度达到 n 时，我们就找到了一个符合要求的排列，将其输出即可。下面是对应的 Python 代码实现：

def backtrack(n, Q, constraints, path, res):
    if len(path) == n:
        res.append(path[:])
        return
    
    for i in range(1, n+1):
        if i not in constraints:
            constraints_set = set(constraints)
            constraints_set.add(i)
            backtrack(n, Q, constraints_set, path + [i], res)
            
def generate_permutations(n, Q, constraints):
    res = []
    backtrack(n, Q, set(), [], res)
    valid_perms = []
    for perm in res:
        valid = True
        for i in range(Q):
            if perm[i] == constraints[i]:
                valid = False
                break
        if valid:
            valid_perms.append(perm)
    return valid_perms

其中，`n` 表示要求的排列长度，`Q` 表示约束的数量，`constraints` 是一个长度为 `Q` 的列表，表示每个约束的限制数字。函数 `generate_permutations` 返回一个列表，其中包含所有符合要求的全排列。