8得票1回答
将数组分割成子数组的算法,使所有子数组中最大的总和尽可能低。

假设我们有一个int数组:a = {2,4,3,5},并且k = 3。 我们可以将数组a分成k(3)个子数组,其中数组的顺序不能改变。每个子数组的总和必须尽可能地低,以便所有子数组中的最大总和尽可能低。 对于上面的解决方案,这将给出{2,4}、{3}、{5},其最大总和为6(4 + 2)。...

7得票1回答
Haar级联正样本图像大小调整

我正在尝试制作自定义对象识别的haar级联。我花了一些时间获取了大量数据,并编写了一些预处理脚本将视频转换为帧。下一步是裁剪感兴趣的对象,以创建一些正面训练示例。我有几个问题,我真的在网上寻找答案 - 我有点困惑: 我读到应该保持纵横比相同 - 这是指与原始帧相同还是对于所有我想用于正面训练...

8得票4回答
如何保持许多“相关”参数的“计算”?建议如下:

我有几个指标需要“始终保持最新”。即当任何内容发生更改时,我需要重新计算“相关的”指标。我有几个级别,每个下一个级别只能在上一个级别计算完成后才能计算。让我通过这张亮丽的图片来解释一下: 在某些时候,假设法郎发生了变化。然后我们应该: 1. 计算法郎/第纳尔。 2. 计算法郎/第纳尔/比索...

156得票7回答
如何在广度优先搜索中追踪路径?

如何追踪广度优先搜索的路径,例如在以下示例中: 如果搜索关键字为11,则返回连接1到11的最短列表。 [1, 4, 7, 11]

40得票5回答
在O(log n)时间复杂度内,在已排序的矩阵(行n列)中查找数字。

假设我有一个已排序的矩阵 (MxN)。 每行中的所有元素都按递增顺序排列 每列中的所有元素都按递增顺序排列 所有元素都为整数 不能进行其他假设 例子: [1 5 8 20] [2 9 19 21] [12 15 25 30] 我需要查找给定的数字是否存在于矩阵中(基...

24得票3回答
如何最好地表示六角晶格。

我们有一个六边形的晶格: _ _ _ / \_/ \_/ \_ \_/ \_/ \_/ \ / \_/ \_/ \_/ \_/ \_/ \_/ 最好的方式是使用二维数组或任何其他方法来表示它。

9得票2回答
在SSE/AVX中选择唯一性/去重

问题 是否有使用x86 SIMD指令在寄存器内进行整数去重的计算可行方法? 示例 我们有一个4元组寄存器R1={3, 9, 2, 9},希望得到寄存器R2={3, 9, 2, NULL}。 限制条件 稳定性。输入顺序的保留并不重要。 输出。但是,任何被删除的值/NULL都必须在寄存器...

8得票1回答
蚂蚁群算法表现异常

我开发了一种aco算法。我认为它没有正常工作...很难解释,但我会试着说明。 问题在于信息素水平在浮动。我认为,在最佳路径上的信息素水平必须越来越高,但在我的程序中并非如此。 “最优路径”是通过查找起始顶点和目标顶点之间边缘上的最大信息素水平来构建的路径。 例如: 1 5 3 4 5 ...

14得票8回答
递归:在一次遍历中将整数数组分为两个等和部分

使用递归算法,查找一个索引,将数组分成两个部分,使得两个部分的元素之和相等。 “切割”意味着像用刀一样进行切割。所有小于或等于结果索引的单元格的总和必须与大于结果索引的所有单元格的总和相等。不能有任何单元格被省略或同时属于两边。 该数组包含任意整数(即正数、负数和零)。 如果没有这样的索...

8得票7回答
自动完成的最近/最常联系人算法?

我们有一个自动完成列表,当你给某人发送电子邮件时,它会自动填充收件人地址。这样做很好,但当列表变得非常大时,你需要输入更多的地址才能找到想要的那个,这与自动完成的目的相反。 我认为应该添加一些逻辑,使自动完成结果按照最近联系或最常联系的某些函数进行排序,而不仅仅是按字母顺序排序。我想知道是否...