腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
累积归一化
适应
度
、
我正在构建一种遗传
算法
,我偶然发现了这个: 有人能解释我为什么要这么做吗?通过这种规范化,我能得到什么?用它,我可以把基因从最好的到
最坏
的排序,并进行任何形式的重组/交叉。
浏览 2
提问于2014-12-17
得票数 0
4
回答
全有或全无-快速启发式最短路径
算法
(并行?)
、
、
、
、
基本上,我想要一个
算法
,它通常会非常非常快地得到解决方案,即使它的
最坏
情况是可怕的。 我对并行或分布式
算法
持开放态度,尽管它必须与数据集的大小相
适应
(在显卡上使用CUDA的
算法
必须能够分块处理)。
浏览 1
提问于2011-06-11
得票数 2
回答已采纳
1
回答
一个
算法
怎么会有两个
最坏
的情况复杂性呢?
、
、
Skiena的“
算法
设计手册”第一章的练习有以下问题: 一个
算法
怎么会有两个<
浏览 1
提问于2016-06-13
得票数 5
回答已采纳
1
回答
在scala中对时间和
适应
性进行基准测试
、
、
现在我遇到了不确定的
算法
。因此,我需要知道运行时间和由此产生的
适应
度。我正在寻找一个java/scala基准测试框架,它可以测量平均和
最坏
情况下的特性。非确定性意味着
算法
依赖于某个随机生成器来做出决策。它过去常常找到一个接近最优的解决方案,在这种情况下搜索最优解将需要太多的处理器时间。例如TSP问题的解决方案。
适应
度是指优化过程的代价函数。因此,您不仅需要稳定运行时间,还需要稳定成本值(
适应
性)。我不知道重复调用一个函数直到它显示出可接受的运行时变化是不是基准测试框架的常见特
浏览 2
提问于2014-03-27
得票数 0
4
回答
比较排序
算法
在
最坏
的情况下需要Ω(nlgn)比较
、
这是从流行的书“
算法
简介”中摘录的。作者指出,在
最坏
的情况下,任何比较排序
算法
都需要Ω(nlgn)比较。以气泡排序
算法
为例,在
最坏
的情况下,我们有一个上界O(n^2)。欧米茄代表下界或最小界,因此,
最坏
情况的下界不也是Ω(n^2)吗?在
最坏
的情况下,气泡排序怎么会有一个下限,比如建议的Ω(nlgn),而不是n^2?在
最坏
的情况下,性能泡沫排序不能采取至少nlgn。
浏览 6
提问于2014-09-17
得票数 2
回答已采纳
1
回答
单纯形
算法
-
最坏
情况
给出了单纯形
算法
最坏
情况时间复杂度为O(2^n)。单纯形
算法
中
最坏
的情况是什么?为了计算时间复杂度,我想知道
最坏
的情况。
浏览 5
提问于2019-07-12
得票数 1
2
回答
算法
的例子有不同的
最坏
情况上界、
最坏
情况下界和最佳情况界。
、
、
对于一组
最坏
的情形,A是否有
算法
A,使A有不同的
最坏
情形上界和
最坏
情形下界?此外,对于某些输入集,它应该有不同的最佳情况界,而不等于任何
最坏
情况下的界。例如,假设H是一种假设
算法
,使得H具有
最坏
情况下界Ο(n^3)、
最坏
情况下界Ω(n^2)和最佳情况运行时间Θ(n)。谢谢:)
浏览 4
提问于2014-09-14
得票数 1
回答已采纳
2
回答
当时间复杂度根据n为偶数/奇数变化时,
算法
S的最佳和
最坏
情况时间
、
、
、
算法
S对A中的每个奇数执行O(logn)-time计算。 由此,我了解到时间复杂度随着n的偶数或奇数而变化。O(logn)的最佳情况是O(logn),
最坏
的情况是O(logn)。我是不是遗漏了什么?
算法
S根据A中的每个数改变其运行时,当该数为偶数时,运行时为O(n),如果该数为奇数,则得到O(logn)。
最坏
的情况是由n个偶数的数组A组成,每
浏览 1
提问于2015-02-17
得票数 2
回答已采纳
1
回答
背包
算法
与凸壳
、
我正在上
算法
分析课程,我在java里有
算法
作业。我写了这个程序,效果很好。然而,我的老师想报告与
最坏
情况下的不对称结果的比较,以获得额外的分数。什么意思?我怎么比较呢?一种是凸包
算法
,另一种是背包
算法
。我的凸赫尔的复杂性n^3它有
最坏
的情况。他为什么要做
最坏
的事?我的背包
算法
复杂度是(n*2^n)。你能帮帮我吗?
浏览 2
提问于2016-07-08
得票数 0
回答已采纳
5
回答
在
最坏
的情况下,二进制搜索是最优的吗?
、
、
在
最坏
的情况下,二进制搜索是最优的吗?我的老师这么说过,但我找不到一本书来支持它。我们从有序数组开始,在
最坏
的情况下(该
算法
的
最坏
情况),任何
算法
都需要比二进制搜索更多的成对比较。我正在寻找一个证据,其中说,任何搜索
算法
将采取至少log2(N)比较,在
最坏
的情况(
最坏
的情况下,考虑的algo )。
浏览 11
提问于2011-09-28
得票数 10
回答已采纳
3
回答
用
最坏
/avg/最佳情形进行渐近分析
、
、
、
、
我知道
最坏
的/avg/最好的情况是用来确定
算法
的复杂度时间成一个函数,但是它是如何用于渐近分析的呢?我理解上/紧/下界(大O,大欧米茄,大θ)是用来比较两个函数,并看到它的极限(增长)是从另一个角度看的,随着n的增加,但我很难看出
最坏
/avg/最佳情况大O和渐近分析之间的区别。把我们的
最坏
/avg/最佳情况大O计算到渐近分析和测量界,我们到底能得到什么呢?我们会用渐近分析来具体比较
最坏
/avg/最佳情况下的
浏览 5
提问于2013-08-11
得票数 0
回答已采纳
2
回答
我们需要知道/查找/分析
算法
的每个情况{最佳、平均和Worst...all}场景吗?
、
在有关数据结构和
算法
的书籍中,我们经常看到它们并不分析所有
算法
的每个案例场景。 一些
算法
与平均情况一起讨论,一些
算法
具有平均和
最坏
情况,而另一些
算法
则是最佳、平均和
最坏
情况。为什么我们不需要知道所有
算法
的所有情况?
浏览 1
提问于2011-07-17
得票数 4
回答已采纳
4
回答
是否有线性时间
算法
来寻找复杂多边形的凸包?
、
、
、
我知道有一个
最坏
情况的O(n log n)
算法
来寻找复杂多边形的凸包,还有一个
最坏
情况的O(n)
算法
来寻找简单多边形的凸包。是否有一个
最坏
情况的O(n)
算法
来寻找复杂多边形的凸包?
浏览 2
提问于2010-07-31
得票数 4
回答已采纳
1
回答
遗传
算法
中的欺骗性景观
、
我目前正在做一个关于遗传
算法
的项目,是什么让它们很难被解决。对于这个项目,我需要生成一个二进制字符串的填充,并获得每个个体的适配性。
适应
度函数应该给出具有所有1s的字符串为最佳
适应
度值,所有为0的字符串为第二最佳值,然后,如果存在更多的1s (除非所有1s都是1),那么任何0和1s的变化都应该返回一个更糟的值,而越多的值越好。对于十进制字母表,我能够创建一个欺骗性的
适应
度函数,方法是给每个数字9分配权重,它们是最好的,8
最坏
的,当你达到0的值时。这将使遗传
算法
远离提供欺骗性景观的最佳解决
浏览 1
提问于2018-03-27
得票数 0
回答已采纳
3
回答
为什么我们总是考虑
最坏
情况的时间复杂性?
、
为什么我们只关心
最坏
情况下的时间复杂度(Big O),给定一个数据集和2个代码片段/
算法
,我们可以始终确保
算法
将采用
最坏
情况下的复杂度吗?
浏览 1
提问于2015-09-09
得票数 2
1
回答
最坏
情况分析
、
、
、
学习
算法
的
最坏
情况分析 if(x>=2) Fn(y) Else fn(n) 对于
算法
A,当x=10返回1,则最大(1,x-1)时,
最坏
浏览 0
提问于2020-01-14
得票数 1
回答已采纳
2
回答
寻找超过阈值的最小子集和的线性
算法
、
、
所涉及的数字不是特别大(<100),但我需要良好的性能,即使在
最坏
的情况下也是如此。我想也许我可以使Pisinger的动态编程
算法
适用于这个任务;它的运行时间是O(NC),而且我碰巧满足了有界正数的要求。-Is有没有可能使这个
算法
适应
我的需要?-Or,有没有另一种线性
算法
,我可以使用,它也是同样有效的? -Could有人提供了伪代码或详细的解释吗?
浏览 0
提问于2013-06-18
得票数 3
回答已采纳
1
回答
修正的快速排序
算法
的时间复杂度是多少?
、
、
、
、
我们使用常规的快速排序
算法
。选择的枢轴是中位数,但为了找到中位数,它采取了Theta(n^{2006/2005})
最坏
的情况。为什么
算法
的
最坏
情况是等于Theta(n^{2006/2005}) 而不是 Theta(n^{2006/2005} * logn)
浏览 2
提问于2015-02-19
得票数 2
回答已采纳
1
回答
所有重复项组成的数组如何实现快速排序O(N^2)?
在我的“数据结构与
算法
”课上,我们学习了3-scan和Hoare的分区
算法
。我被告知,在所有重复的数组上,我们得到了O(N^2)的
最坏
情况。然而,我不明白为什么所有重复的数组给出了N^2的
最坏
情况,我理解为什么选择min/max作为轴心给出
最坏
的情况,但希望有人能解释重复的情况!
浏览 27
提问于2020-12-15
得票数 0
回答已采纳
2
回答
算法
的下界和上界
、
我正在学习
算法
分析。它们是否只适用于“
最坏
情况”,或也可与其他情况一起使用(“一般情况”和“最佳情况”)?
浏览 0
提问于2015-01-07
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
AdaBoost 自适应增强学习算法原理
自适应神经网络算法:AI学习的突破!
这是创业“最坏”的时代
最坏的打算,最好的准备
MIT开发新算法,判断机器学习系统是否足够稳健以适应现实世界
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券