子集的排列和隨后的運行時分析

Question

我有兩個問題：

1. 我想生成子集的排列，例如，有20種可能的氨基酸和5種可能發生的位置。 可能發生的總排列是什么（文本中）

2. 一旦我有了這個排列列表，就會給每個值添加一些值，我想在運行時查找任何給定的排列。 想到的第一個想法是一個查找表，但我想知道是否有更好的方法來做到這一點。

Answer 1

1. 你想要長度為5的組合，而不是排列組合。 這是一個標准問題，可以通過遞歸來解決。 如果您不想自己編寫，請使用CombinationGenerator 。

2. 使用基數20對組合進行編號（不要與鹼的化學定義混淆）。 如果您要為有限的組合子集存儲數據，請使用哈希表;如果您是大多數組合，則使用查找數組。