algorithm 相关问题

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

数学公式比较[关闭]

我正面临解析和比较数学公式的小问题。假设我们有以下3个公式:2 * a + b * c j * i + e + e x +(y * z)+ x我们同意,3个公式是相等的。我们怎么比较......

回答 1 投票 0

如何在opencv中平滑图像中插入孔?

我有非常流畅的图像和不同的光线条件:我需要正确填充孔。编辑:我将使用双线性插值。但是在这种情况下如何正确使用呢?什么 ...

回答 1 投票 0

找到形成循环的图形中最重的边缘

给定一个无向图,我想要一个算法(inO(| V | + | E |)),它会在图形中找到形成一个循环的最重边缘。例如,如果我的图表如下,我将运行DFS(A),那么......

回答 2 投票 1

加快距离计算,滑动窗口

我有两个时间序列A和B.A长度为m,B长度为n。 m << n。两者都有维度d。我通过在A上滑动A来计算A与B中所有子序列之间的距离。在...中

回答 2 投票 1

如何找到最小的正整数使数字单调?

我发现了一个无法解决的编程问题。我得到了一组整数。对于A中的所有数字x,找到最小的正整数y,使得x * y的数字正在增加或...

回答 2 投票 5

拔河比赛:将n个对象的集合划分为子集

我在互联网上做一些算法练习时发现了拔河问题:声明:给定一组n个整数,将这个集合分成两个n / 2个大小的子集,每个子 集的差异......

回答 2 投票 0

将在数组中实现的堆转换为树

我有这个功课,我必须转换数组中表示的最小堆:DEFINE #SIZE typedef int Heap [SIZE]并在树中实现它,如下所示:typedef struct node {int val; struct no * ...

回答 1 投票 0

为java中的行和列生成特定数字

我想编写一个在循环中生成特定数字的代码。例如,生成如下数字:第1列 - 第1行第1列 - 第2行第1列 - 第3行然后生成此数据(用于...

回答 1 投票 -3

快速精确的bigint阶乘

我有一个定点bignumber库,想要实现快速阶乘,没有精度损失。在纸上得到一些数学技巧后,我得到了这个公式:(4N)!=((2N)!)。((2N)!)。{(2N + 1)。(2N + 3)。(2N + 5).. ....

回答 2 投票 6

检测树结构中的循环(图形)

我正在编写一个使用递归结构配置的库。为了便于讨论,我将这些图形结构称为“树”,因为有一个定义的“根”节点和每个节点......

回答 1 投票 0

比较排序算法在最坏的情况下需要Ω(nlgn)比较

这是从名为Intro to Algorithms的流行书中获得的。作者指出,在最坏的情况下,任何比较排序算法都需要Ω(nlgn)比较。采用冒泡排序算法......

回答 4 投票 1

查找整数的线性组合

我试过,但我找不到类似的问题。如果有重复的问题,请给我链接。我看到有人在论坛上问了一个有趣的算法问题。问题是如何......

回答 1 投票 0

为什么我不能以这种方式实现合并排序

我理解mergesort通过分而治之的方式工作,你保持一半,直到你达到一个你可以在恒定时间排序的点,或者列表只是一个lement然后你合并列表。 def ...

回答 2 投票 1

c ++为什么不在exponent时打印所有元素

我想创建一个数组并向该数组中的每个元素引发2并将其存储为新数组arr2。这是我的代码#include using namespace std; int main(){int arr1 [7] = {1,2,...

回答 3 投票 2

选择格雷码中的一些数字编码

我必须编写一个程序,显示一些用格雷码编码的数字。我已经在这个页面中找到了用C ++编写的算法(https://www.geeksforgeeks.org/given-a-number-n-generate-bit-patterns -...

回答 2 投票 1

快速搜索压缩文本文件

我需要能够在压缩的大量文件(.txt)中搜索文本。压缩可以改为其他东西,甚至可以变成专有的。我想避免解压缩所有文件和...

回答 5 投票 6

有没有办法将两个角度压缩为2个字节?

在我的应用程序中,我经常使用包含两个球面坐标整角的数据。它们是phi(0 <= phi <360度)和θ(0 <=θ<= 180度)。在那儿 ...

回答 2 投票 3

关于要应用于CHESS的算法的困惑

我知道我必须应用Dijkstra算法来得到答案。整个算法在其中一个答案中得到了深入解释。但是为什么我们需要申请Dijkstra的......

回答 1 投票 1

将自然数分配到相等桩的算法

我正在寻找一种可以采用一组自然数的算法,例如:S = {1,3,4,2,9,34,432,43}然后将它们分成尽可能相等的堆。桩的数量是......

回答 2 投票 0

Quicksort Python排序麻烦

def quicksort(mas):如果mas:mid = mas [0] menshe = [i for mas in mas [1:] if i <mid] bolshe = [i for i in mas [1:] if i> = mid] return quicksort(menshe)+ [mid] + ...

回答 2 投票 3

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