【战能】呼叫狐狸和零件叔！！！！【萌战吧】

12月05日漏签0天

萌战吧关注：996,828贴子：32,924,318

12回复贴，共1页

<返回萌战吧

【战能】呼叫狐狸和零件叔！！！！

取消只看楼主收藏回复

@Babyf0x
@灵剑2006
我要用c++建一个迷宫同学告诉我应该用深度优先搜索
请问如何保证随机历遍一个矩阵的所有点？
@欧阳满

这是我们的作业，深度优先搜索的话刚刚才知道神马回事..求指导

送TA礼物

1楼2012-02-15 16:02回复

@灵剑2005

2楼2012-02-15 16:02

不感兴趣

开通SVIP免广告

@灵剑2006
..

3楼2012-02-15 16:02

@灵剑2006

6楼2012-02-15 16:03

目测不可能

来自掌上百度8楼2012-02-15 16:04

呃，求详细

来自掌上百度13楼2012-02-15 16:07

求随机生成树方法…

来自掌上百度15楼2012-02-15 16:09

就是说把迷宫分成n个单元
每个单元有9个小格
中间的那个叫节点
相邻单元之间的小格叫墙
然后，你用DFS随机遍历完每个节点，遍历的时候记得打穿相邻节点之间的墙哦
那样就得到了原先网格的一个生成子图
由平面图的定义可知，这个生成子图是任意两个节点可达的
所以不用担心入口和出口

我觉得很对

16楼2012-02-15 16:12

不感兴趣

开通SVIP免广告

18楼2012-02-15 16:22

可是他做好了喔……貌似效果还不错…

来自掌上百度20楼2012-02-15 16:25

感谢零件叔！！爱死你了！！！我拿回去消化下！！！
零件叔我爱你！！

来自掌上百度25楼2012-02-15 16:30

零件叔..你那个是用C#写的？

36楼2012-02-15 18:53

好吧我火星了继续啃

38楼2012-02-15 18:58

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

12回复贴，共1页

<返回萌战吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴

日	一	二	三	四	五	六

【战能】呼叫狐狸和零件叔！！！！

登录百度账号

扫二维码下载贴吧客户端