腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最优
选择
算法
、
最近我们讨论了用于
算法
优化的动态规划,现在我们将实现一个使用动态规划的
算法
。因此,我们有一个简单的游戏,我们将编写一个
算法
,以找到最佳可能的策略,以获得最佳的可能得分(假设双方的游戏优化)。在第一个任务中,我们应该简单地实现“一种简单的递归解决这个问题的方法”,其中我只使用了一个很适合自动化测试的极小极大
算法
。然而,在第二个任务中,我陷入了困境,因为我们现在将使用动态编程技术。从这个表中,我至少可以读到上面提到的3 -> 4 -> 7 -> 2 (-1 + 5)的
最优
策略,所以我
浏览 0
提问于2019-06-04
得票数 1
回答已采纳
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP问题。我
选择
XQF131实例()来测试我的
算法
。这个问题是用协和
算法
解决的,
最优
路径是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的问题是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
1
回答
关于背包的问题?
、
日安, 背包
算法
在我的脑海中并不完全是“点击”。我知道如何回答不同种类(0-1背包,带香料背包等)的背包问题,但我并不完全理解
算法
本身,我很想填补这个空白。从点0 {0,0,...0}出发,计算相邻节点,然后根据得到的结果,得到矩阵中的下一个对角线点,得到
最优
解。重复,直到
算法
中所有考虑的选项都被删除为止。,我们如何知道背包
算法
的工作原理(除了经验观察)?特别是,我们如何确切地知道没有可选配置被认为是s.t。使用“X维矩阵”的在内存使用上看起来非常冗余,对于背包问题是否有更优化的数据结构?
浏览 1
提问于2019-10-25
得票数 0
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择
组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
1
回答
多项
选择
背包
、
因此,标准的多项
选择
背包问题允许从每个类中
选择
一项来创建
最优
背包。然而,我该如何修改这个
算法
以允许
选择
0或1项呢?也就是说,不需要从每个类别中
选择
一个项目来获得
最优
解,但最多只能从一个类别中
选择
一个项目。这只是同样的
算法
,不允许从一个类中
选择
任何项目吗? 谢谢
浏览 0
提问于2011-10-07
得票数 2
回答已采纳
2
回答
归纳法证明背包递推返回
最优
解
、
、
我必须通过归纳法来证明产生背包问题的
最优
解
浏览 16
提问于2019-07-09
得票数 0
2
回答
路径图的最大权无关集问题
、
、
a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在两个连续子问题的
最优
解之外,那么它就被排除在所有较大子问题的
最优
解之外。如果一个顶点被排除在子问题的
最优
解之外,那么它就被排除在所有较大子问题的
最优
解之外
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
1
回答
二部图的
最优
边着色
、
、
我遇到了以下问题:在二分图中找到
最优
边着色。我知道贪婪着色
算法
有时不能返回
最优
的颜色数。“贪婪着色
算法
”的意思是:首先
选择
度最高的顶点,然后在颜色1...degree上对其边缘进行着色,然后
选择
具有<=度的顶点,再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色,
选择
下一个顶点等但我引入了一个修改:第一
选择
顶点I颜色的边按降序(度.1)排列,以及下一个顶点的边,就像以前在1...degree上那样。这次修改的结果是我举了一些例子,我得
浏览 1
提问于2016-06-27
得票数 1
回答已采纳
1
回答
在多目标条件下,如何生成
最优
指标组合?
、
opengauss文档中AI模块的索引建议支持在索引空间的限制范围内引入
最优
索引组合。然而,指数推荐代码似乎只使用爬山方法。爬山法是一种贪婪的
算法
.每一次,它只
选择
一个最大的当前利润和收敛和本地解决方案。然而,在指标返回和空间组合这两个目标的约束下,
算法
是否无法找到
最优
解?在这种情况下,如何计算
最优
解?
浏览 10
提问于2022-02-11
得票数 -1
2
回答
寻找元素与最大总参数值的最佳组合
、
我想为每个特性
选择
2个元素,这样我一共
选择
了8个不同的元素。我要最大化这8个特征A,A,B,B,C,C,D,D的和。贪婪的
算法
是
选择
A最高的两个元素,然后在其余元素中
选择
B最高的两个元素,但是这可能不是
最优
的,因为具有最高A的元素也有更高的B。 我们有
算法
来
最优
地解决这个问题吗?
浏览 10
提问于2022-02-21
得票数 1
1
回答
带两个背包的0-1背包问题的反例
、
、
我们希望
选择
1,2的子集,使1和1的总权重分别最多为1和2。假设每件物品都装在背包里。考虑以下两种
算法
方法。(1)利用讲座中的
算法
,为第一个背包
选择
一个最大值可行解1,然后在剩下的项目上再次运行,为第二个背包
选择
一个最大值可行解2。(2)对容量为1+2的背包,采用自学习
算法
选取最大值可行解,然后将所选项目分解为两组1+2,其大小分别为1和2。
算法
(1)保证
浏览 0
提问于2018-12-25
得票数 0
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
1
回答
特征
选择
/属性
选择
-整体表现良好
、
、
、
、
在一项大规模的数据挖掘基准研究中,我比较了9个数据集上的15个
算法
,最终得出了135个
算法
/数据集的整体组合。这项研究是用WEKA完成的。虽然问题太大,以寻找
最优
的特征
选择
算法
为每一个组合,我正在寻找那些被认为是一个良好的性能,总的来说,可以这么说。到目前为止,我发现推荐CFS (基
浏览 2
提问于2013-09-17
得票数 0
回答已采纳
3
回答
K近邻和决策树的特征
选择
、
、
、
我必须
选择
两个特征,所以决定把这些特征相提并论,看看我是否能够洞察到最好的特征来训练我的
算法
。我考虑使用的
算法
有:K近邻
算法
和决策树
算法
。我对机器学习非常陌生,我
选择
这两种
算法
只是因为我遇到了它们。f1到f9与f1到f9的特征矩阵决策树决策边界我有几个问题:当我看特性时,应该首先考虑线性数据分离。然后用一种可以处理非线性分离特征点的<
浏览 0
提问于2016-11-06
得票数 4
回答已采纳
2
回答
最优
子结构与贪婪
选择
、
我读到了一个贪婪问题的两个性质,我试图理解两者之间的区别:- 贪婪
选择
性质:贪婪地
选择
局部
最优
选择
可以得到全局
最优
解。这两者似乎是一回事,你能给我一个例子吗,
最优
的子结构是满意的,但贪婪的
选择
不是?并举例说明当满足贪婪
选择
而不满足
最优
子结构时?
浏览 3
提问于2014-10-18
得票数 2
回答已采纳
1
回答
胜过旅行推销员
算法
、
、
我很难构造一个小的无向图G,它的加权边超过了给定的
算法
,这意味着无论起始点是什么,
算法
都不会
选择
最优
解。每个节点都连接到每个其他节点。给定一个起点,该
算法
迭代地
选择
图上最近的未使用点并访问它,直到它循环回起始点为止。该
算法
以每个点为起点,从所有输出循环中
选择
最短的哈密顿循环。在我的一生中,我一直无法解决这个问题,我绘制了无数的图表,并对它们进行了研究和求解,但至今仍未能找到
算法
无法找到
最优
解的图表。 这完全是理论性的
浏览 0
提问于2016-02-11
得票数 2
回答已采纳
1
回答
最优
选择
选举
算法
、
给定一组人(类似于):[p2,p3][p1]对于上述集合,必须
选择
给定人员的最大次数为2。我正在努力寻找解决这个问题的
算法
。我不认为这可以用贪婪的
算法
来完成,更多地沿着动态编程解决方案的思路思考。 有什么关于如何做的提示吗?或者你们中有谁知道关于这些东西的好网站,我可以看看吗?
浏览 3
提问于2012-10-04
得票数 4
回答已采纳
1
回答
如何使用NSGA-II ( python/pymoo库)从列表中
选择
最优
的值对
、
、
item1, cost=0.4, QoS=0.89),(item2, cost=0.67, QoS=0.42),(item3, cost=0.02, QoS=0.53)]问题:我已经检查了pymoo库:,我的主要问题是在执行NSGA
算法
之前定义优化“问题”。那么,如何将这组对输入
浏览 0
提问于2020-05-05
得票数 0
2
回答
使用贪心
算法
进行优化
、
、
如果一个优化问题可以用贪心方法解决,那么它的所有
最优
解是否都必须包含第一个
选择
(即贪婪
选择
)?
浏览 2
提问于2013-06-17
得票数 2
回答已采纳
2
回答
世界空间中的分组单元
、
我想,我打算为组订单生成一条
最优
路径,然后使用群集
算法
将这些单元“粘合”在一起,因为它们都遵循这条
最优
路径。但是,如果单元是从两个不同的位置排序的,那么简单的实现就会失败--必须计算出两个
最优
路径。因此,对于一组单元,我需要将它们分组为子组,它们都可以共享相同的
最优
路径。 现在,我想的是在这个小组中
选择
一个任意的单位,然后在一个相对较小的半径范围内挑选所有的单位。是否有将单元分组为子组的现有
算法
?
浏览 0
提问于2012-04-22
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习中的最优化算法总结
数据中心柔性配电最优选择
走近流行强化学习算法:最优Q-Learning
多元线性回归之最优模型选择 by R 语言
算法的选择
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券