如何计算多种类型的组合? [关闭]

问题描述 投票:0回答:1

我需要创建一个函数,允许我计算组合而不需要重复多种类型。

示例使用4种类型计算3元素组合: A1 A2 A3 B1 B2 C1 D1

在每种组合类型中都不能重复: A1 B1 C1是正确的,但是 A1 A2 B1错了。

给出每种类型的项目数量必须计算组合的数量而不重复。

在此先感谢您的任何帮助。

algorithm math combinations
1个回答
0
投票

首先选择3种类型,您可以从中选择元素。这可以用NC3方式完成,其中N是类型的数量。

对于这些组合中的每一个,可能的方式的数量= n1 * n2 * n3其中n1,n2,n3分别是类型1,2和3的元素的数量。

Hence, Count = summation(ni*nj*nk) {i,j,k = 1 to N}

这实际上与已经解决的问题相同:Find sum of subset with multiplication

© www.soinside.com 2019 - 2024. All rights reserved.