腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3408)
视频
沙龙
1
回答
最小
权乘积而不是无向图的和
algorithm
、
graph-algorithm
、
graph-theory
、
proof
我可以找到的所有
算法
都使用最大流/
最小
割集属性来计算将源和接收器分开的
最小
加权割集。然而,所有这些
算法
都使用加权和作为
最小
值的定义,而在我的用例中,权重不是绝对数,而是机会,因此在乘法下必须是
最小
的,而不是加法来提供适当的
最小
割集。我无法证明已知的最大流/分钟切割
算法
背后的
思想
和属性仍然适用于乘法而不是加法。这些
算法
能被调整到
最小
的产品
重量
削减吗?如果没有,我可
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
2
回答
重量
最小
的背包
java
、
dynamic-programming
、
knapsack-problem
背包问题的这种变化要求
最小
重量
。目标是
最小
化成本,同时至少达到
最小
的
重量
。最优解决方案是项目{1, 2, 5},总
重量
为15,成本为12。 我应该如何尽可能有效地实现这个
算法
?贪婪的选择不起作用,所以我应该修改原来的动态规划解决方案以适应这个问题吗?
浏览 3
提问于2020-12-12
得票数 8
回答已采纳
1
回答
加权均衡器
算法
algorithm
、
language-agnostic
、
real-time
、
dynamic-programming
最优解将使
重量
最大的容器与
重量
最小
的容器之间的差异
最小
化。 该
算法
的实际应用是在实时操作系统中尝试负载平衡调度。为了解决这个问题,我正在尝试提出一个使用动态规划的
算法
。我在努力寻找如何用它来解决这个问题。有没有人对类似的问题有任何建议或材料?
浏览 7
提问于2016-04-07
得票数 2
1
回答
完全加权图G,求权与一机
algorithm
、
graph
、
computation-theory
、
np
、
hamiltonian-cycle
我在这个网站上读了很多关于的话题,其中一个用户问了我,问了我大学的很多工作人员,但没有得到一个好的答案,我改变了这个问题的一个重要部分如下: 我们不能这样做,因为有不可数的状态。
浏览 4
提问于2015-03-15
得票数 6
1
回答
如何求出图中
最小
生成树的个数?使用kruskal
算法
algorithm
、
graph
、
minimum-spanning-tree
我试图用kruskal
算法
求出图中的所有
最小
生成树。不过,我想知道,如果我一次切不同数量的边,会不会有什么不同呢? 谢谢你!!
浏览 1
提问于2013-11-08
得票数 0
1
回答
是否有一套行之有效的JBoss集群建议?
jboss
、
cluster-computing
是否有一组经过验证的JBoss集群建议,如 推荐了JBoss集群的
最小
物理
机器
数?如何总结基于Spring+Hibernate的应用程序将在JBoss服务器实例上运行的内存需求?每个应用程序服务器实例都有哪些可能的
最小
CPU数量?是否更好地使用更多的物理盒,每个盒的应用程序服务器实例数较少,或者物理盒的数量越少,应用程序服务器实例的数量越多?<代码>H19<//code>推荐的基于
重量
的负载平衡方法(如果在JBoss?<code>H210<上可用)/c
浏览 3
提问于2011-05-29
得票数 0
1
回答
用最少的移动次数
最小
化装满球的桶的最大
重量
的
算法
algorithm
、
load-balancing
每个水桶都含有一定数量的球,B,其中每个球都有一定的
重量
。我想一次移动一次,并将一些
重量
从一个桶转移到另一个桶中,这样可以
最小
化所有桶的最大
重量
。我想重复这个过程,直到我已经实现了最平衡的配置
重量
桶,采取最少的步骤。 天真:检查桶中所有球的组合,并取
最小
的变体(最大
重量
)。这是我的最佳配置。现在一次移动一个球,直到你达到这个
浏览 2
提问于2019-03-14
得票数 0
回答已采纳
1
回答
在提振的背景下,“夸张”意味着什么?
machine-learning
、
python
、
r
、
boosting
我正在学习助推,
机器
学习集成元
算法
.教授将三个弱分类器组合成一个整体,并说在这个时间点之前,它是很容易理解的。取一个数据集,训练一个简单的模型,找出
最小
的错误率,如下所示。这种
思想
很容易实现,例如,梯度下降会使logistic回归到
最小
的错误率。然后,教授夸大其词地讨论了数据分类器的错误。 我的问题是:这是什么意思?
浏览 0
提问于2019-05-09
得票数 3
1
回答
目标-c寻找
算法
ios
、
objective-c
、
algorithm
对于像115这样的
重量
来说,这是一个很容易解决的问题,因为这个结果与一个普通的板块完全匹配。115 - 45 /2= 35。因此,这里的目标是找到最大到
最小
的板块(从一个选择),用户需要达到的
重量
。 } 我的思维过程是首先确定每边的
重量
。总
重量
-杠铃/ 2的
重量
。然后确定所需的最大到
最小
的盘子(每个板的数量,例
浏览 5
提问于2014-01-25
得票数 1
回答已采纳
1
回答
Dijkstra的
最小
生成树是什么?
algorithm
、
data-structures
、
graph
、
minimum-spanning-tree
我很难找到Dijkstra
最小
生成树的示例
算法
。我已经知道Dijkstra的单最短路径
算法
,但不知道生成树。我在课堂上有一个简单的解释,就是: 我可能需要为自己编写代码,但我想我会问是否有人有一个好的例子。 有人能帮忙吗?
浏览 0
提问于2018-04-08
得票数 4
回答已采纳
2
回答
在Kruskal
算法
上使用贪婪策略解决的子问题是什么?
algorithm
、
graph
、
tree
、
greedy
Kruskal
算法
在每次迭代时选择
最小
的边。虽然最终的目标是获得一个MST,但是解决的子问题是什么呢?是为了让森林有
最小
的
重量
,也是完全连接起来的吗?
浏览 5
提问于2020-07-03
得票数 1
回答已采纳
2
回答
从加权图中求次最佳
最小
生成树的
算法
algorithm
、
graph
、
computer-science
我试图从加权无向图中求出第二次最佳
最小
跨越3。我知道如何使用Kruskal
算法
计算MST,我正在考虑这样找到第二最佳
最小
算法
: 这应该是第二好的MST对吧?顺便说一下,我知道有一个主题指出了一个
算法
,它在每个MST边之间迭代,然后在图上运行Kruskal,而没有选择边缘,
浏览 4
提问于2017-04-18
得票数 0
回答已采纳
1
回答
查找下一个具有特定汉明
重量
的数字
permutation
、
bit-shift
、
bitset
、
hammingweight
给定一个整数x,我希望计算下一个更高的整数y,它有一定的hamming
重量
w。请注意,x的汉明
重量
是,而不是,也必须是w。
浏览 2
提问于2015-07-11
得票数 2
回答已采纳
1
回答
如何实现图顶点覆盖的整数线性规划公式的松弛?
algorithm
、
graph
、
linear-programming
、
vertex-cover
我正在实现来自的优化
算法
。 根据我所能理解的,为了
最小
化权重之和,最好(对于每一条边
浏览 8
提问于2014-07-20
得票数 0
回答已采纳
1
回答
Binpacking -多个约束: weight+volume
python-3.x
、
algorithm
、
mathematical-optimization
、
knapsack-problem
、
bin-packing
产品体积和
重量
存在(以及x,y,z尺寸)。我有恒定体积V_max和W_max最大
重量
容量的装船箱。每个订单我希望
最小
化在V< V_max和W< W_max约束下使用的框数。在搜索网页的过程中,我遇到了许多二进制打包
算法
,但它们似乎都没有奏效。有谁知道一个优雅(快速)的python
算法
来解决这个问题吗?
浏览 1
提问于2018-02-19
得票数 3
回答已采纳
2
回答
对于计算机科学理论中的这个问题描述,正确的问题名称/
算法
是什么?
algorithm
、
data-structures
、
time-complexity
容器的大小不同(例如,容纳不同的最大
重量
)。每个容器的总负载必须大致相等,但容器不需要是满的或
最小
化的。所有的容器都必须使用。这让我想起了“背包”问题,但我有多个不同大小的背包,它们之间的负重必须相对相等(例如,一个背包只能装12磅,另一个背包只能装8磅,但它们都需要装满总
重量
的相同百分比)。它还让我想起了“装箱”的问题,但这并不涉及不同的垃圾箱大小,或者垃圾箱不需要装满或
最小
化,它们只需要相等的负载,并且所有这些都需要使用。关于数据结构和
算法
理论中这个问题的名称,有人能告诉我正确的方向吗?我也会对任何<
浏览 1
提问于2010-12-11
得票数 13
1
回答
无向加权图中具有
最小
游动边和最大权的路径
graph-theory
、
shortest-path
、
dijkstra
、
undirected-graph
我试着想出一种
算法
来找到一条穿越无向图的路径。这不是一条传统的道路,我找不到任何类似这样的事情已经做过的参考资料。我的目标是找到一条具有
最小
游动边的路径(顶点之间的跳跃)和这条路径的最大权重(流行度在
最小
游走边)。该
算法
首先检查所有具有
最小
游动边的路径,然后选择这些路径中的哪一条具有最大权重。例如,两个
最小
行程边路径是{3->4->5},而{5->6->3}
算法
应该采用路径2,因为总
重量
是14,而在第一条是12。
浏览 6
提问于2022-11-08
得票数 1
1
回答
Kruskal
算法
的变分
algorithm
、
graph
、
tree
、
kruskals-algorithm
此外,树边的总
重量
被
最小
化。该
算法
能给出权值
最小
的树吗?如果没有,是否有可能找到一种
算法
来得到这棵树?
浏览 2
提问于2016-01-27
得票数 0
回答已采纳
1
回答
用动态规划法求加权图的
最小
最大权值
algorithm
、
path
、
dynamic-programming
、
dijkstra
、
bellman-ford
我正在寻找一种
算法
,它从两个顶点(比如s到t )找到路径,在一个图中,如果存在路径,则具有k边。 我到底该怎么解决这个问题?
浏览 4
提问于2011-10-06
得票数 3
1
回答
贝尔曼-福特SSSP是如何“全球”运作的?
algorithm
、
shortest-path
、
kruskals-algorithm
、
bellman-ford
在我参加的编程课上,我们学习了Bellman-Ford SSSP和Djikstra的SSSP,我们了解到Bellman-Ford是基于Kruskal的
最小
生成树
算法
的,而Djikstra是基于Prim的
最小
生成树
算法
的我们还被告知要记住,Bellman和Kruskal在全球范围内运作,因为您选择
最小
的边缘权重,而不考虑先前选择的节点。对于Kruskal的
算法
,我能理解为什么我们可以认为这是全局的,因为你实际上只是选择最轻或
最小
的边缘
重量
。但是对于Bel
浏览 1
提问于2015-05-11
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习集成算法:XGBoost思想
机器学习:提升树算法的思想
机器学习——随机梯度最小二乘算法
人工智能–梯度下降法(1)
每天十分钟机器学习之八:梯度下降算法之一
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券