【思特奇杯·云上蓝桥-算法集训营】第一周真题训练python

最新推荐文章于 2024-11-09 20:38:27 发布

Closer12

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量500

点赞数

文章标签：算法排序算法深度优先

本文链接：https://blog.csdn.net/Closer12/article/details/122365582

版权

该编程问题旨在计算1到10编号的书籍在书架上排列时，确保任意两本相邻书籍编号不连续的所有不同排列方案。通过递归的交换和检查方法，最终得出解决方案并输出结果。代码实现了一个名为`sort`的函数，它使用了回溯法来生成所有可能的非相邻排列，并通过`check`函数验证每种排列是否满足条件。程序最后输出了满足条件的排列总数。

摘要由CSDN通过智能技术生成

5题图书排列

题目描述将编号为 1~10 的 10 本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容

代码：

res = 0
def check(a):
    for i in range(9):
        if abs(a[i]-a[i+1]) == 1:
            return False
    return True
def swap(a, x, y):
    temp = a[x]
    a[x] = a[y]
    a[y] = temp
def sort(a, begin, end):
    global res
    if begin == end:
        if check(a):
            res += 1
            return
    for i in range(begin, end):
        swap(a, begin, i)
        sort(a, begin+1, end)
        swap(a, begin, i)
a = [i for i in range(1, 11)]
sort(a, 0, len(a))
print(res)

结果：