问题描述
||
我有一堆说S1，S2，S3，...的集合。每个集合都有不同的元素。假设S1 = {A，B，C}，S2 = {X，Y}，S3 = {P，Q，R，T}
这些集合K = {S1，S2，S3}的组合。例如，此组合的一个实例为{A，X，P}。显然有3 x 2 x 4 = 24种组合。我需要的是特定组合的“等级”，使用从左到右的简单有序枚举进行计算，反之亦然。
显然，我可以通过简单地枚举所有组合并将其与请求的组合进行比较（同时保留一个计数器）来轻松计算，但是我需要一种高效的算法，因为我的每个集合最多可以包含20000个元素，并且在某些情况下可以包含组合集合的数量> 10。
顺便说一句，我知道组合的线程计算等级吗？在这里堆栈溢出。但是，不幸的是，这不适用于这里，因为我的组合是由不同大小的集合组成的，用于不同的位置
我希望用C＃实现，但其他语言或伪代码也将非常有帮助。
有什么建议请
凯末尔
更新：
@spinning_plane和@aasmund。谢谢你的回答。他们都为我提供了相同的公式来计算排名。
但是，我还需要其他方式。即获取给定排名的组合（从零开始）。例如，给定等级0，结果将是{A，X，P}，等于3 {A，X，R}，等等。有人有算法吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）