Abd*_*med 3 java algorithm combinations permutation
我有两个问题:
我想生成子集的排列,例如,有20种可能的氨基酸和5种可能发生的位置.可能发生的总排列是什么(文本中)
一旦我有了这个排列列表,就会给每个值添加一些值,我想在运行时查找任何给定的排列.想到的第一个想法是一个查找表,但我想知道是否有更好的方法来做到这一点.
你想要长度为5的组合,而不是排列组合.这是一个标准问题,可以通过递归来解决.CombinationGenerator如果您不想自己编写,请使用.
使用基数20对组合进行编号(不要与碱的化学定义混淆).如果您要为有限的组合子集存储数据,请使用哈希表;如果您是大多数组合,则使用查找数组.