Python重组列表，使列表中每个成员都与其他成员相临

最新推荐文章于 2024-12-21 10:04:10 发布

Kenn7

最新推荐文章于 2024-12-21 10:04:10 发布

阅读量811

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Python list

本文链接：https://blog.youkuaiyun.com/kane7csdn/article/details/83755689

Python 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，该算法可以确保列表中每个人都能与其他所有人相邻出现一次，通过具体示例展示了算法的运行过程及结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比如说列表中有Kenn、Tom、Jerry、Jenifer、Candy，想让其中每个人都与其他四个人相邻：

import numpy as np

SI = np.array([], dtype=int)
for i in range(5):
    SI = np.append(SI, i+1)
print(SI)   # [1 2 3 4 5]

people = ['Kenn', 'Tom', 'Jerry', 'Jenifer', 'Candy']


def not_exist(arr, array):
    for i in range(len(array)):
        if arr[0] == array[i]:
            if i != len(array)-1:
                if arr[1] == array[i+1]:
                    return False
    return True


def algorithm1_real(SI):
    SIS = [1]
    SI_new = [SI[0]]
    i = 1
    j = i + 1
    while i != j:
        if j > len(SI):
            j = 1
        elif not_exist([i, j], SIS) and not_exist([j, i], SIS):
            SI_new.append(SI[j-1])
            SIS.append(j)
            i = j
            j = j + 1
        else:
            j = j + 1
    return SI_new


print(algorithm1_real(SI))
# [1, 2, 3, 4, 5, 1, 3, 5, 2, 4, 1]
print(algorithm1_real(people))
# ['Kenn', 'Tom', 'Jerry', 'Jenifer', 'Candy', 'Kenn', 'Jerry', 'Candy', 'Tom', 'Jenifer', 'Kenn']

输出结果：

['Kenn', 'Tom', 'Jerry', 'Jenifer', 'Candy', 'Kenn', 'Jerry', 'Candy', 'Tom', 'Jenifer', 'Kenn']

对Kenn来说，他与其余四人Tom、Jerry、Jenifer、Candy均相邻。