python分支限界剪枝思想小练习

题目：两个乒乓球队进行比赛，各出三人。甲队为1, 2, 3三人，乙队为4, 5, 6
三人。已抽签决定比赛名单。有人向队员打听比赛的名单。
1说他不和4比，3说他不和4, 6比，请编程序找出三队赛手的名单。

思路：类似于分支限界的剪枝法，穷举回溯
a,b,c代表甲队的1，2，3
d,e,f代表最后符合筛选条件的，分别对应于1，2，3的对手

a=1
b=2
c=3
d=4
e=5
f=6
for i in range(1,4):
        for j in range(4,7):
            if (i == 1 and j == 4):
                continue
            if ((i == 3 and j == 4) or (i == 3 and j == 6)):
                continue
            for k in range(4,7):
                if(k==j):
                    continue
                if(i==1):
                    d=j
                    e=k
                    f=15-j-k
                if (i == 2):
                    e = j
                    f = k
                    d = 15 - j - k
                if (i == 3):
                    f = j
                    d = k
                    e = 15 - j - k
                if(not(a==1 and d==4) and (c==3 and d==4) and (c==3 and f==6)):
                    d=j
                    e=k
                    f=15-j-k
                    break
print('%d的对手为：%d'%(a,d))
print('%d的对手为：%d'%(b,e))
print('%d的对手为：%d'%(c,f))


#运行结果

# 1的对手为：6
# 2的对手为：4
# 3的对手为：5

法二
a,b,c代表甲队的1，2，3
d,e,f代表最后符合筛选条件的，分别对应于1，2，3的对手
思路：随机变换d,e,f对应的4，5，6的对应关系
直到出现符合跳出循环条件的结果出现

a=1
b=2
c=3
d=4
e=5
f=6
i=0
while((a==1 and d==4) or (c==3 and f==4) or (c==3 and f==6)):
# while (not ((a==1 and d==6) and (b==2 and e==4) and (c==3 and f==5))):
    i=i+1
#if这几个交换位置怎样换都可以，但必须保证三种交换可能都必须出现一次
#即例如：第一个是d和e交换,第二个是e和f交换,第三个必须是d和f交换
#想降低时间复杂度可以考虑交换顺序与赋予初值之间的配合
    if(i%2):
        temp=f
        f=e
        e=temp
    if(i%3):
        temp = d
        d = f
        f = temp
    else:
        temp = d
        d = e
        e = temp
print('%d的对手为：%d'%(a,d))
print('%d的对手为：%d'%(b,e))
print('%d的对手为：%d'%(c,f))

#运行结果
# 1的对手为：6
# 2的对手为：4
# 3的对手为：5

方法粗糙，但易于理解，有误望指正