腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
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 之后返回。 答案见文章,全网同名。
浏览 57
提问于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元无门槛券
手把手带您无忧上云
相关
资讯
js与算法
N1092A DCA-M采样示波器
Python计算今年第n个周m是几月几号
YOLO算法,迟到N年的毕业设计
《茉莉 X16-Q-1950m:卓越之选》
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
活动推荐
运营活动
广告
关闭
领券