1回答
我正在编写一个小的prolog程序，用来处理二叉树，并试图找到树的加权和。每个节点都有一个值，然后将该值乘以节点的深度。我试图在这里使用累加器，但我一直收到参数没有充分实例化的错误。我已经开始使用这里提供的实现：我尝试去掉谓词的各个部分，只是为了看看问题在哪里，当我在求和计算中包括S1和S2时，问题就出现了。D1和深度*根计算很好，
浏览 13提问于2019-11-04得票数 0
给出一个无向加权连通图(没有孤立的顶点)求最小生成树的线性算法，它有V个顶点和|V|+99边，我认为这个解应该是基于Kruskal和除法的，但是到目前为止还没有结果，有什么想法吗？
浏览 3提问于2021-12-21得票数 1
1回答
集合简化
、、、
假设我有两组，set1 = {a,b,c,d,e,f}和set2 = {a,b,c,d,e,g}。我的目标基本上是能够生成要使用的最佳公共部分。只有一个常见的部分，这不是太有挑战性，但我需要允许不止一个(但不是无限的，否则所获得的好处将是微不足道的)。
所谓最优，我指的是“所表达的最少元素数”。然后设置1和2，两者都花费2(一个用于引用公共元素，另一个用于添加额外元素)，总计7。如果没有替换，这些存储成本为12 (每个元素6个)。类似
浏览 2提问于2017-08-09得票数 5
2回答
我需要找到一种有效的方法来找到加权树中所有简单路径的值的总和。简单路径的值被定义为给定简单路径中所有边的权重之和。
这是我的尝试，但它不起作用。请告诉我正确的方法。
浏览 17提问于2020-02-11得票数 0
1回答
虽然有一些关于从邻接矩阵创建图的问题，但我还没有发现从加权图中提取加权邻接矩阵的方法。col1,col2,weight)
E(g)$weight <- weight
如何求图g的加权邻接矩阵？
浏览 0提问于2018-01-24得票数 2
回答已采纳
2回答
到目前为止，我已经找到了的文件。是不是过时了？是否有更快更好的实现？
顺便提一下，维基百科说，在无向图中可以有n^n-2生成树。一个有向图中能有多少棵生成树？
浏览 0提问于2011-11-08得票数 2
1回答
我所做的:寻找潜在交互的一个很好的经验法则是在树的高处寻找接近的变量分裂，即在根节点附近。鉴于此，我使用getTree提取节点上的拆分变量，并删除了终端节点。使用double lapply，我遍历所有树并获得功能交互。我对树中较低的“更随机”部分应用从1到~0.06的行权重。 问题:我使用了多个加权频率方法，但都没有效果。我需要得到加权频率值来判断交互的<
浏览 20提问于2020-10-22得票数 0
我正在为一堂课准备一个对成本敏感的分类演示，我不明白为什么scikit-learn的DecisionTreeClassifier的类权重=“平衡”属性似乎没有任何效果。dataset有4521个实例，有4000 'no‘值和521 'yes’值。我使用的是一个70/30的火车/测试分体，这个代码用于建造和安装模型：
clf = DecisionTreeClassifier(criterion='entropy'
浏览 2提问于2021-10-16得票数 0
1回答
我有一张有这个布局的桌子：1.1.2010 1 1.1.2015 31.1.2010-31.12.2012 -> (2*1 + 2) /3=
浏览 3提问于2017-09-14得票数 2
回答已采纳
1回答
我想知道什么是加权平均，在T-SQL中如何对字段进行加权平均？
首先，据我所知，加权平均值只是简单地乘以2列，然后除以某个值来求平均值。这是在调用我们的一个UDF之后，在我的视图中有一个计算字段的示例。现在，在我看来，这个字段也需要是一个加权的average....no想法，从哪里开始将其转换为加权平均。还是假设很明显..我不知道我需要知道什么才能为这些guys...like做加权平均，除了我根据U
浏览 1提问于2012-06-28得票数 2
1回答
我们应该能
但是如何解决与此相反的问题呢？
求所有元素(arri)从指数0到n-1的和，不包括给出L和R的L<= I <= R。更改array arr[i] = x
浏览 5提问于2015-01-06得票数 0
1回答
权平衡树有许多定义。我搞不懂该遵循哪一个，很难理解给出的定义。
左右子树中的节点数必须相等。权重平衡树是一种二叉树，在每个节点中，左子树中的节点数至少为右子树中节点数的一半，最多是该子树中节点数的两倍。
有人能解释一下哪一个是正确的吗？
浏览 2提问于2015-08-28得票数 2
回答已采纳
(a)设T是加权图G的最小生成树，通过在G的每条边上增加k的权来构造一个新的图G，T的边构成G的最小生成树，证明了该语句或给出了一个反例.
(b)让P= {s，。。。，t}描述加权图G的顶点s和t之间的最短加权路径。通过在G的每个边增加k的权重来构造一个新的图G，P描述G中从s到t的<
浏览 6提问于2012-05-28得票数 7
回答已采纳
5回答
若F.中G的每个圈至少有一条边，则称边的F⊆E集为⊆反馈边集。(b)设G是一个具有正边权的加权无向图。设计了一种有效的求最小权反馈边缘集的算法.
( a) 最小大小反馈边集：，由于图是不加权的，我们可以使用DFS。我们像往常一样从任何顶点开始DFS。
浏览 6提问于2012-05-29得票数 15
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
1回答
在加权图中将循环图转换为无圈图
、、、、
我得到了一个具有非负权重的连通加权图。我想把它转换成一个连通的非循环图，这样被移除的边的权重之和就会最小化。输出将是移除的边。我的想法是:由于一个连通的非循环图是一棵树，我可以简单地获取最大的n-1边，然后删除所有其他边。但是，这并不总是正确的。它可能导致不连通的图。 然后，我想到了使用dfs。我知道如何使用dfs检测图是否有圈，但我不知道如何检测涉及到的所有边，
浏览 36提问于2019-06-12得票数 1
回答已采纳
1回答
对于未加权的树和边权为正的树，我以前见过这个问题，但是对于可能具有负权重的树，我还没有看到一个解决方案。
作为参考，树的中心被定义为使与任何其他顶点的最大距离最小化的顶点。
浏览 3提问于2015-01-11得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
对象存储
云直播活动推荐
腾讯云开发者
