algorithm 相关问题

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

字典排序O(m)

假设我们有n个字符串(英文26个)。字符串的长度为l1,l2,l3,... ln> = 1.设m = sum(l1,l2,l3,...,ln)。如何在时间O(m)中以图形方式对字符串进行排序? ...

回答 1 投票 0

了解递归/如何组合子问题(最大子阵列算法)

我在理解分而治之算法时遇到了一些问题。我已经读过,为了成功地应用递归,你需要有一个“信仰的递归跳跃”,你不应该打扰...

回答 1 投票 2

如何在不使用这么多嵌套循环的情况下在矩阵中找到数字对?

我必须编写一个算法,它将在3D数组(嵌套列表)中找到两个数字:它们在给定范围内(min <num1,num2,<max)不重叠是否接近值...

回答 1 投票 0

关联矩阵代替邻接矩阵

使用关联矩阵数据结构而不是更广泛的邻接矩阵,图表上的哪些问题更快(就big-O而言)?

回答 2 投票 6

使用尽可能多的数字来获取总和

鉴于三个数字,所有这些都是积极的。两个数字,您可以加在一起,最多。我必须返回最大数量的数字,我可以加在一起,同时保持在...或只是......

回答 1 投票 1

实现扩展Euclid算法

为什么扩展欧几里德算法的以下实现失败? def extended_euclid(a,b):如果b == 0:返回{a,1,0} d1,x1,y1 = extended_euclid(b,a%b)d = d1 ...

回答 2 投票 0

通过分而治之算法计算数组的最大数量

我创建了一个程序,使用分而治之算法计算数组的最大值,但输出为0. #include using namespace std; int array [50];最大空虚(...

回答 2 投票 1

查找列表中的最小元素(递归) - Python

我试图使用递归在整数列表中找到最小值。主要的想法是,如果列表只有一个元素长,这个元素是我的最小值。否则,我将列表分成两个......

回答 3 投票 1

乘法越少

我想用c ++创建一个以幂为单位计算数字的程序(例如2 ^ 3)。但是我想用更少的乘法运算来做。例如,我想计算2 ^ 5只有3 ...

回答 1 投票 -1

流行的避障技术/算法

我正在学校开发自动驾驶汽车系统,我正在努力寻找谷歌或特斯拉等人使用的流行/广泛使用的避障算法/技术。我......

回答 1 投票 -1

动态凸壳技巧

我在空闲时间阅读有趣的算法,我刚刚发现了凸壳技巧,我们可以用它来计算给定x上平面中几条线的最大值...

回答 3 投票 1

用于XML文件生成的机器学习算法

我有一个游戏应用程序,其中包含必须跨越迷宫的角色。游戏可以生成数千个不同的迷宫,角色可以根据用户的选择移动并手动穿过迷宫....

回答 4 投票 9

计算矩阵中对角线的总和

我需要用C ++计算矩阵中两个对角线的总和,我已经有了解决方案,但我必须愚蠢,因为我无法理解它在做什么,所以我想知道是否有......

回答 5 投票 10

创建一个互斥的代码路径列表

这是一个普遍的问题,不是一种语言特有的。基本上:如何将1-deep代码路径列表(即if条件列表)转换为互斥if条件列表?即...

回答 1 投票 1

实现音节化算法但实际上很慢

我在改进的Lansky算法之后实现了简单的音节化算法,但是当我需要在语料库上运行这个算法超过200万字时它真的很慢。有人能指点我......

回答 2 投票 0

计算第二个RC4密钥字节为0x00的事件的频率

我想生成超过10000个随机密钥K(32个字节)并需要将它们用于RC4并且需要计算第二个RC4密钥字节为0x00的事件的频率。我编码了这个......

回答 1 投票 0

MATLAB语法错误

function [S] = myExp(x)x = linspace(0,1); S =(1-(3 * x / 5)+(3 * x。^ 2)/ 20-(x。^ 3/60))/(1+(2 * x / 5)+(x。^ 2) / 20));对于i = 0:1 x(i)= S(x(i));结束图(x,x(i))保持图(x,exp(-x),'。 - b')...

回答 1 投票 0

渐近最优算法,用于计算线是否与凸多边形相交

用于检测线是否与凸多边形相交的O(n)算法在于检查多边形的任何边缘是否与线相交,并查看交叉点的数量是奇数还是偶数。在那儿 ...

回答 5 投票 19

打印背包中的麻袋

假设你是一个小偷,你入侵了一所房子。你在里面找到了以下物品:一个重3磅,价值50美元的花瓶。重量为6磅的银块,价值30 ...

回答 3 投票 10

在Python中对具有不同运算符的列表求和

在python中,我们可以将列表总和为:sum(list_of_integers)。现在sum只是运算符+的两个元素之间的运算。如果我想用不同的运算符总结一个列表,如和,和xor等,怎么办?...

回答 2 投票 2

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