算法 问答列表

有没有多级逻辑最小化的算法?

作者:Nathan Comer 提问时间:11/6/2022

我需要一种算法,当给定任意数量的布尔表达式时,具有任意数量的变量,可以进行多级逻辑最小化以给出一组布尔函数。 维基百科简要提到了多层次表示并举了一个例子,但没有解释如何做到这一点,我在其他任何地方也...

std::transform 应用于 Sequence 元素的数据成员

作者:Soup Endless 提问时间:11/23/2022

请帮我找到一种更优雅的方式来使用或类似的算法重写此代码片段:std::transform for (auto& warning : warnings) { NormalizePath(warnin...

Bianary Search 算法比较

作者:kyle BigBoiMoist bowhey 提问时间:11/25/2022

我创建了一个 python 程序,它使用二进制搜索算法对数字列表进行排序,但现在我需要包含一个比较计数器来计算它所做的比较次数。我正在努力弄清楚将计数器放在哪里,因为我在给我的测试代码或我的程序本身中...

在不使用 Java.util.* 方法的情况下覆盖 Java 中的 deepEquals() 方法

作者:zixuan zhu 提问时间:11/27/2022

我的文件中的方法有问题,但我无法弄清楚。 它也应该有意义。deepEqualsArrayDequeLinkedListArrayDeque 如何在不使用的情况下使deepEquals工作?Java....

在埃拉托色尼的分段筛中选择分段的大小

作者:user140242 提问时间:11/22/2022

我制作了这个使用轮因式分解的分段筛。在这里你可以找到解释。 通过将轮子尺寸设置为 210 并使用大小为 277140 = 6 * (11 * 13 * 17 * 19 + 1) = nB*(segm...

一种算法的预处理会改变实验条件吗?

作者:melson 提问时间:12/2/2022

举个例子, 我们有两种算法,它们使用相同的数据集以及相同的训练和测试数据: 1 - 使用 k-NN 并返回精度; 2 - 在 k-NN 之前应用预处理,并在返回精度之前添加更多内容。 尽管预处...

如何使用 Dijkstra 算法生成给定直径的无向、未加权图?

作者:Ambitions 提问时间:12/3/2022

我的工作是生成一个具有给定直径的随机无向、未加权图。我已经做的是生成一个随机距离矩阵,其中每个元素表示图形和顶点之间的距离。所以,基本上我是这样做的:dDDiji-thj-th if (i == j...

使用空队列反转队列

作者:teewhy 提问时间:12/7/2022

我有一个队列 [3,2,1],我想只使用入队和出队函数来反转它。我的最后一个队列应该是 [1,2,3]。 我无法声明任何局部变量。我只有 2 个队列,一个是空的,另一个有数据。我想仅使用空队列反转包...

如何有效地配对一堆袜子?

作者:amit 提问时间:1/19/2013

昨天我正在从干净的洗衣房里配对袜子,发现我这样做的方式不是很有效。我当时在做一个幼稚的搜索——挑选一只袜子并“迭代”这堆袜子,以找到它的一对。这需要迭代平均 n/2 * n/4 = n2/8 袜子。 ...

给定整数的存储桶预测?

作者:nropgrammer 提问时间:12/13/2022

如果我有一个整数字典,其中值是排序的两个整数的数组,其中两个值是最大的值,是桶 n 中存在的 k 个值中的最小值,我如何预测/估计给定数字会出现哪个桶。 该词典的一个例子是: { 1: [ 5...


共519条 当前第30页