zoukankan      html  css  js  c++  java
  • N个数随机相加得出固定值的排列组合

         static double[] iArr = new double[10] { 1,2,3,4,5,6,7,8,9,10 };
            static Stack<double> stack = new Stack<double>();
            static double tempNum = 0;
            static double a = 11;
    
            static void Main(string[] args)
            {
                for (int i = 0; i < iArr.Length; i++)
                {
                    if (iArr[i] == a)
                    {                    
                        continue;
                    }
                    if (iArr[i] > a)
                    {
                        continue;
                    }
                    stack.Clear();
                    stack.Push(iArr[i]);
                    Func(i, a - iArr[i]);
                }
            }
    
            private static void Func(int i, double iValue)
            {
                for (int j = i + 1; j < iArr.Length; j++)
                {
                    if (iArr[j] > iValue)
                    {
                        continue;
                    }
                    else if (iValue == iArr[j])
                    {
                        stack.Push(iArr[j]);                    
                        foreach (int ss in stack)
                        {
                            Console.Write(ss+"+");
                            tempNum += ss;
                            if (tempNum == a)
                            {
                                Console.WriteLine();
                                tempNum = 0;
                            }
                        }
                        stack.Pop();
                    }
                    else if (iValue > iArr[j])
                    {
                        stack.Push(iArr[j]);
                        Func(j, iValue - iArr[j]);
                        stack.Pop();
                    }
                }
            }
    

       

    注:借鉴别人的方法,希望能有更优的方法计算

  • 相关阅读:
    冒泡排序
    跑马(行转列,列转行)
    选择排序
    day06-迭代器
    day05-装饰器作业
    day07-生成器
    day08-内置函数和匿名函数
    day09-正侧表达式
    144-SpringBoot的编码问题?
    143-SprinBoot如何使用Servlet?
  • 原文地址:https://www.cnblogs.com/Karson001/p/4226672.html
Copyright © 2011-2022 走看看