Python itertools.combinations的结果
Python itertools.combinations的结果
提问于 2011-12-26 10:56:25
我没有从标题中的函数中得到多少结果，所以我希望得到你的帮助。
查看Docs http://docs.python.org/library/itertools.html#itertools.combinations，结果的数量应该是
返回的项目数为n！/ r！/(N)！当0 <= r <= n或0当r>n时。
它适用于这里的例子
组合(‘ABCD’，2) - AB AC AD BC BD CD
因为n！/ r！/(N)！= 4！/ 2！/ 2！=6
但如果我试着
combinations('ABCDEF', 3) --> AB AC AD AE AF BC BD BE BF CD CE CF DE DF EF我得到了这15个结果。但n / r /(N)= 6 / 3 / (6-3) = 720 /6/6= 20
因此: Python告诉我我应该有20个结果，但我得到了15个结果。
你能帮我理解我错过了什么吗？也许在我的数学里，这个公式应该是对的，就像在Wikipedia Combination entry里一样。
谢谢你，P。
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-12-26 11:04:15
itertools.combinations应该返回一个包含20个项的迭代器：
In [40]: len(list(itertools.combinations('ABCDEF',3)))
Out[40]: 20请注意，
In [41]: len(list(itertools.combinations('ABCDEF',2)))
Out[41]: 15以及公布的输出
combinations('ABCDEF', 3) --> AB AC AD AE AF BC BD BE BF CD CE CF DE DF EF只显示两个字母的组合。看来你计算的是combinations('ABCDEF', 2)，而不是combinations('ABCDEF', 3)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8635073
复制相关文章
相似问题
腾讯云开发者
