[已解决]算术题

Ychan

据说3个女人一台戏，
怎么求30个女人多少台戏呢？

print('A\t B\t C')
for A in range(1, 31):
    for B in range(1, 31):
        for C in range(1, 31):
            if A != B and A != C and B !=C:
                print(A, '\t', B, '\t', C)

我只能想到这样了
可是有很多重复的结果

又好像不应该这样表达。。
各位帮帮手T>T

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-20 14:15:51

print('A\tB\tC')
tempA = range(1,31)
count = 0
for A in range(len(tempA)):
    tempB = tempA[A+1:]
    for B in range(len(tempB)):
        tempC = tempB[B+1:]
        for C in range(len(tempC)):
            print(tempA[A],'\t',tempB[B], '\t',tempC[C])
            count += 1
print('30个女人',count,'台戏')

跳转到最佳答案楼层

java2python

干嘛30个，汉诺塔100个，干嘛呢，吓人吗？

def permutation(n,floor,per):
    for pos in range(n):
        if len(set(per + [pos])) == floor:
            if floor == n:
                    yield [pos,]
            else:
                    for result in permutation(n,floor+1, per + [pos,]):
                            yield [pos,] + result

for res in permutation(4,1,[]):
    print(res)

结果：

[0, 1, 2, 3]
[0, 1, 3, 2]
[0, 2, 1, 3]
[0, 2, 3, 1]
[0, 3, 1, 2]
[0, 3, 2, 1]
[1, 0, 2, 3]
[1, 0, 3, 2]
[1, 2, 0, 3]
[1, 2, 3, 0]
[1, 3, 0, 2]
[1, 3, 2, 0]
[2, 0, 1, 3]
[2, 0, 3, 1]
[2, 1, 0, 3]
[2, 1, 3, 0]
[2, 3, 0, 1]
[2, 3, 1, 0]
[3, 0, 1, 2]
[3, 0, 2, 1]
[3, 1, 0, 2]
[3, 1, 2, 0]
[3, 2, 0, 1]
[3, 2, 1, 0]

Twilight6

print('A\tB\tC')
tempA = range(1,31)
count = 0
for A in range(len(tempA)):
    tempB = tempA[A+1:]
    for B in range(len(tempB)):
        tempC = tempB[B+1:]
        for C in range(len(tempC)):
            print(tempA[A],'\t',tempB[B], '\t',tempC[C])
            count += 1
print('30个女人',count,'台戏')

Python初学者8号

三个女人一台戏，难道不是，4个就是C四一吗，可以调用排列组合的那个吧

java2python

Python初学者8号 发表于 2020-6-21 09:32
三个女人一台戏，难道不是，4个就是C四一吗，可以调用排列组合的那个吧

这个就是组合C(30,3)，我的程序是全排列的，是不对的

Python初学者8号

java2python 发表于 2020-6-21 09:51
这个就是组合C(30,3)，我的程序是全排列的，是不对的

哦哦 ，好吧，我看 了这最佳答案的运行结果，我觉得可以在你的自己的基础之上改吧（虽然我还没写），方法为：在你的基础之上，对每个输出的数据的元素进行大小排序，这样的话1 2 3  和 1 3 2 就可以视为一个。当然这个方法没最佳答案的简洁了。希望可以帮助到你

java2python

Python初学者8号 发表于 2020-6-21 10:10
哦哦 ，好吧，我看 了这最佳答案的运行结果，我觉得可以在你的自己的基础之上改吧（虽然我还没写），方法 ...

n个里取c个的组合算法：

def combination(n,c,limit=0,per=[]):
    for pos in range(limit,n):
        t = per + [pos]
        if len(set(t)) == len(t):
            if len(t) == c:
                    yield [pos,]
            else:
                    for result in combination(n,c,pos, per + [pos,]):
                            yield [pos,] + result
print("组合：")
for res in combination(5,3):
    print(res)

结果：
组合（5个中取3个）：
[0, 1, 2]
[0, 1, 3]
[0, 1, 4]
[0, 2, 3]
[0, 2, 4]
[0, 3, 4]
[1, 2, 3]
[1, 2, 4]
[1, 3, 4]
[2, 3, 4]

java2python

又改成可以同时对应排列，组合的（组合就是每次取得必须是大于之前的，排列就是每次都从0开始选）：

def combination(n,c,com=1,limit=0,per=[]):
    for pos in range(limit,n):
        t = per + [pos]
        if len(set(t)) == len(t):
            if len(t) == c:
                    yield [pos,]
            else:
                    for result in combination(n,c,com,com*pos, per + [pos,]):
                            yield [pos,] + result
print("排列：")
for res in combination(5,3,0):
    print(res)

print("组合：")
for res in combination(5,3):
    print(res)

结果：
排列：
[0, 1, 2]
[0, 1, 3]
[0, 1, 4]
[0, 2, 1]
[0, 2, 3]
[0, 2, 4]
[0, 3, 1]
[0, 3, 2]
[0, 3, 4]
[0, 4, 1]
[0, 4, 2]
[0, 4, 3]
[1, 0, 2]
[1, 0, 3]
[1, 0, 4]
[1, 2, 0]
[1, 2, 3]
[1, 2, 4]
[1, 3, 0]
[1, 3, 2]
[1, 3, 4]
[1, 4, 0]
[1, 4, 2]
[1, 4, 3]
[2, 0, 1]
[2, 0, 3]
[2, 0, 4]
[2, 1, 0]
[2, 1, 3]
[2, 1, 4]
[2, 3, 0]
[2, 3, 1]
[2, 3, 4]
[2, 4, 0]
[2, 4, 1]
[2, 4, 3]
[3, 0, 1]
[3, 0, 2]
[3, 0, 4]
[3, 1, 0]
[3, 1, 2]
[3, 1, 4]
[3, 2, 0]
[3, 2, 1]
[3, 2, 4]
[3, 4, 0]
[3, 4, 1]
[3, 4, 2]
[4, 0, 1]
[4, 0, 2]
[4, 0, 3]
[4, 1, 0]
[4, 1, 2]
[4, 1, 3]
[4, 2, 0]
[4, 2, 1]
[4, 2, 3]
[4, 3, 0]
[4, 3, 1]
[4, 3, 2]
组合：
[0, 1, 2]
[0, 1, 3]
[0, 1, 4]
[0, 2, 3]
[0, 2, 4]
[0, 3, 4]
[1, 2, 3]
[1, 2, 4]
[1, 3, 4]
[2, 3, 4]

Python初学者8号

java2python 发表于 2020-6-21 10:58
n个里取c个的组合算法：

结果：

对对 是这个意思  我还写不出来  反正我的想法实现了肯定比你的麻烦  谢谢你了