Python实现:循环链表——魔术师发牌问题和拉丁方阵

问题描述:
魔术师利用一副牌中的13张黑牌,预先将他们排好后叠放在一起,牌面朝下。对观众说:“我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?现场演示。魔术师将最上面的那张牌数为1,把他翻过来正好是黑桃A,将黑桃A放在桌子上,第二次数1,2,将第一张牌放在这些牌的下面,将第二张牌翻过来,正好是黑桃2,也将它放在桌子上这样依次进行将13张牌全部翻出,准确无误。
问题:牌的开始顺序是如何安排的?
PS:下面方法来源于网上

# 13张黑桃的牌:A、2、3、4、5、6、7、8、9、10、J、Q、K
# 列表:黑桃1、黑桃2、黑桃3、黑桃4、黑桃5、黑桃6、黑桃7、黑桃8、黑桃9、黑桃10、黑桃11、黑桃12、黑桃13
# 将列表中13个位置置0,表示空位
list1 = []
for i in range(13):
    list1.append(0)

index = -1

for j in range(1, 14):
    i = 0
    while i < j:
        index += 1
        if index == 12: # 循环
            index = -1
        if list1[index] == 0:  # 当前元素为0时才计数
            i += 1
    list1[index] = j

print(list1)

# 输出:
# [1, 8, 2, 5, 10, 3, 12, 11, 9, 4, 7, 6, 13]

问题描述:
拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,并且每种元素在一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号拉丁方阵因此而得名。
PS:观察拉丁方阵,每行都是循环链表按顺序排列

def solution_list(n):
    for y in range(n):
        for x in range(n):
            num = (y + x) % n + 1
            print(f'{num} ', end='')
        print('\n')
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值