| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 一道想用深度优先搜索的题，帮忙看下这个错误是为什么？
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1902 人关注过本帖
标题：一道想用深度优先搜索的题，帮忙看下这个错误是为什么？
只看楼主 加入收藏
青蝶
Rank: 2
等　级：论坛游民
帖　子：160
专家分：51
注　册：2018-2-4
第 11 楼
收藏
 得分:0 
回复 9楼 lin5161678
早上有课......其实我起不来啊。。
大佬你也好早啊~
2018-05-24 08:57
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
第 12 楼
收藏
 得分:0 
都早,我也有课,还是操作系统上机实验~

@lin5161678
顺便拓展一下,其实这题和那个并查集算法结合在一起可以找到这条最长路径

就是感觉很多算法题目是可以相通的~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-05-24 09:52
lin5161678
Rank: 12Rank: 12Rank: 12
等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3
第 13 楼
收藏
 得分:0 
回复 12楼 九转星河
同一个元素可能同时存在不同集合
并查集不好处理吧
不清楚怎么用并查集

https://zh.
2018-05-24 10:22
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
第 14 楼
收藏
 得分:0 
回复 13楼 lin5161678
我看看,应该不用并查集,直接从最大值的顶点开始遍历,每次递减1,只要再每次判断能不能通行就可以了,当时没怎么仔细想,就是喜欢把题目拓展一下罢了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-05-24 10:52
lin5161678
Rank: 12Rank: 12Rank: 12
等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3
第 15 楼
收藏
 得分:0 
回复 14楼 九转星河
从最大最小开始都没什么特别之处的
都是得检查从其他节点开始的效果
比如
15 16 17 19
14 15 16 20
88 11 14 21
从88开始 结果只能跑很短的距离

https://zh.
2018-05-24 10:57
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
第 16 楼
收藏
 得分:0 
回复 15楼 lin5161678
我的意思是从题主得到的数据基础上的最大值,而不是初始数据本身的最大值,刚才再重新想了一下,应该没有问题了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-05-24 11:21
快速回复：一道想用深度优先搜索的题，帮忙看下这个错误是为什么？
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.013869 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved