[已解决]算术题

Ychan

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

1. print('A\t B\t C')
   
2. for A in range(1, 31):
   
3.     for B in range(1, 31):
   
4.         for C in range(1, 31):
   
5.             if A != B and A != C and B !=C:
   
6.                 print(A, '\t', B, '\t', C)

复制代码

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

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

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-20 14:15:51

1. print('A\tB\tC')
   
2. tempA = range(1,31)
   
3. count = 0
   
4. for A in range(len(tempA)):
   
5.     tempB = tempA[A+1:]
   
6.     for B in range(len(tempB)):
   
7.         tempC = tempB[B+1:]
   
8.         for C in range(len(tempC)):
   
9.             print(tempA[A],'\t',tempB[B], '\t',tempC[C])
   
10.             count += 1
    
11. print('30个女人',count,'台戏')

复制代码

跳转到最佳答案楼层

java2python

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

1. def permutation(n,floor,per):
   
2.     for pos in range(n):
   
3.         if len(set(per + [pos])) == floor:
   
4.             if floor == n:
   
5.                     yield [pos,]
   
6.             else:
   
7.                     for result in permutation(n,floor+1, per + [pos,]):
   
8.                             yield [pos,] + result
   
9. 
   
10. for res in permutation(4,1,[]):
    
11.     print(res)

复制代码

结果：

1. [0, 1, 2, 3]
   
2. [0, 1, 3, 2]
   
3. [0, 2, 1, 3]
   
4. [0, 2, 3, 1]
   
5. [0, 3, 1, 2]
   
6. [0, 3, 2, 1]
   
7. [1, 0, 2, 3]
   
8. [1, 0, 3, 2]
   
9. [1, 2, 0, 3]
   
10. [1, 2, 3, 0]
    
11. [1, 3, 0, 2]
    
12. [1, 3, 2, 0]
    
13. [2, 0, 1, 3]
    
14. [2, 0, 3, 1]
    
15. [2, 1, 0, 3]
    
16. [2, 1, 3, 0]
    
17. [2, 3, 0, 1]
    
18. [2, 3, 1, 0]
    
19. [3, 0, 1, 2]
    
20. [3, 0, 2, 1]
    
21. [3, 1, 0, 2]
    
22. [3, 1, 2, 0]
    
23. [3, 2, 0, 1]
    
24. [3, 2, 1, 0]

复制代码

Twilight6

1. print('A\tB\tC')
   
2. tempA = range(1,31)
   
3. count = 0
   
4. for A in range(len(tempA)):
   
5.     tempB = tempA[A+1:]
   
6.     for B in range(len(tempB)):
   
7.         tempC = tempB[B+1:]
   
8.         for C in range(len(tempC)):
   
9.             print(tempA[A],'\t',tempB[B], '\t',tempC[C])
   
10.             count += 1
    
11. 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个的组合算法：

1. def combination(n,c,limit=0,per=[]):
   
2.     for pos in range(limit,n):
   
3.         t = per + [pos]
   
4.         if len(set(t)) == len(t):
   
5.             if len(t) == c:
   
6.                     yield [pos,]
   
7.             else:
   
8.                     for result in combination(n,c,pos, per + [pos,]):
   
9.                             yield [pos,] + result
   
10. print("组合：")
    
11. for res in combination(5,3):
    
12.     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开始选）：

1. def combination(n,c,com=1,limit=0,per=[]):
   
2.     for pos in range(limit,n):
   
3.         t = per + [pos]
   
4.         if len(set(t)) == len(t):
   
5.             if len(t) == c:
   
6.                     yield [pos,]
   
7.             else:
   
8.                     for result in combination(n,c,com,com*pos, per + [pos,]):
   
9.                             yield [pos,] + result
   
10. print("排列：")
    
11. for res in combination(5,3,0):
    
12.     print(res)
    
13. 
    
14. print("组合：")
    
15. for res in combination(5,3):
    
16.     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个的组合算法：

结果：

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