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