algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

如何找到所有区间的最高分数?

我在做一个项目时遇到了这个问题,并且想知道解决这个问题的最佳方法: 假设我有以下带有分数的区间,我想找到区间内的最大分数,...

回答 1 投票 0

大小为 M 的第 N 个 bit_count(或人口计数)的公式

我有兴趣找到一个简单的公式来确定自然数序列中特定 bit_count 出现的第 n 次。具体来说,K和N之间的关系是什么……

回答 1 投票 0

如何枚举泛数字素数集

欧拉计划第 118 题写道:“使用 1 到 9 的所有数字并将它们自由连接形成十进制整数,可以形成不同的集合。有趣的是集合 {2,5,47,8...

回答 1 投票 0

枚举从树上移除叶子的独特方法的算法?

我正在考虑这个挑战: 考虑一个树形图,其中每个顶点只有当它是叶节点时才可以被删除。一个父节点可以有多个子节点。给定一个根节点,正如我...

回答 1 投票 0

递归求斐波那契数之和

我有点卡在这里了。我知道可以递归地找到特定的斐波那契数,如下所示: int fib(int n) { 如果 (n <= 1) return n; else return fib(n-1) + fib(n-2); } ...

回答 6 投票 0

有损压缩方法:uint16 到 uint8?

我正在寻找有关有损数据压缩方法的建议。我需要将 uint16 压缩为 uint8,以便分辨率损失随着 uint16 值的增加而增加。我目前正在使用

回答 1 投票 0

如何将 n 个对象分布在 m 个盒子中,使其始终彼此均匀间隔?

我的数组中有 12 个索引,需要填充 1-11 个对象。这样做的方式应该使对象彼此之间至少稍微均匀地间隔。 步骤 = num_boxes // num_objects 在...

回答 1 投票 0

为实数提供动力的最快方法是什么?

我当然知道cmath(math.h)中有一个很好的pow()函数,但不接触pow()的背景,用我自己的双手对数字求幂最快的方法是什么?

回答 2 投票 0

给定输入值会返回 1050、1150、1250、1350、1450 等值,

我正在开发一种 C++ 算法,给定一个浮点数作为输入,它会返回与以 50 结尾的数字最接近的值。抱歉,我不知道如何更好地解释它。我的意思是,我需要举例...

回答 1 投票 0

用于搜索子字符串的高效数据结构

我正在尝试找到一种保存字符串并有效查找包含给定子字符串的所有字符串的数据结构,例如: 数据 = ["abc", "ccc", "akro", "muh...

回答 1 投票 0

这个输出列表中两个最小数字的流程图有什么问题?

我正在参加在线课程,我想知道我在流程图作业中哪里出了问题。我得到了 66% 的分数,这表明我可能犯了一个错误。我相信我的回答是正确的...

回答 1 投票 0

这个流程图正确吗?问题要求将两个最小的数字存储在列表中

我正在参加在线课程,并且正在寻求流程图作业方面的帮助。我得到了 66% 的分数,这表明我可能犯了一个错误。我相信我的答案是正确的,但是......

回答 1 投票 0

为什么SHA2有384位版本?

我知道有256和512版本,因为它们都是2的幂。但是384从哪里来? 我知道 384 的二进制表示是 110000000 但我无法理解其中的逻辑...

回答 3 投票 0

SHA-256 填充

要计算 SHA-256 哈希值,我需要填充我的消息。我使用以下描述: (摘自http://csrc.nist.gov/groups/STM/cavp/documents/shs/sha256-384-512.pdf) 将消息填充到...

回答 2 投票 0

如何将双重递归函数变成迭代函数?

所以我正在辅导某人计算机算法,他们遇到了我帮助他们解决的问题,但我想出了一个递归算法,但是他们需要处理大量数据......

回答 1 投票 0

对字符串出现的文件范围进行二分查找的算法

我有一个已排序文件的列表: 文件 = [文件_1、文件_2、文件_3、文件_4、文件_5、文件_6、文件_7、文件_8、文件_9、文件_10] 我需要确定这些文件中是否存在一个字符串。我们...

回答 1 投票 0

使用 NumPy 优化 a[i] = a[i-1]*b[i] + c[i] 的迭代计算

我想优化一个涉及递归公式的计算: #a、b、c 是形状为 (N, ) 的数组 a[0] = c[0] 对于范围 (1, N) 中的 i: a[i] = a[i-1]*b[i] + c[i] 有办法回去吗...

回答 1 投票 0

给定一个最大堆大小未知的数组,找到堆大小

我有一个 n 大小的数组,它在它的前 x 个元素中包含一个最大堆(x 未知)。在这些 x 元素之后,每个元素的值为无穷大。我的任务是在 log(x) 时间复杂度中找到 x...

回答 1 投票 0

选择具有增加的最小距离约束的最大点子集

我正在用Python解决一个空间分析问题,其中我有一个无序列表的2D点坐标。每个点代表一个城市,所有城市的最小距离保证为...

回答 1 投票 0

如何按两个时间戳愤怒大小对数据集中的行进行分组?

我有一个带有两个时间戳的数据帧: 时间戳1 时间戳2 2022-02-18 2023-01-02 2022年2月19日 2023年1月4日 2022年2月21日 2023年1月11日 2022-03-11 ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.