java - 子集的排列和随后的运行时分析

Question

我有两个问题:

1. 我想生成子集的排列，例如有 20 种可能的氨基酸和它们可能出现的 5 个位置。可能发生的总排列是多少(在文本中)

2. 一旦我有了这个排列列表，某些值就会分配给每个排列，我想在运行时查找任何给定的排列。想到的第一个想法是查找表，但我想知道是否有更好的方法来做到这一点。

Answer 1

1. 您需要长度为 5 的组合，而不是排列。这是一个标准问题，可以用递归来解决。使用 CombinationGenerator如果你不想自己写。

2. 使用基数 20 为组合编号(不要与碱基的化学定义混淆)。如果您要为有限的组合子集存储数据，请使用哈希表；如果您要存储其中的大部分，请使用查找数组。