找出最大数算法_最大数算法_找出算法的时间复杂度 - 腾讯云开发者社区

、、、、

我需要找出N阶有向无环图的拓扑排序的最大数目。我已经通过在各种有向无环图上运行深度优先搜索算法进行了检查，它看起来是在对图运行DFS后创建的深度优先搜索算法森林的大小。也许我完全错了或者漏掉了什么。

浏览 0提问于2013-05-20得票数 3

回答已采纳

1回答

找出给定面积的矩形中包含的最大点数

、

设计一个有效的算法来解决这个问题:给定一个面积，找出在给定面积的矩形中包含的点的最大数目。我希望它在时间复杂度O(n^2 *k)上完成，其中k是矩形或更好的最大点。

浏览 2提问于2016-04-18得票数 0

1回答

设A是由n个正整数组成的数组，已知数组中的最大数为k=n^5。

我在测验中得到了下一个问题：官方的答案是:基数排序，n作为基数，d=6。我不明白为什么？为什么是d=6？为什么选择n作为基数？

浏览 1提问于2013-07-04得票数 1

回答已采纳

3回答

如何找到具有公共点的这些间隔的最大数目？

、、、、

我一直在复习算法，这是Anany Levitin的algo书中的问题。有谁能帮我形成一种算法或者在互联网上推荐任何资源吗？

浏览 2提问于2012-01-23得票数 4

回答已采纳

1回答

整数对列表中的最大数目

我有一个整数对列表，试图找出重叠对的最大数量。然后从第一对开始，找出与其余对的重叠，每次更新重叠，直到找到最大计数。然后继续第二对......然后找出最大计数。O(N^2)这里有什么想法或更好的算法吗？

浏览 0提问于2014-12-13得票数 0

2回答

使用区间树的最大区间重叠

、

这里有一个有趣的问题:给定一组N个间隔(开始，结束)，使用间隔树找出重叠间隔的最大数量。事实上，Cormen等人的“算法导论”一书中的一个练习问题表明，这可以通过增加红黑区间树来实现。有什么想法可以做到吗？

浏览 0提问于2010-09-21得票数 9

2回答

在数组中使用多个键过滤器查找最大值

、、、

[3] = array( "rating" => 5)因此，问题是找出完成最多任务和最大评分次数的人这是可能的使用任何算法的由简单的php代码。但似乎什么都不起作用。任何帮助都是非常感谢的。

浏览 1提问于2017-06-23得票数 1

1回答

双正方形最大排样的图算法

、、

我有一个连接的正方形区域(img在左边)，并想找出最大数量的“双”方块，可以装进这个区域(img到右边)。我认为这可以通过使用BFS算法，检查每个顶点并应用颜色来完成。但我也有一种感觉，它可以用动态编程来完成...我在路上需要帮助！

浏览 3提问于2013-01-04得票数 3

回答已采纳

2回答

我想写一个函数，它给出一个无符号整数作为输入参数，并返回可以分解为质数{2，3，5，7}的下一个最大数字。下面是一个简短的代码片段，展示了我想要做的事情。} 此函数的目的是找出数组中应该填充的零的数量，以确保诸如FFTW ()之类的算法能够以有效的方式运行。给定的链接讨论了该算法对于可以分解为小素数的长度的输入是最优的。正如对此问题的注释中所建议的，如果FFTW算法是最优的，则似乎只允许2^a * 3^b * 5^c * 7^d形式的数字。

浏览 3提问于2012-11-26得票数 3

回答已采纳

1回答

在[1.0，2.0]中的浮动指针数数组中找到一个三重奏，该值之和为[1.0，2.0]

、

问题是：这个算法看起来不对吗？在这种情况下有几个解决方案，它们必须每个使用1.7，但是这个算法将得到数

浏览 2提问于2020-09-28得票数 0

1回答

在基于近邻的方法中，k有上限吗？

、、、

当将基于近邻的方法应用于2000点的数据时，可以考虑的最大邻居数是多少？我正在使用一种无监督的最近邻方法来检测异常。

浏览 0提问于2018-10-09得票数 0

1回答

如何找到集合的第一大数，并对i最大数进行排序

、、、

从"Cormen Leiserson Ri背心Stein，第3版，问题9-1，C点，第224页“，我有以下任务：给定n个数的集合(数组)A，使用顺序统计算法找出I-最大数，围绕该数进行分区，并对i最大数进行排序我使用了随机选择算法(来自同一本书，pag )。216 -它使用随机-分区算法()来查找i-th 最小数，而我希望找到第I-最大数(让我们称之为"k-th“以避免混淆)。问题是，赋值要求我必须围绕第一(第四)个最大数进行分

浏览 3提问于2013-02-04得票数 2

回答已采纳

2回答