RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1306120
Accepted
CriticalError
CriticalError
Asked:2022-07-17 18:39:49 +0000 UTC2022-07-17 18:39:49 +0000 UTC 2022-07-17 18:39:49 +0000 UTC

Delta 发电机的解决方案不符合时限

  • 772

问题如下,我解决了问题,但是检查的时候有输入数据量大的测试用例,进行测试的时候需要满足12秒。

健康)状况

三角洲发电机

在数学中,符号 Δ 和 d 常用于表示两个值之间的差异。类似地,微分采用线性关系的变化比率(即 dy/dx)。这种方法可以多次应用以创建多个“级别”的变化率。(一个常见的例子是 x(位置)-> v(速度)-> a(加速度))。

今天我们将创建一个类似的概念。我们的函数 delta 将采用一个值序列和一个正整数级别,并返回一个具有原始值“差异”的序列。(这里的差异严格表示 b - a,例如 [1, 3, 2] => [2, -1])参数级别是差异的“级别”,例如加速度是差异的第二个“级别”位置。下面指定了输入和输出列表的具体编码。

下面的示例显示了相同输入的三个不同“级别”。

int[] input = new [] {1, 2, 4, 7, 11, 16, 22};
Delta(input, 1);  // new [] {1, 2, 3, 4, 5, 6}
Delta(input, 2);  // new [] {1, 1, 1, 1, 1}
Delta(input, 3);  // new [] {0, 0, 0, 0}

我们不假设输入有任何“起始值”,因此每个后续级别的输出将比前一个级别短一个(如上所示)。如果提供了无限输入,那么输出也必须是无限的。输入/输出编码

输入和输出列表可以是任意的(可能是无限的)IEnumerable。可能性包括有限列表和可能的无限生成器对象,但任何 Enumerable 都必须被接受为输入并且可以被接受为输出。差异实现

Delta must work for lists of any int instance.

附加要求/注意事项:

delta must work for inputs which are infinite
values will always be valid, and will always produce consistent classes/types of object
level will always be valid, and 1 <= level <= 400

其他示例:

IEnumerable<int> Up() {
  int a=0, b=1; while (true) { yield return a; (a, b) = (a + b, b + 3); } 
}
Delta(Up(), 1).Take(10);  // new[] {1,4,7,10,13,16,19,22,25,28}

这是我的代码:

public static IEnumerable<int> Delta(IEnumerable<int> enumerable, int n) 
 {
     List<int> res = enumerable.ToList();
     List<int> temp = new List<int>();
     for (int i = 0; i < n; i++)
     {
         for (int j = 0; j < res.Count - 1; j++)
         {
             temp.Add(res[j + 1] - res[j]);
         }
             res = temp.ToList();
             temp.Clear();
     }
     return res;
 }

请帮我优化。

c#
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    aepot
    2022-07-17T20:08:51Z2022-07-17T20:08:51Z
    1. 显然,递归算法很容易拟合。你可能可以摆脱递归,但我会把它留给你。由于n <= 400,堆栈是儿童游戏,递归应该是一个非常有效的解决方案。
    2. 您应该熟悉关键字yield return和yield break“迭代器”模式,并相应地熟悉IEnumerator.
    3. 无需在此处创建任何列表或数组。
    public static IEnumerable<int> Delta(IEnumerable<int> enumerable, int n)
    {
        IEnumerable<int> data = n > 1 ? Delta(enumerable, n - 1) : enumerable;
        using var enumerator = data.GetEnumerator();
        if (enumerator.MoveNext())
        {
            int prev = enumerator.Current;
            while (enumerator.MoveNext())
            {
                int num = enumerator.Current;
                yield return num - prev;
                prev = num;
            }
        }
    }
    

    这是另一种可能效率较低但更易于理解的解决方案

    public static IEnumerable<int> Delta(IEnumerable<int> enumerable, int n)
    {
        IEnumerable<int> data = n > 1 ? Delta(enumerable, n - 1) : enumerable;
        int prev = 0;
        bool isFirst = true;
        foreach (int num in data)
        {
            if (isFirst)
            {
                prev = num;
                isFirst = false;
                continue;
            }
    
            yield return num - prev;
            prev = num;
        }
    }
    
    • 3

相关问题

  • 使用嵌套类导出 xml 文件

  • 分层数据模板 [WPF]

  • 如何在 WPF 中为 ListView 手动创建列?

  • 在 2D 空间中,Collider 2D 挂在玩家身上,它对敌人的重量相同,我需要它这样当它们碰撞时,它们不会飞向不同的方向。统一

  • 如何在 c# 中使用 python 神经网络来创建语音合成?

  • 如何知道类中的方法是否属于接口?

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    表格填充不起作用

    • 2 个回答
  • Marko Smith

    提示 50/50,有两个,其中一个是正确的

    • 1 个回答
  • Marko Smith

    在 PyQt5 中停止进程

    • 1 个回答
  • Marko Smith

    我的脚本不工作

    • 1 个回答
  • Marko Smith

    在文本文件中写入和读取列表

    • 2 个回答
  • Marko Smith

    如何像屏幕截图中那样并排排列这些块?

    • 1 个回答
  • Marko Smith

    确定文本文件中每一行的字符数

    • 2 个回答
  • Marko Smith

    将接口对象传递给 JAVA 构造函数

    • 1 个回答
  • Marko Smith

    正确更新数据库中的数据

    • 1 个回答
  • Marko Smith

    Python解析不是css

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5