1回答
我刚刚了解了二进制搜索算法，并尝试实现它。我已经使用了一些测试用例，它似乎工作得很好。然而，当我在GeeksforGeeks上查看时，他们处理索引的方式有很多不同之处。有没有人能说明一下我的实现好不好。如果不是，它怎么会失败呢？下面是我的代码： static int binarySearch(int arr[], int i, int r, int x) {
int middle
浏览 13提问于2019-09-27得票数 0
2回答
我不知道术语“懒惰”二分搜索是否有效，但我正在查阅一些旧材料，我只想知道是否有人可以解释懒惰二分搜索的算法，并将其与非懒惰二分搜索进行比较。比方说，我们有这样一组数字：如何使用惰性二进制搜索来查找数字11？
浏览 2提问于2011-05-11得票数 2
回答已采纳
1回答
正负根的寻根算法
、、、
嗨，我得为此设计一个算法。我研究过二分法，牛顿，它似乎是正确的二分法，但它需要一个算法去运行。例如x^3 +x-2= 0。对于这个问题，是否有一个通用的算法？
浏览 4提问于2015-08-21得票数 0
回答已采纳
我有一个小小的疑问..。这是最好的搜索算法。线性搜索至少需要4次迭代...二分查找至少5次迭代二分查找树怎么样..在这种情况下，它是给出了更好的解决方案，还是等同于二进制搜索...有人能证实这一点吗？
浏览 4提问于2011-10-05得票数 0
回答已采纳
1回答
行表示工人，列表示工作分配，值表示工人完成工作所需的时间量4 2 2 54 2 5 90 0 0 00 0 1 2现在，一个显而易见的解决方案是，工人1负责任务4，工人2负责任务3，工人3负责任务2，工人1负责任务1如果我做任意选择，我可能会选择，例如
工人1，任务1，工人2，任务2，然后我不能选择任何东西，因为剩余的
浏览 2提问于2012-03-23得票数 0
回答已采纳
7回答
给定一个数字序列，您需要从给定的输入中找到一个最长的递增子序列(不一定是连续的)。如果有人能帮助我理解O(n log n)的实现，那将是非常有帮助的。如果你能用一个例子来解释算法，那将是非常感谢的。
我也看了其他的帖子，我不明白的是:l=0 for i= 1，2，...n:二分查找最大的正j和L使得X
浏览 2提问于2011-02-09得票数 38
1回答
我目前正在学习算法导论的考试，我遇到了一个我不能真正解决的问题，问题是这样的:你有一个由n个整数组成的数组，前m个元素是偶数，其余的元素是奇数。您需要编写一个算法来查找m的值(查找最后一个偶数的索引)，并且时间复杂度为O(log )。我想做一些类似于二分查找的事情，如果是奇数，就简单地向左移动，如果是偶数，就向右移动，直到我发现索引是偶数，他<e
浏览 1提问于2011-01-31得票数 4
回答已采纳
2回答
使用这个二进制搜索函数时，我得到了一个较大数据集的索引错误。当我输入一个较小的数据集，即1,2,3,4,5，搜索5时，算法按预期运行。但是，当我获取下面的文本时，使用空参数列表(delimeter char是‘')调用string对象的split方法，并将字符串分解为一个列表值，其中每个元素都是一个字符串，然后搜索单词'culpa’，最终得到以下错误：非常感谢您的帮助。从现在到现在，我的工作一直都是这样<e
浏览 2提问于2013-05-08得票数 0
回答已采纳
1回答
我的问题是如何在索引中进行反向查找的情况下提高性能。我有一个有序的对象列表，这些对象必须在概念上被分成几个类别。在创建并需要存储列表时，检索每个类别起始位置的索引。当我给出有序列表的索引并需要知道它属于哪个类别时，查找会在后面进行。
List<Integer> categori
浏览 2提问于2013-12-05得票数 0
2回答
DAG上特殊顶点集的大小
、、、、
在新加坡，今年的国家信息学奥林匹克运动会( NOI )包括以下问题"ROCKCLIMBING" (我在比赛中未能解决)：给定具有N <= 500顶点的DAG，在原始顶点的子集中找出顶点的最大数目，使集合中的一个顶点到同一集合中的另一个顶点没有路径，直接或间接地找到__。溶液
解决方法是采用传递闭包算法，然后将每个顶点i复制成i'，形成二部图，使得如果顶点j可以直接或间接地从原始图中的
浏览 6提问于2016-09-09得票数 2
回答已采纳
3回答
二部图的快速最大匹配算法
、、、、
我试图解决下面的，但我的算法太慢。这是因为我使用来寻找最大流，当应用于二分图时，也会给出最大匹配。它的运行时间是n^5，我想知道更快的算法来解决这个问题(特别是二分图)。我目前正在研究的一个算法是，它是n^3。
浏览 7提问于2014-04-14得票数 4
回答已采纳
2回答
我的问题:我想做一个“友好”的抽奖过程。如果可能，此算法将均匀分配奖品。这可能会被认为对购买每个奖项的门票的人不公平，因为他将更灵活地赢得不受欢迎的奖品，但不要紧，我们可以说奖品大致相同。该算法将有助于消除方差，并减少为赢得奖品而进行的二次分解。(是的，很无聊)Prize1=[Pete,Kim, Jim]Prize3=[Roge
浏览 3提问于2011-04-02得票数 3
1回答
以二分搜索树格式存储数据的硬拷贝
、、、、
我开始想，如果我们将数据存储在文本文件中，那么它就是以线性方式存储的。虽然您可以按排序顺序存储内容，但您要查找的内容在文件中最后出现的可能性始终存在。在我的算法课程中，有很多关于在Java/python/C程序中组织数据的有效方法的讨论。您可以创建一个二进制搜索树对象，一切都很好。但是没有提到以有效的方式存储所述数据的硬拷贝。我的问题是:有没有办法以二分
浏览 4提问于2018-06-15得票数 0
1回答
使用以下启发式算法：while E !M ∪ {e}}其中: M，E-边；gr(u) -u的等级(与u的入射边数)； a) Prove that this algorithm returns the maximum matching for a tree.我几乎可以肯定这个算法和一些我找不到的
浏览 0提问于2010-11-26得票数 4
回答已采纳
8回答
我想要做一个Python程序，它将运行一个二分法来确定根：二分法是一种估计多项式f(x)根的数值方法。有没有任何可用的伪代码、算法或库可以用来告诉我答案？
浏览 5提问于2013-01-18得票数 9
回答已采纳
2回答
求一个有多个根的方程的根的最佳方法是什么？我知道没有一种方法可以解决所有方程，而且你必须使用不止一种，但我找不到一种求根算法，即使在最简单的情况下，也不能求解不止一个根。例如：y = x^2
虽然像这样求解基本方程的求根算法是有帮助的，但它需要是我可以适应的东西，以解决具有两个以上根的方程。另一件要注意的事情是，方程不是典型的多项式，而是像ln(
浏览 0提问于2013-04-22得票数 3
1回答
Louvian方法的内置版本(导入社区)将网络划分为具有最大模块化的社区。我只想把我的网络分成两个集群。我将图形传递给社区模块并得到27个集群，但是我只想要两个，这样就可以用于分类了。
浏览 0提问于2019-03-28得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
