c#组合算法

最新推荐文章于 2024-08-27 16:23:35 发布

快跑稻草人

最新推荐文章于 2024-08-27 16:23:35 发布

阅读量684

点赞数

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

本文链接：https://blog.csdn.net/ljaahh/article/details/77713933

版权

本文详细探讨了如何在C#中实现组合算法，通过实例代码解析了组合的生成过程和核心逻辑，对于理解和应用C#进行算法设计具有指导意义。

摘要由CSDN通过智能技术生成

public static IEnumerable<IEnumerable<TValue>> Combination<TValue>(
            this IEnumerable<TValue> values,
            Int32 count,
            Int32 num)
        {
            var t = Enumerable.Range(0, num).ToList();
            do
            {
                yield return values.Where((x, i) => t.Contains(i));
            }
            while (NextCombination(t, count, num));
        }
        public static bool NextCombination(List<int> ar, int num, int k)
        {
            if (ar.Count() != k) ar = Enumerable.Range(0, k).ToList();
            bool changed = false, finished = false;
            if (k > 0)
            {
                for (int i = k - 1; !changed && !finished; i--)
                {
                    if (ar[i] < (num - 1) - (k - 1) + i)
                    {
                        ar[i]++;
                        if (i < k - 1)