1回答
我可以找到的所有算法都使用最大流/最小割集属性来计算将源和接收器分开的最小加权割集。然而，所有这些算法都使用加权和作为最小值的定义，而在我的用例中，权重不是绝对数，而是机会，因此在乘法下必须是最小的，而不是加法来提供适当的最小割集。我无法证明已知的最大流/分钟切割算法背后的思想和属性仍然适用于乘法而不是加法。这些算法能被调整到最小的产品重量削减吗？如果没有，我可
浏览 2提问于2018-03-10得票数 1
回答已采纳
6回答
我需要找到图上的最小割线。我一直在读关于流网络的文章，但我所能找到的都是最大流算法，如Ford-Fulkerson，push-relabel等。给定最大流-最小割集定理，是否可以使用这些算法中的一种来使用最大流算法在图上找到最小割集？多么?
到目前为止，我找到的最好的信息是，如果我找到“饱和”边，即流量等于容量的边，这些边对应于最小切割。的确，最小割线上的所有边都是饱和的，但我相信也可能有饱和的边在
浏览 6提问于2010-12-19得票数 59
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加
浏览 11提问于2022-06-02得票数 1
回答已采纳
2回答
我需要一个算法来选择_k_th最大或最小的值。值将为ints。我的导师告诉我使用一个修改的分区算法来找到_k_th最大或最小的值。有什么想法吗？
浏览 6提问于2009-05-21得票数 3
回答已采纳
2回答
我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值)。这意味着如果一个像素与它周围窗口中的所有像素相比有一个最小(最大)值，那么它应该被标记为最小(最大)。有一种众所周知的滑动窗口最小值算法，它在向量中找到局部最小值，但在矩阵中找不到
你知道可以解决这个问题的算法吗？
浏览 1提问于2012-05-24得票数 7
1回答
我在研究PCA算法及其背后的理论。我想我理解了它是如何工作的，以及数据降维的思想，以便找到一个新的特性(组件)来最大化数据的方差和最小化错误。我的问题是:在这个算法中，是否同时达到最大方差和最小误差？在这个例子中，洋红/黑线是我的PCA的解决方案。因此，我找到了减少我的二维数据集的一维向量。我找到了这个向量，因为误差(红线的长度)是最小的，并且方差(红色投影点之间的距离)是最大的。因此，如果我需要应用这个算法，如果我只
浏览 0提问于2018-07-01得票数 0
回答已采纳
1回答
几乎没有算法来生成渲染球体所需的点，但我找不到一个好的算法，也找不到一个完整的球体算法来为球体的一部分生成点。 让我们假设我有最小/最大纬度，最小/最大经度和球体半径。
浏览 43提问于2019-12-12得票数 0
2回答
我读了一篇文章提到了最大最小聚类算法，但我并不完全理解这个算法的作用。谷歌搜索“最大最小聚类算法”不会产生任何有用的结果。有人知道这个算法是什么意思吗？在第1次迭代中，选择，使ci与C观测值之间的最小欧几里德距离最大化。Max-min聚类比基于密度的聚类算法(例如k-均值)更可取，后者倾向于从密集的非检取数据点组中选择许多示例。
我不太明白黑体部分。
浏览 4提问于2014-10-10得票数 1
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大流为del
浏览 0提问于2020-06-21得票数 0
回答已采纳
1回答
我想用等号的子圆来填充一个圆，以便最大限度地增加子圆的数目，或者最小化子圆之间的空间。理想情况下，该算法应该能够参数化所需的最大/分钟子圆数或子圆之间的最小/最大间距？在计算几何还是布局算法？如果是这样的话，有什么好的算法来解决这个问题呢？
浏览 1提问于2014-05-23得票数 1
回答已采纳
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的kth最大元素。kth最小/最大元素是什么意思？为了使问题更加具体，请考虑以下(未排序的)数组：
[19, 1, 7, 20, 8,
浏览 1提问于2019-07-25得票数 1
回答已采纳
1回答
我正在尝试在MATLAB中实现Dinkelbach算法的一般形式。然而，这对我来说就不是那么清楚了。该算法如图所示。
我的问题如下：如果有人能给我一个关于它如何工作的简单解释，我将不胜感激。
浏览 2提问于2015-12-29得票数 0
2回答
图(图)算法
、、
有没有人有合适的算法来计算轴的最小值和最大值？
蜱的间隔应该是“合理的”大小(例如，1，3，5，甚至2.5，但不是更多的sig图)。可选值的存在将使其倾斜，但如果没有该值，则<em
浏览 3提问于2008-09-09得票数 5
回答已采纳
1回答
我从中实现了Tic游戏的Minimax算法。我知道Minimax算法是如何工作的，但是这里的代码并不是按照它工作的。我已经检查和检查了我可能做错的事情，也调试了它。但似乎，我找不到它。请看算法，它将非常感谢额外的一组眼睛，并找到不正确的部分，我似乎找不到。请帮帮我。
谢谢。
浏览 2提问于2020-08-10得票数 1
回答已采纳
9回答
在n个不同元素的未排序列表中找到最大和最小元素所需的最小比较次数是多少？从最小数量的比较中，我的意思是为最坏的情况指定最有效的算法。
浏览 16提问于2011-07-27得票数 12
回答已采纳
我正在尝试编写一个(对我来说)相当复杂的算法。其思想是确定数组中的哪些元素是最先求和为某个范围内的值的元素。 例如： 我有一个按优先顺序排列的数组[1, 15, 25, 22, 25]。我想找出在最小和最大范围内相加的元素最多的第一组值，而不一定是最接近最大值的那组。因此，如果最小值为1，最大值为25，即使第三个元素[2(25)]更接近我的最大值25，我也会选择[0(1), 1(15)]，因为它们最先出现。如果最小值是25，最大值是4
浏览 22提问于2021-01-28得票数 0
我知道minimax算法是针对2人博弈的(假设我们想要最大化A的利润)：当它是A的时候，我们取子值的最大值，因为我们是最大化A的利润，当是B的时候，我们取子值的最小值，因为我们想要最小化B的利润。然而，我认为上述逻辑并不能证明每一个子问题，策略是最小极大算法中最优的。对我提出的问题有什么暗示或解决办法吗？如果上面的逻辑是这样的话，你能详细说明一下吗？
浏览 5提问于2014-04-13得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
