问题标签 [time-limiting]

我一直在尝试为一个在线裁判系统解决这个问题，它需要1000ms的时间限制。我尝试了几种不同的解决方案，但我会在这里发布我最好的草稿。我能够得到正确的答案，但是，我超过了时间限制。我能想出的最佳解决方案是 O(n^2)。

任务问题
有一次程序员 X 在中国，注意到俄罗斯的时钟“Zarya”比俄罗斯便宜 10 倍。X选择了一些恶作剧，购买了大量的时钟将其带到自己的国家并以半价出售（实际上是他购买的价格的5倍）。但一回到家，他就发现很多钟走的不和谐，而且，它们只是简单的推一下就停止了（或者如果它们之前被停止过就开始走）。

显然，时钟是假的，只是非常准确的复制品。为了快速卖掉它们，X 想把它们都设置在同一时间（所以时间是否正确并不重要——他可以说这是“制造商的时间”），然后摇晃他的包来制作他们打勾。

为了设置时间，他必须旋转一个上链表冠，使时钟的指针移动：时针比分针慢 60 倍，分针比秒针慢 60 倍。表冠转一圈，秒针转一圈；虽然旋转只需要一秒钟，但将时间更改为 6 小时需要 6 分钟。只允许顺时针旋转表冠以保护时钟的脆弱机制。

帮助程序员 X 尽量减少准备出售时钟的工作量，选择将所有时钟设置为的最佳时间。

输入：

第一行包含一个自然的 n (1 ≤ n ≤ 50000)——时钟的数量。

接下来的 n 行包含每个时钟的时间，格式为“h:mm:ss”，其中 h (1 ≤ h ≤ 12) 表示小时，mm 和 ss (00 ≤ mm,ss ≤ 59) – 分钟和秒。

输出：

所有时钟的时间都需要设置为上述格式。

示例 输入
3 11:30:00
12:10:01 6:10:18输出 12:10:01

我不确定使用访问策略提供对 Azure 存储帐户的限时访问与使用共享访问签名之间的权衡，因为我一直使用共享访问签名。再次，请提供文档链接，以便我可以为它添加书签。

@TimeLimiter注释到底是什么？

例子

可能等于：

代码的非阻塞变体中所需的调度程序是否以某种方式参与注释？

研究

我主要读过：

1. Resilience4J 的TimeLimiter 指南
2. Reflectoring 的博客文章使用 Resilience4j 实现超时

还有其他地方我可以理解注释的作用吗？

给定一个矩阵NxM。有 '。' - 您可以访问的单元格和“#” - 您无法访问的单元格。你只能上下左右（不是对角线）。同样给出q请求，在每个单元格中都有需要交换的行和列（如果单元格是“#”，则将其更改为“.”，反之亦然）。对于每个q请求，如果可以从单元格 (sx, sy) 到单元格 (tx, ty)，则打印“是”，如果不可能，则打印“否”。在任何请求下， (sx, sy) 和 (tx, ty) 都不是“#”。

在第一行给出 sx, sy, tx, ty, N, M, q（每一个都是从 1 到 100）。在接下来的 N 行中，给定一个带有 '.' 的矩阵。是空单元格，'#' 是一堵墙。在这 N 行之后，有 q 行有请求。每个都是一对数字，描述要交换的矩阵中的 x 和 y 位置。

在输出中应该有 q 行，如果可以在行的 te 步从起点到达目标点，则每行都为“是”，如果不可能，则为“否”。

示例：（输入）

（输出）

解释

在第一次请求之后，矩阵是

在第二次请求之后，矩阵是

不幸的是，我没有更多的输入示例。但是，我必须通过网站上的所有未知测试。除了出现时间限制错误的两个测试之外，我在那里解决了所有测试。也许你可以看到如何加快我的代码。顺便说一下，时间限制是0.5秒

我的代码在这里：

我已经在 python 中设置了 docplex api，并且正在尝试运行优化模型。根据 IBM 文档，可以使用以下命令为问题设置 CPU 时间限制：

但是，此属性无法正常工作。虽然它终止了搜索过程，但它的执行时间比属性的给定值长得多，即 186 ，......谁能告诉我如何克服这个问题？

所以代码是计算每个殖民地的成本，其中地球是最上面的，就像一棵树，规则是叶子的成本是它们到达地球所需的成本，中间点它取决于他们可以去地球或需要经过他们才能到达地球的其他叶子，输入类似于这样 [(1,2,5);(2,3,15)....], 'a' 是第一个行星，'b' 是目的地行星，'c' 是在这两者之间进行旅行所需的成本，然后通过更多输入创建一棵树。

我一直在解决https://www.lintcode.com/上的问题，在做其中一个问题时遇到了问题。这个问题需要我写一个有两个参数的函数。一个数字列表和一个目标数字。您必须从列表中获取目标的所有实例并将它们移动到原始列表的前面，并且该函数不能有返回值。列表的长度在 1 到 1000000 之间。您还必须在时间限制内完成，大约 400 毫秒。我可以解决这个问题，我无法通过列表长度为 1000000 的最后一个测试用例。有谁知道如何让我的代码更快？

对于仍然不清楚的任何人的原始问题描述：

当前代码：

如果你这样做，它会起作用：

但我想知道是否还有另一种不那么复杂的方法。

问题：给定一个递增顺序的整数数组，返回一个数组，其中包含两个数字的位置（索引+1），这两个数字相加为特定的目标数字

Sol：当我编写代码而不使用 else-if 来检查第二个条件时，我会得到想要的结果：

但是当我使用 else-if 而不是 "if" 来检查第二个条件时，就会超出时间限制。谁能解释这背后的原因：

编译此代码时我不断收到此错误

超过时间限制

您的程序花费的时间比预期的要长。Time Limit Exceeded Expected Time Limit 1.02sec 提示：请优化您的代码并再次提交

##完整编写函数

isPrime 函数出错，请给我解决方案

这个问题与我Time Limit Exceeded Error在 Codechef 上遇到的代码有关——尽管计时时间是 0 秒？

这是我要解决的问题： https ://www.codechef.com/SEPT21C/problems/MNDIGSUM

这是我的代码：

我是否遗漏了什么——因为当我在 PyCharm 中运行我的代码并在网站上运行基本的三个测试时，它会产生与预期相同的输出！

我查看了许多论坛，并提到 CodeChef 编译器读取我的输入太慢？但是在以同样的方式回答以前的问题时，我从来没有遇到过这个问题，我的意思是在设置输入方面。