相关疑难解决方法(0)

值列表的所有可能组合

我的C#程序中有一个整数列表.但是,我只在运行时知道列表中的项目数.

让我们说,为了简单起见,我的列表是{1,2,3}现在我需要生成所有可能的组合,如下所示.{1,2,3} {1,2} {1,3} {2,3} {1} {2} {3}

有人可以帮忙吗?

c# combinations

32
推荐指数
6
解决办法
7万
查看次数

列表的所有排列

我希望能够得到这样的清单

var list=new List<int>{0, 1, 2};
Run Code Online (Sandbox Code Playgroud)

得到这样的结果

var result=
    new List<List<int>>{
        new List<int>{0, 1, 2},
        new List<int>{0, 2, 1},
        new List<int>{1, 0, 2},
        new List<int>{1, 2, 0},
        new List<int>{2, 0, 1},
        new List<int>{2, 1, 0}
    };
Run Code Online (Sandbox Code Playgroud)

我对缺少数字的集合感兴趣,只是存在数字的组合.有任何想法吗?


此外,我已经研究过诸如从数字列表中获取所有可能的组合之类的解决方案,但它们并不合适.

那个给了我这样的东西

var result=
    new List<List<int>> {
        // [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
        // serialized the result to JSON so it would be quicker.
    };
Run Code Online (Sandbox Code Playgroud)

它并没有吐出所有的组合.


c# combinations

10
推荐指数
1
解决办法
7586
查看次数

C#LINQ组合:没有空集的集合的所有组合

我有一组字符串,我想找到所有可能的字符串组合并将它们添加到列表中.我想最终得到一个列表,列出每个字符串组合,减去空集.

我已经创建了一个解决方案,它完全使用嵌套的for循环.但是我想更优雅地做到这一点,最好用LINQ,我不是很精通,因为我还是很新的.

解决方案应该有2 ^ n - 1个组合列表,其中n是原始集合的基数.这是我正在寻找的正确例子:

set = {a, b, c}

completedListOfCombinations = 
{
    {a},
    {b},
    {a, b},
    {c},
    {a, c},
    {b, c},
    {a, b, c}
}
Run Code Online (Sandbox Code Playgroud)

这是我的工作,基本但丑陋的解决方案,我在以下帮助下制作:https://stackoverflow.com/a/3319652/3371287

List<string> myStrings =  new List<string> { "a", "b", "c" };

var allCombos = new List<List<string>>();

for (int i = 0; i < myStrings.Count; i++)
{
    int subsetCount = allCombos.Count;
    var m = new List<string>();
    m.Add(myStrings[i]);
    allCombos.Add(m);

    for (int j = 0; j < subsetCount; j++)
    { …
Run Code Online (Sandbox Code Playgroud)

c# linq combinatorics

7
推荐指数
1
解决办法
1961
查看次数

标签 统计

c# ×3

combinations ×2

combinatorics ×1

linq ×1