1回答
我正在开始一个项目，任务是识别人脸的微表情。然而，我制定的第一个任务是在10秒的视频中获得与预测表达式关系最大的关键帧。例如，扬起眉毛可能代表惊讶，但提升活动可能只在10帧内发生，而10帧代表惊讶的微表情。任何指南或研究论文，你可以指导我将是非常有帮助的。我计划使用某种形式的3D-CNN，但我也欢迎更有效的方法来做到这一点，因为3D CNN<em
浏览 15提问于2020-11-13得票数 0
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
1回答
我正在寻找一种算法，它从两个顶点(比如s到t )找到路径，在一个图中，如果存在路径，则具有k边。
路径2的最大权重是9，所以这
浏览 4提问于2011-10-06得票数 3
我有一棵树，每个边都分配一个权重(一个实数，可以是正数，也可以是负数)。我需要一个算法，以找到一个简单的路径，最大总权重(即，一个简单的路径，其中边的权重之和是最大的)。路径的启动或结束没有限制。我有一个可能的算法，但我不确定它是否有效，我正在寻找一个证据。下面是：
选择一个任意节点u，然后运行DFS(u)，找到从u开始的最大权重</
浏览 5提问于2013-01-15得票数 1
回答已采纳
1回答
可能重复：
给出了一组具有和启动时间的n个活动，Si和fi，i活动的完成时间。另外，给出了wi的权重，这是Foo进行活动所获得的成本。问题是如何选择使foo收益最大化的活动。我们必须返回foo.Assume可以赚取的最大成本，而Foo一次只能在单个活动上工作。注：
这类似于经典的，这里唯一的区别是，对于每个活
浏览 0提问于2012-10-03得票数 2
回答已采纳
5回答
若F.中G的每个圈至少有一条边，则称边的F⊆E集为⊆反馈边集。(b)设G是一个具有正边权的加权无向图。设计了一种有效的求最小权反馈边缘集的算法.
( a) 最小大小反馈边集：，由于图是不加权的，我们可以使用DFS。我们像往常一样从任何顶点开始DFS。( b) 最小权反馈边集：由于图是加权的，所以我们可以
浏览 6提问于2012-05-29得票数 15
在具有偶数点的完全加权图中，是否有有效的算法来寻找具有下列性质的边集。dI想不出比蛮力更好的东西，但我不认为它是NP硬的。
浏览 6提问于2010-10-31得票数 2
回答已采纳
1回答
最大重复子串
、、
我正在寻找上的一个变体的命名/文献/实现。在引用的问题中，您发现最长(连续的)子字符串至少有2次(不重叠)重复：在我的问题中，我正在寻找长度大于1的子字符串，该子字符串至少重复2次，并且具有最大的(长度乘以重复次数)，因此“最大”(但肯
浏览 7提问于2022-10-26得票数 0
1回答
给出了一个m x n矩阵w，它表示完全二部图K_m,n中的边权。我们希望找到一个权重最小的映射{1,...,m} -> {1,...,n} .，即选择映射的 或，对于{1,...,m}中的每个顶点v，选择<code>E 118</code>正好是一个<code>E 219</code>边缘事件到<code>d20</>。
让m<=n。通过寻找最小权的完全
浏览 8提问于2021-09-23得票数 2
我正在使用optaplanner来解决我的VRP问题。例如，我有几个约束提供程序:一个用于强制执行功能，另一个用于强制执行关于到达时间的TW，两者都很难。在优化结束时，它返回一条得分为负的路线，当我分析ConstraintMach时，我发现它是车辆容量限制的产物。然而，我认为在我的问题中，如果车辆不能满足客户的需求，它就不能实现按时到达(满足TW约束)的目标。这就是为什么我要求我为容量(重量和体积)定义的</
浏览 82提问于2020-11-04得票数 0
1回答
我试着想出一种算法来找到一条穿越无向图的路径。这不是一条传统的道路，我找不到任何类似这样的事情已经做过的参考资料。我的目标是找到一条具有最小游动边的路径(顶点之间的跳跃)和这条路径的最大权重(流行度在最小游走边)。该算法首先检查所有具有最小游动边的路径，然后选择这些路径中的哪一条具有最大<em
浏览 6提问于2022-11-08得票数 1
5回答
我的问题是：注意，所有查询区域R具有相同的形状，即相同的长度和宽度。点和矩形坐标是浮点数。我最初的想法是使用R-tree来存储点数。对于一个区域R，提取R中的所有点，然后找到最大值的点。重量。时间复杂度是O(logN + V)，其中V是R中的
浏览 0提问于2015-07-10得票数 3
我有一个问题，我认为可以转化为问题的变体。$\sum_{i} x_iv_i$我已经对许多测试用例进行了测试，贪婪算法似乎可以解决这个问题，但我想要一个明确的证据，证明贪婪算法仍然适用于额外的约束。
浏览 1提问于2018-02-07得票数 0
这就是问题，我承认这是一个家庭作业问题，我不是在寻找答案，而是我只想知道我是否在朝着正确的方向前进，如果我没有正确的方向，请告诉我正确的方向。问:证明了如果加权图中没有两条边具有相同的权重，则每个最小生成树(MST)中都包含与顶点v关联的权重最小的边。我的回答是:给定一个顶点( V )和一个加权图(G)，我们注意到∃(存在)和与V相关的边(E)是
浏览 0提问于2011-11-28得票数 0
回答已采纳
1回答
就像经典的背包问题一样，我们希望在不让总重量超过容量的情况下，使总价值最大化，并且它们的值和权重是独立的。但是，对于一些项目，如果您想要选择它，您必须选择一些其他项目。依赖关系是独立的，也就是说，如果我们绘制依赖关系图，它就是一个“有向图”。首先，我注意到了“优先约束背包问题”和“偏序背包问题”，但在我的问题中，依赖关系并不遵循反对称(也就是说，依赖关系图可能包含循环)。
我发现的最接近的<
浏览 1提问于2019-02-13得票数 0
2回答
加权数据的KD树替代/变体
、、、、
例如，在一维空间中，如果查询点为-5到5，则搜索点A的权重为0，B的权重为4；如果查询点为-5至5，则搜索应返回A；如果查询点为5至6，则应返回B。换句话说，较高的加权点在其半径内优先。我可以使用来查询以查询点为中心的NxNxN立方体中的所有点，并确定具有最大权重的点，但这一天真的实现是浪费的--我需要将N设置为整棵树中最大权重
浏览 2提问于2013-05-10得票数 0
回答已采纳
1回答
我使用Sphinx来索引HTML页面，为标题、描述等赋予不同的权重。我正在寻找一种方法，从从Sphinx获得的结果中获取搜索词在页面中的位置。这意味着，如果词集是"stack overflow program“，并且我有5个匹配的文档，那么每个文档都是匹配的，因为它至少包含该单词集中的一个单词。
问题是:我如何知道每个单词在文档中的位置？例如，我想知道返回文档1是否是因为它在标题中
浏览 0提问于2010-10-12得票数 0
回答已采纳
2回答
我搜索了一下，但是发现有很多关于如何创建带边权的图的例子，但是没有一个例子展示了如何创建一个带顶点权重的图。我开始怀疑这是否可能。
浏览 6提问于2016-11-08得票数 2
回答已采纳
3回答
我有一个问题是找到C列的两个最大值，对于A列中的每个唯一ID，然后计算B列的平均值。，只使用具有两个最高权重的行。我可以在R中使用以下代码来完成此操作： dt1 <-，并将其放入带有层的数据帧中。然后使用data.table从原始数据<em
浏览 0提问于2014-08-09得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
