算法 问答列表

用更高效的算法替换嵌套循环

作者:andrew 提问时间:9/8/2023

我正在解决一个问题,我需要通过沿着图像找到一条线来识别 600x600 图像中的对象(遮罩后),该线可以最大化矩阵中的元素数量。 我的代码现在有 4 个嵌套循环来实现这一点。正如你所看到的,这是非常...

如何在现代 C++ 中实现经典排序算法?

作者:TemplateRex 提问时间:7/9/2014

C++ 标准库中的算法(及其表亲和 )在大多数实现中是更基本的排序算法(如选择排序、插入排序、快速排序、合并排序或堆排序)的复杂混合组合。std::sortstd::partial_sortstd::...

检查列表中的所有元素是否相同

作者:max 提问时间:10/2/2010

我需要一个函数,如果输入列表中的所有元素都使用标准相等运算符计算结果,则该函数将接受 a 并输出。listTrueFalse 我觉得最好遍历列表,比较相邻元素,然后遍历所有生成的布尔值。但我不确定最...

遍历列表列表的笛卡尔积

作者:Daniel Bauer 提问时间:9/14/2023

该问题是以下简单问题的概括: 给定 3 个元素列表,我可以通过 foling 伪代码来遍历所有 3 个列表之间的配对: foreach( element1 in list1 ) foreach(...

在 Python 中使用 TWIST 在二分图中查找周期的代码

作者:George 提问时间:9/15/2023

我正在努力寻找一个工作代码来查找二分图中的循环,其中每行代表一个人偏好的列表,所有偏好都包含在一个大列表中。列表代表一个人的偏好。这里的转折点是,在第一次迭代中,我们只首先查看所有人的首选。当找到一个...

手工解决数独

作者:stats_noob 提问时间:9/6/2023

假设我有以下数独: problem <- matrix(c( 5, 3, 0, 0, 7, 0, 0, 0, 0, 6, 0, 0, 1, 9, 5, 0, 0, 0, 0, 9, 8, 0,...

如何检查一个数字是否是 2 的幂

作者:configurator 提问时间:3/2/2009

今天我需要一个简单的算法来检查一个数字是否是 2 的幂。 该算法需要: 简单 对任何值进行更正。ulong 我想出了这个简单的算法: private bool IsPowerOfTwo(ulo...

在考虑精度损失的同时,如何比较浮点和双倍?

作者:Alex 提问时间:8/20/2008

比较两个或两个值的最有效方法是什么?doublefloat 简单地这样做是不正确的: bool CompareDoubles1 (double A, double B) { return A =...

旅行推销员问题 - 通过所有点的最佳路径

作者:Shark44 提问时间:8/13/2023

我正在尝试解决一个基于旅行推销员问题的练习。基本上,我得到了一个点列表及其坐标,如下所示: [(523, 832), (676, 218), (731, 739), ..] (a total of ...

连续 N 天从 M 种不同的蔬菜种子中获得最大利润

作者:WolfgangBagdanow 提问时间:9/18/2023

我有一个维度矩阵 V,其中每个元素代表连续几天不同蔬菜种子的预测价格。此外,还有一个整数 .我需要通过交易蔬菜种子找到最大的利润,但有限制,即在出售任何品牌的种子后,我几天内不能购买任何种子。并且必须...


共519条 当前第37页