腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如何证明每个子段、策略是
最优
的
最小极大
算法
?
、
、
问题
就像标题所暗示
的
那样。我知道minimax
算法
是针对2人博弈
的
(假设我们想要最大化A
的
利润):当它是A
的
时候,我们取子值
的
最大值
,因为我们是最大化A
的
利润,当是B
的
时候,我们取子值
的
最小值
,因为我们想要最小化B
的
利润。然而,我认为上述逻辑并不能证明每一个子
问题
,策略是最小极大
算法
中
最优
的
。
浏览 5
提问于2014-04-13
得票数 0
回答已采纳
1
回答
为什么神经网络使用损失函数
的
成本最小化而不是利润函数
的
利润最大化?
、
、
在神经网络中,采用梯度下降法寻找成本函数
的
最优
最小值
。为什么这种偏好而不是寻找利润函数
的
最大值
呢? 最小化成本函数
与
最大化利润函数
的
优缺点是什么?
浏览 0
提问于2021-04-02
得票数 1
1
回答
遗传
算法
中
的
最优
发现
、
我正在实施我
的
M.Sc学位论文,在我
的
论文
的
理论方面,我有一个很大
的
问题
。a)一些具有如下关系
的
函数:||x1 - x2||>>||f(x1) - f(x2)||例如: y=(1/10)x^2我
的
问题
是,当我们想要使用遗传
浏览 0
提问于2012-11-05
得票数 4
3
回答
找出比较
的
平均次数
、
我想写一个
算法
来找到最小和最大
的
100000个数组100000
的
大小为1000,包含从1到1000
的
随机数。此
算法
假定返回比较
的
平均次数。假设我使用一个复杂度为O(n)
的
朴素解决方案,平均比较次数假设为1999或2000 (最小和最大)? 我还想问一下如何在cpp中创建一个随机数组。
浏览 0
提问于2018-03-25
得票数 0
2
回答
确定硬币
的
最优
组合,以达到一美元
的
数量
、
、
、
、
我需要找到构成一定金额
的
最优
硬币组合。所以从本质上讲,我想用最少
的
硬币来达到这个目的。例如: 如果货币系统有硬币:{13,8,1},贪婪
的
解决方案将使24变为{13,8,1,1,1},但真正
的
最优
解是{8,8,8}。
浏览 0
提问于2010-10-09
得票数 2
回答已采纳
1
回答
最大最小Dinkelbach
算法
、
我正在尝试在MATLAB中实现Dinkelbach
算法
的
一般形式。然而,这对我来说就不是那么清楚了。该
算法
如图所示。 我
的
问题
如下:如果有人能给我一个关于它如何工作
的
简单解释,我将不胜感激。
浏览 2
提问于2015-12-29
得票数 0
1
回答
贪婪
的
算法
什么时候失败?
是否有任何广义规则来决定是否将贪婪
算法
应用于一个
问题
的
最优
解?例如,一些流行
的
算法
问题
,如“硬币变化”
问题
和“旅行推销员”
问题
,都不能从贪婪
的
角度进行优化。
浏览 0
提问于2017-02-19
得票数 0
1
回答
带两个背包
的
0-1背包
问题
的
反例
、
、
我在课程中遇到了以下
问题
: (1)利用讲座中
的
算法
,为第一个背包选择一个
最大值
可行解1,然后在剩下
的
项目上再次运行,为第二个背包选择一个
最大值
可行解2。(2)对容量为1+2
的
背
浏览 0
提问于2018-12-25
得票数 0
回答已采纳
7
回答
是否有可能对"x = max(a,b);y= min(a,b);“
、
、
、
、
我有一个
算法
一开始就像{以消除对min
的
无用调用,但我不确定这实际上节省了多少操作。是否有任何花哨<em
浏览 0
提问于2015-05-20
得票数 4
回答已采纳
1
回答
有约束
的
时间表
、
、
、
、
我想安排带有约束
的
任务(类似于作业车间调度
问题
),并认为我可以使用类似的东西(我需要使用C#)。但据我所知,你只能通过找到
最优
的
最大值
或
最小值
来解决
问题
,这需要时间。我需要一个近似,所以调度不是
最优
的
(尽可能好)
的
总时间,但所有的约束都得到了满足。有什么办法解决这个
问题
吗?
浏览 2
提问于2017-06-09
得票数 1
回答已采纳
1
回答
总线驱动器: uva 11389
、
问题
出在这里: 我设法用贪婪
的
方法解决了这个
问题
。我将早间路线按降序排序,晚间路线按升序排列,然后将早间路线中
的
最大值
与
晚间路线中
的
最小值
放在一起。这个解决方案被接受了。我试图证明
问题
具有贪婪选择性质,即贪婪选择是
最优
解
的
一部分。有没有人能帮我证明一下。我这样做完全是为了练习。
浏览 0
提问于2012-01-28
得票数 3
回答已采纳
1
回答
遗传
算法
--求最小子集
的
最大值
、
我有一个组合优化
问题
,我有一个遗传
算法
来近似全局
最小值
。现在,我想将搜索扩展到所有可能
的
子集,并找到
与
所有其他子集相比,其全局
最小值
最大
的
一个子集。X*是X
的
一个子集,求: max min f(X*) 示例图显示了三个子集
的
所有解决方案(每种颜色一个子集)。黑点表示所有三个全局
最小值
中
的
最高值。主要
问题
是,评估子集之间
的
适应度
浏览 1
提问于2017-09-27
得票数 1
1
回答
找到最低值
的
排序
算法
的
名称是什么,将其添加到结果并从原始列表中删除
、
、
我真的不知道这种
问题
在这个网站上是否合适。现在我一直在努力理解排序
算法
,我想到了一种排序数字列表
的
新
算法
,我想实现它。lowest > i else _lowest obj.remove(_lowest)该
算法
首先得到给定列表中
的
最大值
,然后借助
最大值
找到
最小值
,然后将发现
的
最小值</em
浏览 5
提问于2022-03-22
得票数 0
回答已采纳
9
回答
查找股票图表
的
最小
最大值
、
、
有没有什么特别的
算法
可以让我在上面的图片中找到最小和最大点?我也尝试使用移动平均来平滑图形,但是我还是有太多
的
many和mins。编辑: 我读了一些评论,我只是不小心圈出了一些<em
浏览 0
提问于2011-08-15
得票数 27
回答已采纳
1
回答
整数线性规划
与
线性规划
的
界原理
、
、
目前,我正在学习近似
算法
。当我通过LP学习顶点覆盖时,我遇到了一个叫做边界原则
的
原则。它是这样
的
:用于LP松弛
的
最大ILP≤
最大值
用于LP松弛
的
ILP≥MIN 我不明白为什么“最大为ILP
浏览 6
提问于2013-11-12
得票数 0
回答已采纳
7
回答
在数组中求最大差值
的
算法
、
、
我有一个包含几百万个数字
的
数组。我需要遍历数组并找到范围(数组中
的
最大值
减去
最小值
)。然而,这里有一个
问题
。我只想找出
最小值
和
最大值
在1000个样本内
的
范围。所以我需要找到
最大值
: range(data + 3599000,data + 1000),range(data + 1,data + 1001),range(data + 2,data +
浏览 5
提问于2008-09-29
得票数 18
回答已采纳
1
回答
在一个范围内找到数组
的
第一个和
的
算法
、
我正在尝试编写一个(对我来说)相当复杂
的
算法
。其思想是确定数组中
的
哪些元素是最先求和为某个范围内
的
值
的
元素。 例如: 我有一个按优先顺序排列
的
数组[1, 15, 25, 22, 25]。我想找出在最小和最大范围内相加
的
元素最多
的
第一组值,而不一定是最接近
最大值
的
那组。因此,如果
最小值
为1,
最大值
为25,即使第三个元素[2(25)]更接近我
的
最大值
浏览 22
提问于2021-01-28
得票数 0
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的
思考
、
、
最近我一直在研究一些贪婪
的
算法
问题
。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成
的
。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?以找零为例:用最少
的
硬币制造15美分,如果我们有10美分,5美分和1美分
的
硬币,那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分
的
硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用<em
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
1
回答
在MPI中模拟全局变量
、
我试着用谷歌搜索,但没有找到解决方案现在长话短说。我想要实现一个分支和定界
算法
的
独角兽集覆盖
问题
与
MPI。为此,我需要一种方法,让每个过程都知道其他任何一个过程找到的当前全局
最优
解,这样流程就可以停止分支,如果它的当前解比到目前为止发现
的
全局
最优
值更差的话。某种(同步
的
)全局变量在这方面将是完美的。在我
的
算法</
浏览 1
提问于2018-07-23
得票数 1
1
回答
连续、固定长度子序列
的
最大差
、
、
将序列
的
位移定义为最大元素和最小元素之间
的
差异。给定一个整数序列,求出长度为m
的
所有连续子序列上
的
最大位移。 如果让n表示输入序列
的
长度,那么下面的解决方案将在O(nlog(m))时间内运行。有什么办法做得更好吗?我觉得一定有一个线性时间
算法
我错过了。为了这个
问题
的
目的,我所关心
的
是渐近
浏览 1
提问于2014-12-05
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
leetcode问题:反转整数的算法与实现
Hash哈希算法与SDS软件定义存储之间的问题
深度剖析HBase负载均衡和性能指标
AI数学基础-最优化方法
机器学习中涉及到哪些数学工具?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券