有n个物品编号为1~n，现将其重新排列，但要求相邻两物品的编号差值的绝对值不等于1，按字典序输出所有满足要求的方案

这个问题可以使用回溯算法来解决。首先生成所有可能的排列，然后对每个排列进行检查，如果相邻两个数的差值的绝对值等于1，则将该排列从候选列表中删除。最后按字典序输出所有剩余的排列。

以下是代码示例：

def permute(nums):
    if len(nums) == 0:
        return []
    if len(nums) == 1:
        return [nums]
    res = []
    for i in range(len(nums)):
        rest = nums[:i] + nums[i+1:]
        for p in permute(rest):
            res.append([nums[i]] + p)
    return res

def check(nums):
    for i in range(len(nums)-1):
        if abs(nums[i] - nums[i+1]) == 1:
            return False
    return True

n = int(input())
nums = list(range(1, n+1))
candidates = permute(nums)
result = []
for c in candidates:
    if check(c):
        result.append(c)
for r in result:
    print(' '.join(map(str, r)))

注意：这个算法的时间复杂度为 $O(n!)$，当 $n$ 很大时，运行时间会非常长。