腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
算法
:在给定P偏好的M任务中优化分配N个人
示例:对于3个可用的工作, 10位候选人每人给出2种偏好(第一种比第二种更偏爱),然后他们的老板必须根据他们的喜好
最优
地分配(并
平均分配
)他们均匀的。显然,不必要的工作需要一些随机抽奖。如何编写自动计算
最优
分配的
算法
?对于“运气”方面的游戏,我已经实现了一个简单的费舍尔耶茨洗牌。“
最优
性”的目标是最大化聚合首选项。
浏览 4
提问于2013-09-26
得票数 6
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
2
回答
最优
算法
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP问题。我选择XQF131实例()来测试我的
算法
。这个问题是用协和
算法
解决的,
最优
路径是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的问题是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
2
回答
最优
分类
算法
、
我想知道,从下面的分类
算法
中,哪一种是
最优
的(就内存和处理能力而言),以及哪一种分类
算法
被广泛使用?K近邻(KNN)
算法
谢谢!
浏览 2
提问于2010-12-03
得票数 1
回答已采纳
3
回答
最优
算法
是不是一个完整的
算法
?
我确实理解,一个完整的
算法
是,如果有一个解决方案,
算法
能够找到它,而
最优
算法
是设法找到一个成本最低的解决方案。谢谢。
浏览 1
提问于2014-04-09
得票数 5
回答已采纳
2
回答
最优
子结构
、
、
、
我试图更全面地了解
最优
子结构特性在动态规划中的应用,但我忽略了为什么我们必须证明问题的任何
最优
解都包含子问题的
最优
解。如果证明问题的某些
最优
解具有这个性质,然后用它来论证我们的递归
算法
所建立的解至少和
最优
解一样好,那么它本身就会是
最优
的,这还不够吗?换句话说,在我们的
算法
的正确性论证中,我们需要所有的
最优
解都包含子问题的
最优
解。CLRS对
最优
子结构的定义指出,“如果问题的任何
最优<
浏览 8
提问于2014-02-27
得票数 5
回答已采纳
2
回答
算法
最优
填充
、
、
为了澄清,我们有一个对象列表。每个对象都有一个属性值和一个属性值。这样我们就有了有限的空间。所以大小和价值一样重要。每个对象的大小和值都是固定的,所以我不能有半个对象。我们有一个有限的空间,它的大小是10。我希望有一个方法/函数,它接受一个对象数组和一个大小,并返回一个具有最高潜在值的对象数组。 很抱歉,从一开始就没把问题说清楚,反馈很好。希望上面更新的
浏览 1
提问于2017-02-08
得票数 1
回答已采纳
1
回答
如果对手打得不是
最优
,对MinMax
算法
的影响
、
、
、
如果对手不是
最优
或理性的,它如何影响AI
算法
如Minmax
算法
在基于回合的零和游戏中获胜的机会?当标准的Minmax
算法
假设对手处于最佳状态,并根据上述假设做出决定时,是否有可能通过不是
最优
的走法来击败Minmax
算法
?
浏览 17
提问于2020-04-04
得票数 1
1
回答
最优
spritesheet
算法
、
、
、
是否有任何
算法
可以帮助确定spritesheet中图像的最佳排列,或者这只是一种蛮力“尝试一切并找到最小的”的情况? 另外,为什么在我尝试过的几种情况下,垂直排列的文件比水平排列的文件要小呢?
浏览 3
提问于2012-07-29
得票数 1
回答已采纳
2
回答
为什么在
算法
中使用启发式会失去渐近
最优
性?
、
、
、
我读到了一些几何路由
算法
,它说当在主
算法
的一个版本中使用启发式
算法
时,它可能会提高性能,但会失去渐近
最优
性。 为什么会这样呢?我们应该更喜欢渐近
最优
性而不是更好的性能吗?有没有一个人应该倾向于渐近
最优
的典型情况?是否有已知的基准?
浏览 1
提问于2013-07-15
得票数 0
回答已采纳
3
回答
最优
排座
算法
但我想不出一种通用的排便
算法
。
浏览 7
提问于2012-09-24
得票数 2
回答已采纳
1
回答
最优
布局
算法
、
、
、
我确信这肯定是一个先前解决的问题,所以我的问题是,“给定一组矩形,您能以
最优
的方式高效地排列这些矩形吗?”(我想这取决于我对
最优
的定义,但作为一个开始,它是最接近正方形的。
浏览 2
提问于2009-04-08
得票数 3
2
回答
有
算法
在多项式时间内求k-tsp (旅行商)的
最优
值吗?
、
、
我读了的文章,它建议(第1025页最后一段)有一个多项式时间
算法
来寻找一个k-tsp问题的
最优
使用二进制搜索。使用二进制搜索将意味着有一个
算法
,以检查是否存在一个解决方案与cost<X,该
算法
用于二进制搜索。我搜索了一下这个
算法
,唯一能找到的
算法
是非确定性
算法
(这非常微不足道),但很明显,我正在寻找一个确定性
算法
。如有任何帮助/链接,将不胜感激。编辑 我指的是寻找
最优
解的价值,而不是寻找<e
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
3
回答
先使用GA然后使用ANN进行校准
、
使用遗传
算法
进行校准,但为了避免遗传
算法
收敛于局部
最优
值,我希望使用人工神经网络来找到全局
最优
值。安,该怎么做呢?谢谢。
浏览 0
提问于2011-07-09
得票数 2
1
回答
从技术上讲,是否有可能将数百台计算机处理器结合在一起,开发出像Shor
算法
这样的
算法
,并破解RSA呢?
、
、
、
从技术上讲,是否有可能将数百台计算机处理器结合在一起,开发出像Shor
算法
这样的
算法
,并破解RSA呢? 我已经读到了破解RSA所需的大量量子位,但是如果数百个64位处理器朝着同一个目标一起工作呢?我假设,如果可能的话,这将是一个非常复杂的系统,需要其他
算法
来
平均分配
工作,并且需要一些强大的集中式软件来进行如此多的并行处理。
浏览 0
提问于2023-03-05
得票数 0
1
回答
如何利用遗传
算法
在WEKA中寻找投票分类器的权重?
、
、
、
、
作者用遗传
算法
找到了用WEKA投票的
最优
权重向量,但我不知道他们能做到这一点吗?如何使用遗传
算法
来寻找有WEKA的投票分类器的权重? 为了提高投票
算法
的性能,采用了加权多数表决。简单多数投票
算法
通常是组合不同分类器的有效方法,但并不是所有的分类器对分类问题都有相同的效果。为了优化权重多数投票分类器的结果,需要找到
最优
的权重向量。应用遗传
算法
求解该问题的
最优
权向量。
浏览 0
提问于2019-01-10
得票数 0
3
回答
minimax:如果min播放不是
最优
的,会发生什么?
、
极小极大
算法
的描述说,两个玩家都必须玩得最好,所以
算法
是
最优
的。直觉上,这是可以理解的。但是有没有人可以具体化,或者证明如果min不是
最优
的会发生什么呢? thx
浏览 0
提问于2011-06-10
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习中的最优化算法总结
走近流行强化学习算法:最优Q-Learning
自动驾驶“道德算法”发表:平均分配事故风险,保护弱势道路使用者
蚁群算法在水资源最优分配上的应用
中科大提出快速选出最优子集新算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券