algorithm 相关问题

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

如何快速找到二进制对数? (O(1)充其量)

有没有非常快的方法来找到整数的二进制对数?例如,给定一个数字x = 52656145834278593348959013841835216159447547700274555627155488768这样的算法必须找到...

回答 7 投票 14

最大化数字的乘积

给定数n和分区值k,使得n1 + n2 + .. nk = n,我需要找到集合{n1,n2 ...,nk},使得n1 * n2 * ... nk是最大的。解决这个问题的一种方法是列出所有子集......

回答 2 投票 3

我可以将Unix时间用于Lamport时间戳吗?

据我所知,lamport时间戳是一种用于确保跨多个站点的事件具有部分排序的工具。来自维基百科:在伪代码中,发送的算法是:...

回答 1 投票 1

动态编程 - 杆切割自下而上算法(CLRS)解决方案不正确?

对于“杆切割”问题:给定一根长度为n英寸的杆和一系列价格,其中包含所有尺寸小于n的件的价格。确定通过切割可获得的最大值...

回答 2 投票 3

c ++排序矢量快速配对作为遗传学习算法的一部分

我有一个非常有趣的问题,我已经开始开发一种遗传学习算法,并且已经成功完成了这项工作。它是一个简单的GA,旨在通过随机选择字符来查找短语...

回答 1 投票 -1

通过多列中的值有效地在R中闪烁过滤数据帧

我想知道一种有效的方法来做到以下几点。在闪亮的应用程序中有一个反应式数据框()。我想要两个无功输入(每个有2种可能性为TRUE或FALSE),其子集为......

回答 2 投票 0

具有特殊操作的二进制搜索树

假设我们在整数上有正常的二叉搜索树。我感兴趣的是3的倍数和大于给定数字x的元素数量。另外,我对这个号码很感兴趣......

回答 1 投票 3

对于任何局部搜索算法,可以在多项式时间内完成在邻域中搜索的一步吗?

由于找到局部最优解决方案可能比找到最优解决方案更容易,我们可以声称对于任何本地搜索算法,在邻域中搜索的一个步骤总是可以...

回答 1 投票 0

数组元素之和的索引和(优化)

你没有开始。如果元素为N,则在下一行中为您提供N个数字和空格。确定该数组中的个案数,使其遵循以下规则 - i + j = array [i] + ...

回答 1 投票 -2

在图中查找所有可能的路径

我正在寻找一些算法来帮助我找到图中所有可能的路径。到目前为止我发现的一切并不完全令人满意。让我们假设我们有一个像这样的图形(树):让我们......

回答 2 投票 4

确定可能有多少个不同的数组

假设我们有一个长度为X的布尔数组。唯一的规则是,TRUE不能在相邻的地方出现两次。特别是允许仅具有错误值的数组。例如。这是禁止的:[1,1,0,0,0] ......

回答 4 投票 0

在矩阵中在源和目标之间建立路径所需的最小翻转

问题的扩展https://www.geeksforgeeks.org/find-whether-path-two-cells-matrix/这里必须找到路径是否存在于矩阵的左上角到右下角。将有 ...

回答 1 投票 1

C ++`Timer`类实现

我设计了一个Timer类,它每n n秒调度一次事件(使用Observer模式)。当然它会创建一个新线程,以便不阻止调用它的线程。然后我......

回答 7 投票 13

找到预排序数组中给定值的最低索引

嘿,我在接受采访时有这个问题,并想知道解决问题的最佳方法是什么。所以说你得到一个已经排序的数组,你想要找到某个值x的最低索引。 ...

回答 8 投票 8

查找最大硬币和所选硬币数量

我在做Coin Row问题。我遇到了一个小问题。有一排n个硬币,其值是一些正整数c1,c2,.... 。 。 ,cn,不一定是明显的。目标是拿起......

回答 1 投票 -3

这个程序的空间复杂性是多少?

这只是一个用于计算空间复杂度的测试函数,如果我们考虑堆栈帧的数量而不是它将是o(n)但是那些数组a和b里面的for循环和2-d将...

回答 4 投票 2

在对象中查找具有最大值的键

假设我有一个对象:{愤怒:“1.0”,恐惧:“0.0”,快乐:“0.0”,中性:“0.0”,悲伤:“0.0”}如何找到属性的名称,其值为最大?例如,这里:答案......

回答 5 投票 -3

这个STOP问题怎么会结束?

嘿,我有一个学校的任务,它基于这个代码:while(n!= 1){System.out.print(n +“,”); if(n%2 == 0){n = n / 2;其他......

回答 2 投票 0

DAG&Graph:从s到t的简单路径,通过尽可能多的彩色顶点

我有两个独立的问题,围绕图形旋转,并确定一种方法,找到从s到t的简单路径,通过尽可能多的蓝色顶点。另外我必须......

回答 1 投票 2

关于加快旅行商问题的动态编程解决方案的建议?

我正在学习一个在线课程,其中一个任务是实现动态编程算法来解决旅行商问题(TSP)。我的Python实现适用于小...

回答 1 投票 1

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