腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
bfs
的
具有
相同
值
的
像
元
数
java
、
data-structures
、
queue
、
breadth-first-search
大家好,我正在尝试解决一个问题,我必须找到给定
相同
值
的
单元格
的
数量,我只能在矩阵中向上、向左和向右移动。我知道我可以用
bfs
.But解决这个问题。例如,我得不到正确
的
答案。39, 39, 15, 35}, }; 这应该返回3,因为如果我从单元格(2,1)开始,我将通过向上,向下,向左和向右移动得到39,39,39,我
的
方法看起来
像
find_cells(整数矩阵,整数行,整数列),其中行和列开始po
浏览 10
提问于2020-05-02
得票数 1
1
回答
首次访问
的
节点形成一个生成树,该树在
BFS
和DFS中都
具有
相同
数量
的
边
graph
、
depth-first-search
、
breadth-first-search
、
spanning-tree
我想说
的
是,这个说法是否属实:是真的吗?谢谢!
浏览 6
提问于2019-05-18
得票数 0
1
回答
在什么情况下,我应该
使用
拓扑排序
使用
bfs
和拓扑
使用
dfs?
data-structures
、
graph-theory
、
depth-first-search
、
breadth-first-search
、
topological-sort
使用
bfs
和dfs
的
拓扑排序
具有
相同
的
时间复杂度。但问题是,在什么情况下
使用
哪种方法?
浏览 5
提问于2022-04-08
得票数 1
4
回答
如何比较两个四
元
数
的
逻辑相等?
mathematics
我试着写一些单元测试,然后意识到我不知道如何比较四
元
数
。我需要知道两个四
元
数
是否代表
相同
的
方向(对象面对
相同
的
方向)。对于
像
位置这样
的
向量,我只需要比较这些部分,并检查它们是否足够接近,但是对于四
元
数来说,
值
可能是非常不同
的
。 我如何比较两个四
元
数
?
浏览 0
提问于2014-05-15
得票数 10
回答已采纳
4
回答
广度优先搜索和迭代加深之间
的
区别
search
、
depth-first-search
、
breadth-first-search
、
iterative-deepening
我理解
BFS
和DFS,但我这一生都搞不清楚迭代深化和
BFS
之间
的
区别。显然,迭代加深与DFS
具有
相同
的
内存
使用
量,但我无法理解这是如何实现
的
,因为它只是
像
BFS
一样不断扩展。如果需要,要处理
的
树: / \ / / \ D E F
浏览 11
提问于2010-06-08
得票数 27
回答已采纳
2
回答
聚合到自定义(小数)分辨率
r
、
aggregate
、
resolution
、
r-raster
我有一个30m
像
元
大小
的
栅格,
值
为0或1。我尝试将其聚合为1000m
像
元
大小。然后我可以在一个1000m大小
的
栅格中看到‘1’
的
总和。但是聚合函数只允许我
使用
一个四舍五入
数
作为因子,所以我得到
的
最接近
的
因子是33x (单元格大小为990m)。有没有一种方法可以
使用
像
33,3333这样
的
小数因子,或者更好
的
是,<
浏览 50
提问于2021-08-06
得票数 0
1
回答
BFS
能被修改为搜索带负加权边
的
图吗?
java
、
breadth-first-search
、
weighted-graph
我编写了一个DFS算法,它在图中
的
顶点之间找到一条路径,但希望优化它以返回包含最小边
数
的
路径。路径:不能多次访问任何顶点。路径
的
总权重必须始终为正,包括路径末端顶点之前
的
任何顶点
的
路径。权重可视为
使用
每条路径
的
成本,总权
浏览 3
提问于2021-07-24
得票数 2
回答已采纳
1
回答
多个UITableViews,一个视图,两个填充,一个空白。问题出在哪里?
uitableview
、
ios7
、
nsmutablearray
、
nsarray
我在一个视图中有3个tableViews,由于某种原因,其中两个显示数据,而另一个没有,我
的
问题是什么?!! 我猜问题出在cellForRowAtIndexPath声明中。它是附加
的
。
浏览 0
提问于2014-01-04
得票数 0
1
回答
使用
BFS
查找从s到t
的
最昂贵路径
algorithm
、
graph-theory
、
breadth-first-search
在给定
的
图中,每条边都有一个成本c(e)。我们有一个起始节点s和一个目标节点t。如何
使用
下面的
BFS
算法找到从s到t
具有
最少边
数
的
最昂贵路径?
BFS
(G,s): color[v] <- white; parent[v] <- nil
BFS
-Visit(s)
BFS
-V
浏览 0
提问于2016-09-12
得票数 1
回答已采纳
6
回答
四
元
数
和变换矩阵
matrix
、
rotation
、
quaternions
我开始用四
元
数了。
使用
旋转矩阵4x4(就像在OpenGL中
使用
的
那样),我可以计算模型视图矩阵,将当前模型视图乘以旋转矩阵。旋转矩阵是由四
元
数
导出
的
。但是为什么我应该
使用
四
元
数
而不是Euler轴/角度符号呢?后者更易于可视化和管理…… 我找到<e
浏览 2
提问于2009-12-20
得票数 2
回答已采纳
1
回答
全最短路径
的
BFS
修改
algorithm
、
depth-first-search
、
breadth-first-search
给定有向图G = (V,E)和起始点s∈V,该算法计算每个顶点u∈V
的
值
du,即从s到u最短路径上
的
长度(边
数
),该问题
的
目的是修改类
的
BFS
算法,计算从s到G
的
每个顶点
的
最短路径
数
。这可以分为两个步骤: (a)首先在G上运行标准
的
BFS
,从s开始。解释如何
使用
该
BFS
的
结果生成一个新
的
有向图G2 =(V2,E
浏览 2
提问于2015-04-26
得票数 3
1
回答
栅格非NA
像
元
计数
r
、
raster
这个问题在过去被问过一次(从我能找到
的
地方),但唯一
的
回答没有提供解决方案。在RasterStack中,我希望生成每个栅格
的
汇总统计信息(最小、最大、平均值、SD),以及这些计算中包含
的
像
元
数
(即非NA
像
元
数
)。您可能会认为,如果每个栅格
的
范围和分辨率都
相同
,则每个栅格
的
数量都是
相同
的
,但这些栅格已被各自
的
QA
浏览 0
提问于2020-03-26
得票数 1
5
回答
四
元
数
绕轴旋转
的
分量
rotation
、
quaternions
我在这个话题上找不到任何好
的
信息。基本上,我想找到一个四
元
数
旋转
的
分量,也就是围绕给定
的
轴(不一定是X,Y或Z-任意单位向量)。有点
像
把一个四
元
数
投影到一个向量上。因此,如果我要求绕平行于四
元
数轴
的
某个轴旋转,我会得到
相同
的
四
元
数
。如果我要求绕与四
元
数轴正交
的
轴旋转,我会得到一个恒等四
元
<em
浏览 0
提问于2010-09-10
得票数 39
回答已采纳
2
回答
如何判断两个四
元
数
是否
具有
相同
的
方向
quaternions
例如,这两个四
元
数
q1 = 0.905,-0.426,0,0和q2 = 1,0,0,0必须
具有
相同
的
方向。但如何确定他们是否真的这样做了呢? 我很清楚还有另一个关于的话题,但这是一个完全不同
的
问题。已编辑:更改为正确
的
链接
浏览 3
提问于2018-01-03
得票数 0
3
回答
四
元
数
<-> Euler
quaternions
我正在
使用
C#,在我
的
程序中,我收到了一个四
元
数
的
四
元
数
,但是轴与我
使用
的
轴
的
方向不对应,所以我想旋转这个四
元
数
。为此,我将四
元
数
转换为Euler角,切换俯仰、偏航和滚动,使其旋转到我
的
坐标系,将其转换回四
元
数
,然后生成旋转矩阵来变换位置。不管出了什么问题,当我只是将
相同
<e
浏览 1
提问于2013-03-03
得票数 0
9
回答
四
元
数
平方根
code-golf
、
math
、
complex-numbers
背景a + bi + cj + dk 给定一个非实四
元
数
,计算它
的
至少一个平方根。它与求复数平方根
的
过程
相同
。注意,负实数有无穷多个四
元
数
平方根,但a非
浏览 0
提问于2018-11-15
得票数 11
2
回答
四
元
数到统一
的
映射
unity3d
、
rotation
、
quaternions
我试图用四
元
数
将传感器
的
旋转映射到团结,但我似乎不明白为什么旋转不能正确地映射。 我用以四
元
数
的
形式拉出绝对方向。它们
的
四
元
数
实现
的
源可以找到。根据我对四
元
数
的
了解,这几乎是没有意义
的
,我应该能够从传感器中提取一个四
元
数
,并将它注入到任何GameObject内部,这样他们就可以有
相同
的
浏览 2
提问于2015-10-07
得票数 1
回答已采纳
1
回答
IDA*是否与
使用
启发式函数
的
IDS
相同
?
algorithm
在课堂上,我们
的
教授要求我们开发
BFS
和IDS。 所以我这样做了,我
的
问题如下。因此,A*基本上与
使用
启发式函数
的
BFS
相同
。那么,IDA*是否也与
具有
启发式功能
的
IDS
相同
?
浏览 10
提问于2019-03-11
得票数 0
回答已采纳
1
回答
查找行中共享
相同
值
的
像
元
数
,然后存储这些坐标
c#
、
.net
、
arrays
、
multidimensional-array
我是一个初学者,我正在构建一个C#游戏,我试图在一个可以存储单词
的
二维数组中寻找空间。0 0 0 ][ 0 1 1 0 1 1 1 ][ 0 1 1 0 1 1 1 ]存储它们不是问题,问题是找到这些0
的
模式。有人知道解决这个问题
的
最好方
浏览 12
提问于2016-09-27
得票数 3
1
回答
无向加权图中
的
GraphX或GraphFrame -社区检测
graph-algorithm
、
spark-graphx
、
graphframes
我试图识别大群中
的
强连通社区(无向加权图)。或者,识别导致子组(社区)连接
的
顶点,这些子组(社区)本来是不相关
的
。这个问题是更广泛
的
Databricks解决方案
的
一部分,因此Spark、GraphX和GraphFrames是解决这个问题
的
首选。从附图中可以看到,我需要找到顶点"X“作为一个点,在这个点上可以用连通
的
组件算法来划分大
的
连续组(val = g.connectedComponents.run()) 强连通分量法(仅针对有向图)、三角
浏览 4
提问于2020-05-07
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
10种常用的图算法直观可视化解释
Facebook 工程师总结的 14 种算法面试模式
多值提取至点Python实现:找到不同栅格相同位置像元
手把手教你怎么实现java九宫格自动拼图
脱离迷宫的搜索算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券