腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(220)
视频
沙龙
1
回答
Prolog
-
如何
修改
此
子句
才能
将其
打
印到
深度
优先
搜索
DFS
中
?
我想知道
如何
修改
子句
recorrido/2以在
深度
优先
搜索
中
打印它,到目前为止我有这样的想法: 输入 arc(1,2).arc(2,4).arc(3,6).
浏览 9
提问于2020-12-17
得票数 0
2
回答
prolog
图
深度
优先
搜索
、
、
我见过其他关于
深度
优先
搜索
的问题,但我的问题略有不同,我真的不明白。在
prolog
中
,我表示我的无向图如下:它是一组键值,其中键表示节点,列表:-[]表示它的邻居。我不知道
如何
用这个模型进行
深度
搜索
。我尝试过很多解决方案。of v:我在
prolog
中
不能做
浏览 0
提问于2018-06-08
得票数 2
回答已采纳
2
回答
用迭代
深度
优先
搜索
算法求解无权图的最短路径
、
、
、
我已经设法找到了使用递归
dfs
的未加权图的最短路径。这就是这样一种尝试。visited,min,i); current = current->next; visited[start] = false;然而,对于像这样的
dfs
迭代算法,我应该
如何
处理呢?我很清楚
如何
根据给定的或建议的使用BFS算法找到最短路径。关于这种想法为什么适用于BFS,我最初的直觉是,遍历是逐层进行的,多个子节点在每一层中共享相同的父节点,因此只需跟随父节点就可以很容易地回溯。在迭代式
浏览 1
提问于2019-11-30
得票数 2
2
回答
如何
在图中找到包含一组节点的圈?
、
如何
找到这个循环?
浏览 0
提问于2010-10-12
得票数 2
回答已采纳
5
回答
检测对象
中
的循环引用
假设您有一个java对象,是否有可能检测circular references inside that java object存在的位置?提前谢谢。
浏览 0
提问于2011-05-30
得票数 5
回答已采纳
6
回答
用
Prolog
中
的广度
优先
搜索
(BFS)解决食人族/传教士问题?
、
、
我已经完成了程序
中
的基本功能,我需要实现
搜索
策略,如BFS和
DFS
。 基本上,我的代码是从互联网上学习的。到目前为止,我可以用
DFS
方法成功地运行程序,但我尝试用BFS运行,它总是返回false。这是我的第一个SWI-
Prolog
程序,我找不到我的代码的问题所在。由于我的程序可以与
DFS
一起运行,所以我认为move()和safe()谓词没有什么问题。我的BFS谓词正在根据我的
DFS
代码进行更改,但它不起作用。
浏览 4
提问于2012-03-30
得票数 3
回答已采纳
16
回答
回溯和
深度
优先
搜索
有什么区别?
回溯和
深度
优先
搜索
有什么区别?
浏览 0
提问于2009-08-18
得票数 135
回答已采纳
3
回答
确定有向图是否为单边图
、
、
、
如果有向图是单边的(对于任意一对眩晕图,u,v,至少可以从另一对图到达),您将
如何
判断?我认为您可以运行
DFS
或BFS,看看是否可以到达每个顶点。如果没有,则计算转置,并从同一个顶点执行相同的
搜索
算法。如果你已经到达每个顶点至少一个,那么这个图是单边的吗?显然,只需分析邻接矩阵就可以在很长的运行时间内做到这一点,但理想情况下,我们希望在O(V+E)
中
运行。
浏览 5
提问于2013-12-20
得票数 2
回答已采纳
1
回答
在Erlang
中
的并行
深度
优先
搜索
比顺序
搜索
慢。
、
、
我试图在Erlang
中
实现一个
修改
的并行
深度
优先
搜索
算法(我们称之为*
dfs
_mod*)。*为当前<code>D19<//code>
中
的<code>D19<//code>在<code>E 120</代码>新的运行*
dfs
_mod*
中
,所提供的顶点的其余部分不再访问-发送< (Other_vertices-首先
浏览 8
提问于2011-11-22
得票数 7
回答已采纳
1
回答
实现Iterator<T>的
DFS
类
、
、
、
、
我想用我自己的节点实现我自己的通用树的
DFS
。节点具有此字段。我的
DFS
实现很好,但这是我第一次使用迭代器,我不知道我应该
如何
@覆盖方法。Stack<Iterator<T>> stack = new Stack<>(); System.out.println("<e
浏览 6
提问于2022-10-05
得票数 0
回答已采纳
4
回答
矢量超出范围/范围检查
、
然后,它使用
深度
优先
搜索
来查找组件的数量,这些组件是图中分离的部分(my count变量)。然后,我将节点及其连接到的邻居的数量输出到一个txt文件
中
。代码编译完成,但命令提示符给我一个错误:
此
应用程序请求运行时以一种不寻常的方式终止它这意味着什么,我
如何
才能
修复它? 另外,我需要跟踪每个组件中有多少个节点,有什么想法吗?includ
浏览 0
提问于2013-02-26
得票数 6
3
回答
我正在尝试将迷宫遍历递归编码部分更改为while循环
、
这是我的代码。using namespace std; const int size = 12; "############", "..#.#.####.#", "#....
浏览 2
提问于2010-02-25
得票数 4
7
回答
与其他语言相比,使用
Prolog
有什么好处?
什么样的一般情况/类别的问题,可以更有效地使用
Prolog
比任何其他语言?
浏览 2
提问于2009-10-03
得票数 8
回答已采纳
3
回答
Java
中
来自char数组的所有可能的字符串组合
、
、
、
现在我在项目的一部分遇到了一个问题,我不知道该
如何
解决。应用程序必须从二维char数组(char board)生成所有可能的单词组合(可以通过字典验证)。
浏览 0
提问于2013-01-21
得票数 0
回答已采纳
1
回答
深度
优先
搜索
迭代器实现但允许循环?
、
、
、
、
如何
实现允许C#循环的
深度
优先
搜索
(
DFS
)迭代器?上下文我能否以某种方式
浏览 8
提问于2022-05-16
得票数 0
2
回答
DFS
堆栈溢出错误
、
、
、
我正在用java做一个8件的益智游戏,赋值命令,我做了一个
DFS
来寻找解决方案,从一个随机状态开始。 [1 8 0] [2 5 6] / \我处理这个问题的方式是,我探索第一个节点,并将它的所有子节点推送到一个堆栈
中
,这是在递归方法中发生的,该方法循环扩展每个节点,直到达到目标状态或
浏览 3
提问于2011-05-03
得票数 0
回答已采纳
1
回答
用Perl查找从源节点开始的所有路径
、
、
、
因此,对于这个图,可能的路径是:1,2,3,4,5,711,12,1315,16,17 如果源节点和接收器节点之间存在路径,则
搜索
APSP图形对象。如果存在路径,则
将其
存储在数组
中
。下面是我的脚本
中
执行
此
浏览 5
提问于2017-01-14
得票数 2
回答已采纳
3
回答
如何
找到基于多个变量的计算的最低值?
、
、
、
、
好的,我的任务是实现代码,将促销应用于购物车
中
的项目。基本上,可以对任意数量的项目进行任何数量的促销--即“购买2项'ABC',得到1个项目'ABC‘50%的折扣”。但是,我不知道
如何
编写贯穿所有可能场景的代码。我可以通过过滤那些不适用于购物车
中
的商品来缩小符合条件的促销数量。很明显,我也知道购物车里有多少符合条件的物品。我的第一个想法是,在每一种可能的促销
中
循环,在该循环中,通过每一种可能的合格项目顺序循环:...and
浏览 4
提问于2011-03-03
得票数 4
4
回答
试着解决
Prolog
中
的跳转难题
、
九孔有八根钉。一开始,左边的四根红钉和右边的四根蓝钉,中间有一个空洞。谜题是把所有的红色移到右边,蓝色的钉子移到左边(在另一个相反的地方)。以下是这样做的法律行动: % Form of board, b for blue, r for red, o for empty.linjmp([x, x, o
浏览 8
提问于2016-04-27
得票数 0
2
回答
优化特定指令集合取范式表达式的算法?
、
、
、
例如,Espresso完全忽略异或-在下面的Espresso输出
中
,子表达式(!B0&!B1&B2&!B3) | (!B0&!B1&!B2&B3)等同于(!B0&!B1&(B2^B3))。这种替换确实增加了表达式的门
深度
/关键路径,但考虑到我正在查看的表达式具有足够数量的项,可以完全饱和周围任何CPU的执行资源,因此牺牲一些门
深度
来减少总的指令数量似乎是合理的。我还想对它进行扩展,以了解
如何
使用ANDC或NOR等指令,这些指令在我感兴趣的一些处理器上
浏览 1
提问于2009-11-04
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Facebook 工程师总结的 14 种算法面试模式
SQLServer之函数简介
深度学习图像识别项目(上):如何快速构建图像数据集
陈大波:人工智能——我的实践与体会
谷歌面试题解析:单位换算
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券