文件名称：Combinatorial numbering rank 和 unrank：在标准编号和 n 选择 k 的组合编号之间转换。-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-21 00:30:24
matlab
N-choose-k 定义的组合序列（无排序，无替换）形成一个可能很长的序列。 这些例程提供了一种在此序列与标准整数序列之间进行转换并在该序列内前进的方法。 当人们希望将这个序列分成相等的块以进行并行处理时，我发现这非常有用。 假设这些集合按字典（如字母）顺序排序。 n=5, k=3 的简短示例： 设置，s 等级，r ------ ------- [1 2 3] 0 [1 2 4] 1 [1 2 5] 2 [1 3 4] 3 [1 3 5] 4 [1 4 5] 5 [2 3 4] 6 [2 3 5] 7 [2 4 5] 8 [3 4 5] 9 r = kSubsetLexRank(s,k,n) s = kSubsetLexUnrank(r,k,n) s = kSubsetLexSuccessor(curset,k,n)
【文件预览】：
kSubsetLex.zip