生成 5 个具有给定限制 N 的随机数，以及每个随机值约束

[英]Generating 5 random numbers with a given limit N, along with per random value constraint

获取用户输入N并根据以下 2 个约束找到 5 个随机整数的程序： (a) 每个随机值的最小值和最大值： (i) 25 ≤ random_val_1 ≤ 30 (ii) 25 ≤ random_val_2 ≤ 30 (iii) 17 ≤ random_val_3 ≤ 20 (iv) 5 ≤ ...

求和倒数的算法

[英]Algorithm to sum reciprocals

是否有任何快速算法来评估 a a, b, c, d固定和n范围从 1 到大约 10^14 左右的(a * n + b) / (c * n + d)形式的总和？ 显然，由于总和的大小，单独对每一项求和是行不通的。 编辑：求和1 / (c * n + d)的算法就足够了，因为您可以将分数拆分并在 O(1 ...

合并具有未知值和出现次数的 xyz integer 块

[英]Merging xyz integer blocks with unknown values and occurances

我目前正在为我正在进行的项目构建一个块系统。 每个块都有一个出现值和三个 integer 值 (x, y, z)示例 (4, 2, 3) * 6 。 如果每个块的 xyz 分量完全匹配(4,2,3)*6, (4,2,3)*5 ->(4,2,3)*11 ，则每个块都可以与另一个块合并。 问题是， ...

O(2^(n/2)) 的例子是什么？

[英]What is an example of O(2^(n/2))?

它真的与 O(2^n) 有什么不同吗？ 这就像说 n，其中 n 在 i/2 的集合中，其中 i 是任何实数。 如果 i 是一组实数，那么 n 也是如此，所以 O(2^n) 与 O(2^(n/2)) 相同，对吗？ ...

如何通过键有效地合并 k 个排序的成对键/值向量？

[英]How to efficiently merge k sorted pairwise key/value vectors by keys?

我想通过键合并k个排序的成对键/值向量。 通常，向量的大小n非常大（例如， n >= 4,000,000,000 ）。 考虑以下k = 2的示例： 由于__gnu_parallel::multiway_merge是一种高效的k路合并算法，我尝试利用最先进的 zip 迭代器 ( https:/ ...

C# Boyer-Moore Algorithm with needle 可以包含 null 值作为通配符

[英]C# Boyer-Moore Algorithm with needle can contain a null value as a wildcard

我试图在 C# 中实现 Boyer-Moore 算法，能够使用 null 作为针（模式）中的通配符。 当针不包含 null 时，我的代码可以正常工作，但当针包含 null（例如0xAA, 0xBB, null, 0xCC时，它无法正常工作。 （缺少一些结果。） 我是否忽略了某些东西，或者是否无法使 ...

如何将周期范围转换为一个范围

[英]How can I convert a periodic range into one range

我正在寻找 function 将声音频率转换为光频率，或者换句话说，将声音转换为颜色。 目前我可以通过一个简单的公式来实现这一点，该公式将声音频率转换为光频率范围： 现在，如果我想要以纳米为单位的波长，我只需要做 声音和颜色之间的一个常见类比是将相应的波长复制到每个八度音阶。 这意味着如果 440H ...

生成随机轮次的唯一对

[英]Generating random rounds of unique pairs

我有偶数的参与者。 我想生成 n 轮看似随机的参与者配对，这样每个参与者都会与另一个参与者配对，并且任何一对都不会出现超过一次。 例如： 假设我有参与者 a、b、c、d、e 和 f。 第一个可能的第一轮配对看起来像这样： (a, b), (c, d), (e, f) 例如，第二轮将如下所示： ( ...

我有寻找最大流量的算法。 它有作者或名字吗？

[英]I have algorithm for finding maximum flow. Does it have an author or name?

我是编程初学者，正在学习算法以找到最大流量。 他们中的大多数都相当困难，例如 Ford-Falkerson、Edmunds-Karp 和 Dinitz。 问题在这里： https://cses.fi/problemset/task/1694 我找到了一种算法，该算法仅针对 O(n+m) 的一次深度 ...

过滤矩形数组，以免发生碰撞

[英]FIlter array of rectangles so that there are no collisions

我有一组可能相互碰撞的矩形。 我想以最小的减少过滤掉碰撞的。 这样做的最佳方法是什么？ 这是上下文的一些代码： 谢谢。 ...

极小极大算法导致递归错误

[英]minimax algorithm resulting a recursion error

我正在尝试使用 minimax 算法来实现这个基于回合的“格斗游戏”。 但是，我遇到了一些问题。 该代码在第一次运行时有效，但在第二次运行后出现错误。 我认为应用 alpha-beta 修剪可以解决问题，但它仍然是一样的。 RecursionError: maximum recursion dep ...

解析表达式并分配满足条件的值的算法

[英]Algorithm to parse an expression and assinging a value that satisfies the conditions

需求是解析一个复杂的表达式，并将值赋给满足条件的变量。 例如 ((.(($weatherResult.cityName=="Seattle")||($weatherResult.cityName=="Portland")))&&($weatherResult.cityName=="F ...

找出 n 个或更多间隔重叠的次数和时间长度

[英]Find the number of times and length of time where n or more intervals overlap

给定一个数字区间列表，例如： 找出 n 个或更多间隔重叠的次数以及总间隔的长度。 例如，如果 n=3，将有两个重叠（[1,5]、[3,7]、[4,10] 和 [8,17]、[11,13]、[13,19]） . 第一次重叠发生在 [4,5] 上，第二次重叠发生在 [13,13] 上，因此重叠的总长度为 ...

验证时间表中的空闲时间段

[英]Validating free time slot in schedule

我正在尝试提出一种有效的算法来执行以下操作，最好是在 javascript 或 golang 中： 给定一组繁忙时间间隔（开始时间戳 + 以毫秒为单位的结束时间戳），验证要安排的传入时隙。 假设没有任何现有的重叠。 例子： 任何其他未描述的边缘情况也应该有效。 ...

恒值以上的高效RMQ算法

[英]Efficient RMQ algorithm above constant value

我正在尝试解决一些最小范围查询，其中最小值必须高于某个常数。 问题： 给定一些正整数a 1 , ... a N 。 对于整数l, r, d的每个查询，找到仍然大于d的最小元素，即 find min{a_i | l <= i <= r, a_i > d} 。 当所有元素都在d之上时 ...

如果我知道图中的拓扑排序，我怎么能知道边连接的所有可能方式？

[英]How can I know all possible ways that the edges are connected if I know the toposort in a graph?

如果我知道拓扑排序，我怎么能知道边连接的所有可能方式？ 这是原始问题： 现在小C拓扑排序了一个简单的（无重边）有向无环图，不小心弄丢了原图。 除了拓扑序列，小C只记得原图有边数k，图中有一个顶点u可以到达所有其他顶点。 他想知道有多少个简单的有向无环图满足上述要求。 由于答案可能很大，你只需要 o ...

在二分查找中，我们如何确定答案何时位于下限、上限和中间？

[英]How do we identify when the answer will be at lower bound, upper bound and at mid in a binary search?

我刚开始学习二分搜索我知道当我们找到一些确切的元素时我们会返回 mid 但在一些更高级的问题中，我们必须返回下限和上限，我该如何识别？ 什么时候归还什么，我变得非常困惑。 ...

Python 按分位数过滤较大的文本

[英]Python filter larger text by quantile

假设我正在处理一个非常大的文本文件，我有以下伪代码 注意文件很大，可能来自一个pipe，不想看两遍。 我们必须先读取整个文件才能获得过滤文件的截断值上面的方法可以，但是memory的消耗太大了，有没有什么算法优化可以提高效率，减少memory的消耗？ ...

是否可以仅使用 1 个参数使用递归打印乘法表？

[英]Is it possible to print multiplication table using recursion with only 1 parameter?

所以我正在寻找一种使用递归打印乘法表的方法，我遇到的所有解决方案都是使用 2 个参数。 所以我想知道是否有办法做同样的事情但只使用 1 个参数？ （禁止使用循环）预期 Output： 这是我的代码： 所以我想知道我们是否可以做些什么来仅使用 1 个参数（从 function 参数中省略“int ...

Hive对局如何高效更新限制棋子？

[英]How to efficiently update restricted pieces in the game of Hive?

我正在为 C++ 中的 Hive ( https://www.gen42.com/games/hive ) 游戏制作引擎，我需要它非常高效，因为我将有一个 AI 搜索数千个位置。 请注意，不一定要熟悉 Hive 才能回答这个问题，因为这个问题与图论更相关。 文末有例子。 表示在 Hive 游戏中， ...