C# 在C语言中选择k元素子集处理大数的算法#
我正在写一个算法，它从一组（n个元素）中选择一个子集（k个元素） 我成功地完成了任务。它适用于小数字。 我已经测试了n=6，k=3和n=10，k=5 问题从现在开始，我需要用它来处理大量的数据。 有时我需要使用它，比如n=96000000和k=3000。 为了简单地测试一个位，让我们关注n=786432和k=1000的示例。然后就有461946653375201这样的可能性。作为我的函数的第三个参数，有秩数，因此该数为特定的唯一子集。让我们尝试几个随机数，例如3264832工作正常（给了我不同数字的子集），但对于4619466533201，一个数字（在子集中）重复了几次，有什么不对。它也必须根据唯一的数字进行设置 问题是如何使其正确工作，问题是什么？这些数字对乌龙来说都太大了 如果你有任何问题，请随时提问 这是我的密码：C# 在C语言中选择k元素子集处理大数的算法#,c#,algorithm,subset,combinatorics,discrete-mathematics,C#,Algorithm,Subset,Combinatorics,Discrete Mathematics,我正在写一个算法，它从一组（n个元素）中选择一个子集（k个元素） 我成功地完成了任务。它适用于小数字。 我已经测试了n=6，k=3和n=10，k=5 问题从现在开始，我需要用它来处理大量的数据。 有时我需要使用它，比如n=96000000和k=3000。 为了简单地测试一个位，让我们关注n=786432和k=1000的示例。然后就有461946653375201这样的可能性。作为我的函数的第三个参数，有秩数，因此该数为特定的唯一子集。让我们尝试几个随机数，例如3264832工作正常（给了我不同数
public static ulong BinomialCoefficient(ulong N, ulong K)
{
ulong result = 1;
for (ulong i = 1; i <= K; i++)
{
result *= N - (K - i);
result /= i;
}
return result;
}
public static ulong[] ChooseSubsetByRank(ulong sizeOfSet, ulong sizeOfSubset, ulong rank)
{
ulong[] resultingSubset = new ulong[sizeOfSubset];
ulong x = sizeOfSet;
for (ulong i = sizeOfSubset; i > 0; i--)
{
while (BinomialCoefficient(x, i) > rank)
x--;
resultingSubset[i - 1] = x + 1;
rank = BinomialCoefficient(x + 1, i) - rank - 1;
}
return resultingSubset;
}
public static ulong binomialcofficient（ulong N，ulong K）
{
ulong结果=1；
对于（ulong i=1；i 0；i--）
{
while（有效（x，i）>秩）
x--；
结果子集[i-1]=x+1；
秩=二元有效（x+1，i）-秩-1；
}
返回结果子集；
}
ulong[] arrayTest = Logic.ChooseSubsetByRank(786432, 1000, 4619466533201);
string test = "";
for (int i = 0; i < arrayTest.Length; i++)
test = test + arrayTest[i].ToString() + " ";
System.Windows.MessageBox.Show(" " + test);
ulong[]arrayTest=Logic.ChooseSubsetByRank（78643210004619466533201）；
字符串测试=”；
for（int i=0；i