根据集合排列出所有可能组合

最新推荐文章于 2022-05-17 04:43:28 发布

daone

最新推荐文章于 2022-05-17 04:43:28 发布

阅读量1.2k

点赞数 2

分类专栏： C# 文章标签： c# 算法

本文链接：https://blog.youkuaiyun.com/daone/article/details/42488685

版权

C# 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个用于生成集合所有可能排列的算法实现。通过递归方法，该算法能够输出指定长度的所有不同排列组合，适用于多种需要遍历所有可能性的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个国外论坛上看到的相近算法，很有点意思！

    /// <summary>
    /// 集合所有排列
    /// var c1 = new string[] { "L", "Z", "G", "H" };
    /// SetAlgorithms.Arrangement(c1.Length, 3, (result, len) => {
    ///    Console.WriteLine("{0}{1}{2}", c1[result[0]], c1[result[1]], c1[result[2]]);
    ///    return true;
    /// });
    /// </summary>

public static class SetAlgorithms
    {
        public delegate bool SetAlgorithmCallback(int[] result, int length);

        static bool CheckNM(int n, int m)
        {
            if (m > n || m < 0 || n < 0)
            {
                throw new ArgumentException();
            }

            if (m == 0 || n == 0)
                return false;
            return true;
        }

        static bool Arrangement(int n, int rlen, int[] result, SetAlgorithmCallback callback)
        {
            if (rlen == result.Length)
                return callback(result, rlen);

            for (int i = 0; i < n; ++i)
            {
                bool skip = false;
                for (int j = 0; j < rlen; ++j)
                {
                    if (result[j] == i)
                    {
                        skip = true;
                        break;
                    }
                }

                if (skip) continue;

                result[rlen] = i;

                if (!Arrangement(n, rlen + 1, result, callback))
                    return false;
            }

            return true;
        }

        public static void Arrangement(int n, int m, SetAlgorithmCallback callback)
        {
            if (!CheckNM(n, m)) return;

            var result = new int[m];
            for (int i = 0; i < n; ++i)
            {
                result[0] = i;
                if (!Arrangement(n, 1, result, callback))
                    return;
            }
        }
    }