数组中任意5个数组合等于一个值 C#程序

2014-01-19 06:01:20 295 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C# 凑14 //如题：凑14；输入很多个整数(1<=数值<=13),任意两个数相加等于14就可以从数组中删除这两个数，求剩余数(按由小到大排列)；比如：输入数组[9,1,9,7,5,13], 输出数组[7,9] using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Demo_01 { class Pro 阅读详情

数组中任意5个数组合等于一个值 C# 语言
例如：
double[] array = new double[] { 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16,17,18,19,20}.
任意5个数组合等于30的所有组合？求解？？？？

...全文

C#学习笔记——数组篇 Unity3D数字孪生开发笔记（四）一、递归二、数组1>语法三级目录一、递归方法内部又调用自身的过程；核心思想：将问题转移给范围缩小的子问题；适用性：在解决问题过程中，又遇到相同问题；优势：将复杂的问题简单化；缺点：性能较差（cpu占用过多）注意：存在堆栈溢出二、数组从Array类派生的，一组数据类型相同的变量组合；一种空间连续的数据结构；元素通过索引（位置的序号）进行操作。 1>语法声明数组数据类型[ ]  ~ 数组名初始化数组数阅读详情

长风大侠是也

C# 111,128 成员 642,537 内容

+ 关注 + 加入社区

切换为时间正序

长风大侠是也 2014-01-19

打赏
举报

用的就是vs2003的. 有办法解决嘛？？？？？

以专业开发人员为伍 2014-01-19

打赏
举报

别说vs2003，就算你使用x86的汇编语言也能写出这个迭代器程序。但是，那是多么巨大的成本啊？！所以对于一点不想掌握先进工具的人，也就不能掌握我们需要的开发技术。这些人可能会扎堆到一个专门为这些人开的烧钱的网站里去惺惺相惜（大家都约好了不用先进的工具和技术），那说明他们那里没有好的程序员。

以专业开发人员为伍 2014-01-19

打赏
举报

嗯，10年前的开发工具，是做中学生的教学用么？如果你是想专业搞开发，为什么不用稍微升级过的开发工具？

长风大侠是也 2014-01-19

打赏
举报

可不可以用其它的泛型代替IEnumerable<IEnumerable<int>.

长风大侠是也 2014-01-19

打赏
举报

IEnumerable<IEnumerable<int> 在vs2003里面不支持这种写法？

以专业开发人员为伍 2014-01-19

打赏
举报

很简单的程序！所谓算法，也就是这个DoIt种表示的，多么简单啊！当然，如果没有算法基础而实在是不理解“递归”的人，可能就非常费劲。否则还是很容易看懂的，代码成为自明。还有一些人看不懂，就是没有学习过c#的迭代器技术。这算是c#知识的问题。

以专业开发人员为伍 2014-01-19

打赏
举报

给你写了一个console的例子: 这种东西基本就是个简单的模式，随便套用一下）假设保持数据的前后次序，那么可以求解

using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };
            bool first;
            int cnt = 0;
            foreach (var x in DoIt(array, 5, 30))
            {
                Console.Write("第{0}个解：\t", ++cnt);
                first = true;
                foreach (var y in x)
                {
                    if (!first)
                        Console.Write("+");
                    else
                        first = false;
                    Console.Write(y);
                }
                Console.WriteLine("=30");
            }
            Console.WriteLine("_____________________________________总共{0}个解！", cnt);
            Console.ReadKey();
        }

        private static IEnumerable<IEnumerable<int>> DoIt(int[] array, int count, int sum)
        {
            foreach (var x in DoIt(array, array.Length - 1, count, sum))
                yield return x;
        }

        private static IEnumerable<IEnumerable<int>> DoIt(int[] array, int end, int count, int sum)
        {
            if (end < 0)
                yield break;

            if (count == 1)
                for (var i = 0; i <= end; i++)
                    if (array[i] == sum)
                        yield return new int[] { array[i] };

            foreach (var x in DoIt(array, end - 1, count, sum))
                yield return x;

            foreach (var x in DoIt(array, end - 1, count - 1, sum - array[end]))
                yield return x.Concat(new int[] { array[end] });
        }

    }
}

以专业开发人员为伍 2014-01-19

打赏
举报

什么是好的？什么是不好的？

长风大侠是也 2014-01-19

打赏
举报

不是.有好的解决办法没？

以专业开发人员为伍 2014-01-19

打赏
举报

课堂练习吗？如果是，这确实比较高级的练习。但是学生还是自己做出来才有成就感嘛。

数组中任意5个数组合等于一个值 C#程序

相关推荐