利用Python解答排列组合问题

Posted xieshiqing

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了利用Python解答排列组合问题相关的知识,希望对你有一定的参考价值。

 遇到一个如下的排列组合问题,没能自己计算出来,最后用Python中的排列库函数得出答案了。10位同学排序的总数应该是10!。但是加上要求任何时候车上男同学的人数都不少于女同学的人数这个条件,就不清楚如何计算了。但是可以用下面的代码计算得到。

技术分享图片

使用python3程序求得答案为A:
python中有排列组合的库combinations和permutations函数。
 
  1 from itertools import permutations
  2 res=0                      
  3 s=[1,1,1,1,1,2,2,2,2,2]   # 1 means boys, 2 menas girls   
  4 for item in permutations(s,10):
  5     for i in range(1,10):  
  6         if not item[:i].count(1)>=item[:i].count(2):
  7             break
  8     else:        
  9         res+=1            
10 print("The num is {}".format(res))
 
[email protected]:~# python3 permutation_girls_boys.py
The num is 604800

以上是关于利用Python解答排列组合问题的主要内容,如果未能解决你的问题,请参考以下文章

python 实现排列组合

含有重复字符的字符串排列组合

基于python快速实现排列组合算法

python中的排列组合

Python 排列组合

关于各种排列组合java算法实现方法