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

关注

原创最新推荐文章于 2026-05-15 07:40:47 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

排列组合做一件事情,完成它可以有 n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法,以此类推，在第n类办法中有 mn种不同的方法。: 做一件事情,完成它需要分成 n个步骤，做第一步有m1种不同的方法做第二步有m2种不同的方法,以此类推,做第 n 步有mn种不同的方法,那么完成这件事有 N=m1*m2*m3*...*mn种不同的方法。: 从n 个不同元素中取出 m(m<=n)个元素的所有排列的个数,称为从n个不同元素中取出 m 个元素的排列数,用符。5个人排成一列，有几种不同的排法? 阅读详情

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

    /// <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;
            }
        }
    }

收录于