algorithm 相关问题

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

如何找到n个人的最佳汽车数量?

有一组汽车{3:1 4:1.4 8:2.2},其中钥匙是汽车容量,价值是价格系数。对于很多人来说,我们应该找到一套汽车和价格之和......

回答 2 投票 4

在C#中不使用递归的情况下展平具有N深度列表的列表项

我想在C#中的单个列表中对N个深度项进行排序。每个项目本身都有N个深度列表。该模型如下所示。 TestModel model = new TestModel {Name =“...

回答 1 投票 0

添加项[重复]后C ++ find()函数不起作用

我想知道为什么“a.push_back(4)”会导致运行时错误。没有“a.push_back(4)”没有运行时错误。 #包括 #包括 #包括 使用命名空间

回答 1 投票 0

多相合并排序 - 阶段数量是多少

假设我们必须在外部对一些大数字进行排序。我们要检查2个案例:4个磁带:2个输入磁带,2个输出3个磁带:2个输入,1个输出情况1:我们从k运行开始,然后我们复制那些...

回答 1 投票 0

两者都使用扩展中心算法来寻找最长的回文子串,为什么一个更快?

这是更快的解决方案A,它只能在leetcode上执行6ms,而且几乎和Manacher算法一样快(在leetcode上为6ms)。 class Solution {public:string longestPalindrome(string s){...

回答 1 投票 -2

从比预定义距离更近的阵列中查找更高的值

我有一个数组a1到每个包含m个元素。我有另一个对称的n X n矩阵b,它包含阵列之间的距离。我想从每个数组x1到xn中选择一个元素...

回答 1 投票 8

如何在具有最大平均子集大小的等距子集上拆分集?

我有一组N个对象,它们之间有N * N个距离。我想在子集上聚集这个集合,这样在每个集群中所有对象都具有相同的距离和平均值(cluster_size)...

回答 1 投票 2

JavaScript - 截断数组的更有效方法

我有一个按升序排序的int数组,我想根据特定的边界从尾部删除数组项。在我的情况下截断数组的更好方法是什么?考虑下一个代码......

回答 3 投票 2

用更简洁的逻辑替换switch语句

我有一大堆代码,比如switch(newDir){case“left”:{this.dx = -1; this.dy = 0;打破; } ...

回答 2 投票 1

以特定方式重新排序范围

我正在寻找一种方法来重新排序给定范围,以获得第一个,最后一个,中间一个,然后是中间的中间部分......等等。如果我们看看0-15范围,它将是这样的:所以邻居们......

回答 1 投票 -3

如何在minimax算法中获得子节点的值?

我正在研究minmax算法,我想做alpha-beta修剪......我读了一个有这棵树的例子。我不明白,如何获得子节点的值,用红色标记。有人可以......

回答 1 投票 0

PRAM模型中CRCW和EREW的主要区别是什么?

在PRAM模型中,多个处理器同步操作以在不同的数据集上执行相同的命令。每种算法有两种类型的读/写模式;并发(并发...

回答 2 投票 3

Haskell深度优先搜索图形

几个小时,我正在尝试实现Haskell的深度优先搜索。我的depthfirst算法给出了一个起始节点和一个图。这就是我到目前为止+图表的定义......

回答 2 投票 0

没有动态编程或后缀树的最长公共子串

Skiena的算法设计手册问题8-3 b部分要求给出一个“更简单”的BigO(nm)算法,用于找到不依赖于动态编程的最长公共子串。明显的答案......

回答 1 投票 1

如何计算硬币变化中的不同组合? [重复]

是否长长(长长N){如果(P <0)返回0;如果(P == 0)返回1;如果(!吨[J] = 0)返回T [P]; T [P] =是否(P-1)或(P-2)是否(P-5)的是(P-10)是否(P-20)是否(P-50)是否(对-100); ...

回答 1 投票 -2

四连胜逻辑

我现在正在为自己开发一个基本的四连胜游戏,但我更倾向于坚持它背后的逻辑。目前我有这个代表电路板的多维数组[[0,0,0,0,...

回答 2 投票 5

stl地图表现?

我正在使用地图 MAP1 ;.显然,我总应用时间的9%用于那里。特别是我的一个主要职能的一行。地图不是很大(<1k几乎总是,

回答 7 投票 15

检查4点是否正方形[关闭]

以下是这篇文章的解决方案。似乎使用点(1,0),( - 1,0),(0,1)和(0,-1),当它应该返回这些点确实形成正方形时,解决方案失败。 ...

回答 1 投票 0

RSA算法的复杂性分析

RSA的安全性取决于一个简单的假设:给定N,e和y =(x ^ e)mod N,确定x在计算上是难以处理的。这个假设很合理。夏娃怎么会试着......

回答 1 投票 2

Diffie-Hellman裂缝已知部分信息

这是学校的工作。我遇到了在DH交换中找到双方私钥的问题。测试中涉及的数字不够大,任务基本上是暴力。在......

回答 1 投票 -1

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