腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
2^
n
mod (
m
)
算法
、
、
、
在课堂上,我们得到了一个关于2^
n
mod(
m
)的
算法
。to find 2^
n
mod(
m
){ if 2r <
m
{return 2r;} } 我们被告知运行时是O(
n
浏览 0
提问于2011-10-13
得票数 2
回答已采纳
2
回答
算法
复杂度
n
*(
m
+
n
)^2
、
我写了一个代码,代码如下: for( j = 0; j <
m
+ i; j++){ dosomething(); }那么平均时间复杂度是O(
n
*(
m
+
n
/2)*(
m
+
n
/2))?
浏览 3
提问于2015-05-07
得票数 1
5
回答
最有效的网格级,最佳遮挡剔除
算法
?
、
、
、
我才刚开始
选
。乍一看,大多数遮挡剔除
算法
都是对象级的,而不是检查单个网格,这对于游戏渲染来说是很实用的。我正在寻找的是一种
算法
,该
算法
在一个对象中剔除所有网格,这些网格对于给定的视点是被排除的,并且具有很高的精度。它至少需要O(
n
log ),一个简单的网格逐个网格比较(O(
n
^2))太慢了。请问那里用的是什么
算法
?
浏览 2
提问于2008-11-25
得票数 3
1
回答
将
n
个作业分配给
m
个人的
算法
n
>
m
贡献者向我的系统提交问题,验证者将验证它们,那么,是否有任何特定的
算法
可以帮助我均匀地将问题分配给验证者,并且没有与问题相关的成本。
浏览 2
提问于2018-12-23
得票数 0
2
回答
回溯递归
算法
中基条件的确定
、
我正在解决
N
皇后问题,我们需要在一个4×4棋盘上放置4个皇后,这样就没有两个皇后可以互相攻击。我之前尝试过,但我的方法不涉及回溯,所以我再次尝试。int isAvailable(int i,int j) int
m
,
n
,flag=0; { { int k=abs(i
浏览 4
提问于2012-07-14
得票数 0
回答已采纳
3
回答
双元函数(
n
,
m
)的
算法
阶乘
、
即,假设
n
,写一个函数阶乘(
n
,
m
),计算
n
(
n
−1)(
n
−2)··(
m
+ 1)
m
,顶层调用为阶乘(
n
,1)。 就我所读到的解阶乘的方法而言。迭代与递归它们只需输入一个数,即阶乘(
n
),即可计算
n
的值。
浏览 9
提问于2014-02-16
得票数 2
回答已采纳
4
回答
Levenshtein距离
算法
优于O(
n
*
m
)?
、
、
、
我一直在寻找一种高级的levenshtein距离
算法
,是O(
n
*
m
),其中
n
和
m
是两个字符串的长度。
算法
之所以达到这个规模,是因为空间而不是时间,因为创建了两个字符串的矩阵,比如这个:有一个公开可用的levenshtein
算法
,它比O(
n
*
m
)好吗?我找到了一家叫Exor字节的公司,据说它已经建立了一种超级先进和超快的Levenshtein
算法
,但这当然是一个商业秘密。我正在构建一个iPhone应用程序,
浏览 2
提问于2010-10-30
得票数 51
回答已采纳
1
回答
对于
n
> 1,
M
( 1 ) =1,Karatsuba
算法
M
(
n
) = 3
M
(
n
/2)的递推关系如何?
、
、
该
算法
对
n
/2实例进行了3次乘法运算。因此,当
n
> 1,
M
(1) =1时,递归关系不应该是
M
(
n
) =
M
(
n
/2)+3吗?
浏览 1
提问于2016-03-22
得票数 2
回答已采纳
1
回答
从几何平均的角度看,Math.Log和乘法的复杂度哪一个更好?
、
、
我该
选
哪一个?保持对单变量的乘法,在calculationX =MUL(Xi)^(1/
N
)结尾处取
N
根,因此,O(
N
) x Multiplication Complexity + O(1) x Nth-root使用logarithmX =e^{ 1/
N
* SUM(log(xi)) }因此,O(
N
) x Logarithm Complexity + O(1) x Nth-division + O(1) Exponential几何平均的专门
算法
。
浏览 1
提问于2012-09-12
得票数 2
回答已采纳
0
回答
2023-07-09:给定
N
、
M
两个参数, 一共有
N
个格子,每个格子可以涂上一种颜色,颜色?
2023-07-09:给定
N
、
M
两个参数,当涂满
N
个格子,并且
M
种颜色都使用了,叫一种有效方法。返回结果比较大,请把结果 % 1000000007 之后返回。 答案见文章,全网同名。
浏览 55
提问于2023-07-09
1
回答
合适的集合(均值、中值或其他什么)来生成特征?
、
、
我使用相同信号(
n
值)的多个聚合(
m
值)来创建一组相对较大的~100特征集(
m
*
n
值)。 与特性相同的多个数据聚合可以吗?如果没有,我应该
选
哪一个,怎么
选
?
浏览 0
提问于2017-05-15
得票数 -1
3
回答
二进制搜索在这种情况下不起作用?
、
、
游戏内容如下:每次你猜错了,我会告诉你我
选
的数字是高还是低。 1,2,3,4,5。 首先是try= 3,然后是第二次尝试= 4,这将给你7美元的最坏情况。但是我已经
浏览 7
提问于2017-05-09
得票数 5
回答已采纳
1
回答
回溯
算法
的复杂性
、
我试图用回溯来解决这个问题,但是我不确定
算法
的复杂性(以及
算法
是否正确),以及什么是一个复杂度更高的
算法
。 //
n</
浏览 2
提问于2017-06-14
得票数 0
2
回答
图的O(
m
+
n
)-time
算法
、
我刚刚开始学习图表,似乎无法想出解决这个问题的
算法
,甚至不知道从哪里开始。我真的很感谢你的帮助!对于给定的连通图G=(V,E),设计了一个O(
n
+
m
)-time
算法
来寻找节点v∈V,从而消除v和它的所有相邻边。 提前谢谢你!
浏览 0
提问于2017-02-12
得票数 0
1
回答
哪种
算法
更好,Z-algo和KMP-algo用于模式搜索?
、
两种
算法
的时间复杂度均为O(
m
+
n
)。Z
算法
的空间复杂度为O(
m
+
n
),KMP
算法
的空间复杂度为O(
n
)。 我想知道哪种
算法
实际上更快,通常应该使用哪种
算法
?
浏览 17
提问于2016-09-03
得票数 0
1
回答
C++中strstr()函数的时间复杂度、空间复杂度和
算法
是什么?
、
、
它使用哪种
算法
?在最坏的时间和空间复杂度下,我们还有其他
算法
:让
n
=字符串长度,
m
=模式长度。Knuth Pratt
算法
:时间= O(
n
+
m
),空间= O(
m
) Boyer
算法
:时间= O(
n
*
m
),空间= O (S ) (S
浏览 2
提问于2015-12-15
得票数 14
回答已采纳
2
回答
为什么计算阶乘的“分而治之”方法对于大整数如此之快?
、
、
我最近决定研究大整数的阶乘
算法
,这种“分而治之”的
算法
比简单的迭代方法和素数分解方法更快: print
n
,
m
if
m
<
n
: else: return multiply_range(
n
, (
浏览 1
提问于2012-12-01
得票数 6
回答已采纳
2
回答
将表合并为单个表的MySQL语句
所以我并不是很擅长复杂的MySQL语句,所以我希望你们能帮我。MainTable看起来像这样:...........................................................................AttrTable看起来像这样: |
浏览 6
提问于2012-09-12
得票数 0
回答已采纳
3
回答
分析这个
算法
(大o)
、
、
问题{ while(
m
) if(
m
& 0x01) c++;}
浏览 2
提问于2013-07-26
得票数 1
回答已采纳
3
回答
在O(
n
)中从0到
n
^
m
排序
n
个数的
算法
?其中
m
是常数
、
所以我想到了这样一个问题:首先,我们将这些数字的基在O(
n
)中转换为
n
,因此现在我们有了最大3位数的数字(因为
n
^3 )。现在我们使用基排序,因此时间是O(
n
)1.是对的吗?最好的时机呢? 2.如何能够在O(
n
)中转换
n
个数字的基?像O(1)对每个数字?因为这个网站以前的一些主题说它的O(
M
(<e
浏览 0
提问于2018-04-06
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
我是怎样通过个人项目成长为高级 JavaScript 开发者的
javaScript 基础入门(二)
服务器1M带宽同时能承受多少人在线,怎样提高服务器带宽
信息学奥赛编程集训0815班第18课学生编程作品
Vue.js安装教程
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券