1回答
正负根的寻根算法
、、、
嗨，我得为此设计一个算法。我研究过二分法，牛顿，它似乎是正确的二分法，但它需要一个算法去运行。例如x^3 +x-2= 0。对于这个问题，是否有一个通用的算法？
浏览 4提问于2015-08-21得票数 0
回答已采纳
3回答
二部图的快速最大匹配算法
、、、、
我试图解决下面的，但我的算法太慢。这是因为我使用来寻找最大流，当应用于二分图时，也会给出最大匹配。它的运行时间是n^5，我想知道更快的算法来解决这个问题(特别是二分图)。我目前正在研究的一个算法是，它是n^3。
浏览 7提问于2014-04-14得票数 4
回答已采纳
2回答
我不知道术语“懒惰”二分搜索是否有效，但我正在查阅一些旧材料，我只想知道是否有人可以解释懒惰二分搜索的算法，并将其与非懒惰二分搜索进行比较。
浏览 2提问于2011-05-11得票数 2
回答已采纳
1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。诚然，如果我是最大化基数，有向边不会有什么区别，我可以应用任何著名的算法来最大化基数:Hopcroft-Karp，最大网络
浏览 5提问于2013-02-12得票数 2
回答已采纳
为什么有些代码使用基本的prim算法，甚至其他版本的prim都能给出更好的解决方案？是否有特别的理由使用给出O(V^2)的基本prim算法？与高级prim的版本相比，实现非常容易。否则，我假设没有特殊的理由使用基本的prim算法。
当给出二分图时，我是否可以将fibonacci或二进制堆素数的版本应用于两部分图而不是基本素数版本？我分析过的现有代码使用了二分图中的基本prim算法。我想做的是提高代码的速度。因此，我希望使用二进制或fibonacci堆来更改prim的数据结构，以减少执
浏览 2提问于2017-11-23得票数 1
回答已采纳
1回答
初值二部图的快速最大匹配算法
、、、、
我正在处理一个二分匹配问题，在这个问题中，我需要求解一个初始图，然后求解多个不同节点被移除的图的变体。我们的目标是尽快解决所有的变体，所以我想使用从求解原始图中获得的信息来更快地解决这些变体。我有用单纯形法求解线性规划问题的经验，这得益于对解的初步猜测，但我对二分匹配算法还不熟悉。
是否有一种二部匹配算法，可以利用初始猜测来加快求解速度？
浏览 0提问于2019-07-26得票数 0
回答已采纳
我正在寻找一种算法，该算法检查给定的有向图的节点可以被分成两组，这样节点就不会在其组中相互连接
UPD
我需要检查二分图，仅此而已
浏览 5提问于2020-04-27得票数 1
回答已采纳
8回答
我想要做一个Python程序，它将运行一个二分法来确定根：二分法是一种估计多项式f(x)根的数值方法。有没有任何可用的伪代码、算法或库可以用来告诉我答案？
浏览 5提问于2013-01-18得票数 9
回答已采纳
2回答
二分搜索算法需要log(n)时间，因为树的高度(具有n个节点)将是log(n)。
你怎么证明这一点呢？
浏览 1提问于2013-01-27得票数 22
回答已采纳
1回答
原生R中的哪个()方法使用什么算法来搜索数据帧？例如，如果我调用R使用什么算法来搜索此数据帧？二分搜索？线性搜索？如果它没有使用上述两种算法中的任何一种，它使用的是什么算法，它的时间复杂度是什么？
浏览 0提问于2020-04-14得票数 4
1回答
使用以下启发式算法：while E !我几乎可以肯定这个算法和一些我找不到的经典算法相似，或者这个解可以完全基于二分图的定理和性质。我认为a)很容易..。我仍然试图找到正确的证明，我认为它可能完全基于树的性质和二分图。
( b)和( c) )我还不知道呢。
浏览 0提问于2010-11-26得票数 4
回答已采纳
1回答
O(n)中加权树的最大匹配
、、、、
在O(n)中是否有计算加权树最大匹配的算法？
我只找到了非加权树或二分图的算法。我在将这些算法转换为树时遇到了一些困难。用笔和纸我也发现，非加权树的算法不适用于加权树。
浏览 9提问于2021-11-03得票数 0
回答已采纳
2回答
首选哪种搜索算法？
、、、
二进制搜索算法具有较大的O(log )值，顺序搜索算法具有较大的O(n)值。但我们需要在二进制搜索之前的排序算法，排序算法的最佳大O值是O(n.log n)。因此，有效地，二分搜索的大O值是O(n.log n)，它比顺序搜索的大O值大。那么，在搜索algo时，哪一个是首选的？
浏览 2提问于2012-08-28得票数 4
回答已采纳
为什么在感知器或SVM算法中不使用0-1损失函数(从概念二分类模型的角度来看，0-1损失函数是最明显和最有信息的)？
浏览 1提问于2013-04-22得票数 2
回答已采纳
如果我知道列表中的搜索元素，例如包含按顺序排序的32个元素，出现在前四个位置，我相信线性搜索在这种情况下会更好。
有人能证实这一点吗？
浏览 4提问于2011-10-05得票数 0
回答已采纳
1回答
我正在做一个个人项目，遇到了一个障碍。我不会确切地说明问题的原样，因为很难解释，相反，我将提出一个类似的问题，我相信这个问题可以和我的实际问题一样得到解决。
这样做的目的是找出一个解决方案是否存在(而不是解决方案本身)，其中所有的项目都可以放在一个盒子里，而一个盒子只能容纳一个项目。例如，上述示例的一个可能的解决方案可以是项目A -> Bo
浏览 0提问于2017-08-24得票数 0
回答已采纳
1回答
Louvian方法的内置版本(导入社区)将网络划分为具有最大模块化的社区。我只想把我的网络分成两个集群。我将图形传递给社区模块并得到27个集群，但是我只想要两个，这样就可以用于分类了。我怎样才能做到呢？
浏览 0提问于2019-03-28得票数 0
回答已采纳
2回答
我试着用二分法，但似乎行不通。然后我尝试了牛顿的算法，但结果仍然不太好。
还有其他适合解决这类问题的好算法吗？
浏览 7提问于2015-12-28得票数 2
回答已采纳
1回答
我只是在创建一个检测二部图的算法，但我想到了一些我不确定是否属于二部图的图，尽管我的算法说它是二部图。(A)--(B)
因此，这里有3个节点，但只有A和B之间有1条边。这真的是二分的吗？
浏览 1提问于2013-03-31得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
