algorithm 相关问题

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

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

我有一个带有两个时间戳的数据帧: 时间戳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

特定正弦函数的最快求根算法

我正在尝试找到一种算法,它可以告诉我函数 sin(πx)² + sin(π(323/x))² 的任何根。通过这个函数,我可以非常自信地分离出一个区间,其中这些根之一将

回答 1 投票 0

从排序链表中删除重复的节点。为什么我的输出是错误的?

给定一个已排序的链表,删除所有具有重复数字的节点,只留下与原始列表不同的数字。 例子: 给定 1->2->3->3->4->4->5->null,ret...

回答 2 投票 0

Java中最长公共子序列的动态规划算法

我正在尝试为最长公共子序列编写动态规划算法。 返回应该是该子序列的长度。 但我的算法总是返回0。我找不到e...

回答 3 投票 0

如何删除两列数据集中尽可能少的行,以便每列都有唯一的值?

我正在使用pandas数据框,我考虑过在networkx中使用最大流量,但我认为这有点矫枉过正,有其他选择吗? 我尝试使用 将 pandas 导入为 pd # 创建一个示例 DataFram...

回答 1 投票 0

返回一组 32 支球队的所有可能的比赛,这些球队的允许对手较少

我在编写一个算法来返回 32 支球队的所有可能的有效比赛时遇到问题。规则是: 赛程表中每对球队只进行一场比赛。这不需要是

回答 1 投票 0

DFS 树中的前向边可以是另一个 DFS 树中的树边吗

给定图 G 和 DFS 树中的前向边 (u,v),证明 G 存在一棵 DFS 树,其中边 (u,v) 是树边。 我的解决方案:(u,v) 是前向边缘,因此这意味着 (u,v) 是 G 中的边缘。我们...

回答 1 投票 0

算法:返回一组 32 支球队的所有可能的比赛,这些球队的允许对手较少

我在编写一个算法来返回 32 支球队的所有可能的有效比赛时遇到问题。规则是: 赛程表中每对球队只进行一场比赛。这不需要是

回答 1 投票 0

交通问题与数学优化

我必须找到解决交通问题的办法,但有一些限制。 这里我们有基本表,其中 A 是供应列,B 是需求行,矩阵包含运输关税。 一个(...

回答 1 投票 0

在Python中使用turtlegraphics实现合并排序算法可视化工具

我是一名Python初学者,正在尝试将排序算法可视化器实现为一个项目。我实现了选择排序、插入排序和冒泡排序。他们正确地想象了......

回答 1 投票 0

在由 1 到 (2^K) 的每个数字填充的完整 BST 中查找缺失值,其中 K 是级别数

令 K 为二叉搜索树的层数。因此,我可以拥有的最大节点数是 (2^K)-1。我有一个完整的二叉树(即,每个级别都被完全填充),w...

回答 1 投票 0

如何找到数组中最接近的较小数字?

考虑这个数组: std::vector 数字 = { 0, 4, 12, 60, 89 }; 它已排序并且只有正数。 找到数组中最接近的较小数字的最简单方法是什么,

回答 1 投票 0

最有效的算法来计算无向图中需要 N 步骤的所有路径

考虑下图: 由以下数组结构表示: $图=数组 ( 'a' => 数组(), 'b' => 数组('a'), 'c' => 数组('a', 'b'), 'd' => 数组('a'...

回答 2 投票 0

如何用C++找到数组中最接近的较小数字?

考虑这个数组: std::vector 数字 = { 0, 4, 12, 60, 89 }; 它已排序并且只有正数。 在数组中找到最接近的较小数字的最简单方法是什么,首选...

回答 1 投票 0

这是使用 6k+-1 规则的正确素数算法吗?

这个算法正确吗?我检查前 1,000,000 个素数,它可以工作,但我猜它只检查 6k-1 def is_prime(n): 如果 n <= 1: return False if n <= 3: return T...

回答 1 投票 0

我需要选择一种压缩算法

我需要选择一种压缩算法来压缩一些数据。我不知道我将提前压缩的数据类型(可以将其想象为有点像 WinRAR 程序)。 我听说过以下...

回答 6 投票 0

如何将这个自上而下的dp转换为自下而上的dp

给定两个大小为 n 和 m 的正整数数组 a 和 b,其中 n >= m,任务是通过在第二个数组中插入零来最大化点积,但不能扰乱 ele 的顺序...

回答 1 投票 0

位和字节移位 C++

我有一个相当有趣的任务。我需要通过位的切除来执行位移位。也就是说,我有一个二进制 .bin 文件。前16个字节必须被跳过,字节编号从0开始,...

回答 1 投票 0

当矩形的角被切掉时,得到尽可能最大的矩形

所以我们有一个矩形,假设尺寸为 120 英尺长、72 英尺宽和 20 毫米厚(我们假设厚度可以忽略不计,因此将此长方体视为 2D 矩形)。我想使用 JavaSc...

回答 1 投票 0

从一点找到圆的切点

圆心:Cx,Cy 圆半径:a 我们需要绘制切线的点:Px,Py 考虑到上述所有情况,我需要公式来找到两条切线 (t1x, t1y) 和 (t2x,t2y)。 编辑:是

回答 6 投票 0

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