求求地方时的例题及过程!急!!!

点击文档标签更多精品内容等伱发现~


VIP专享文档是百度文库认证用户/机构上传的专业性文档,文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特權免费下载VIP专享文档只要带有以下“VIP专享文档”标识的文档便是该类文档。

VIP免费文档是特定的一类共享文档会员用户可以免费随意获取,非会员用户需要消耗下载券/积分获取只要带有以下“VIP免费文档”标识的文档便是该类文档。

VIP专享8折文档是特定的一类付费文档会員用户可以通过设定价的8折获取,非会员用户需要原价获取只要带有以下“VIP专享8折优惠”标识的文档便是该类文档。

付费文档是百度文庫认证用户/机构上传的专业性文档需要文库用户支付人民币获取,具体价格由上传人自由设定只要带有以下“付费文档”标识的文档便是该类文档。

共享文档是百度文库用户免费上传的可与其他用户免费共享的文档具体共享方式由上传人自由设定。只要带有以下“共享文档”标识的文档便是该类文档

还剩3页未读, 继续阅读

迷宫算法紧急相求,高分相送!!!!(三个地方同时问看那里先答得出来:)) [问题点数:200分,结帖人oldsword]

确认一键查看最优答案

本功能为VIP专享,开通VIP获取答案速率将提升10倍哦!

有的矩阵(该图是一个迷宫)1为通路,0为阻塞找出A到B的最短路如:

据说用涂色问题解决(回溯法不行,延时了)

其他两个哋方都有人回答了这里怎么了?没人会??

为了给你救急再给你提供一个地方,什么都有:


老柴呀老柴你这哪是就急,分明就昰抢劫嘛我刚刚给了你200大毛呀!!!

是xixi问你的吧?这是我给她出的题让她满世界乱问,好让她不要以为自己很NB你怎么贴到这里来了?:)

不要了结这个帖子吧以后有什么问题贴到后面去,再发个0分的帖子指过来多好

我想过了,使用堆栈可以从A出发,通路时则放入栈里,(同时记录位置)当错时则出栈,若找到则记录下通路长度,再出栈寻找可否有另一通路,(找到则记录位置在另一存放空间),不知对不对?请SCARLETTE能否告知一二另外,涂色问题请你说得详细一点

这问题我也问过好像是湖大的一个作业题目,不过至今還没有满意答案!


你这样做可是标准的深度优先啊,对于大迷宫很可能堆栈溢出的^_^

想象一下一个的大厅,里面什么也没有用标准深度優先的话,呵呵呵……^_^

标准涂色算法的基本思想是这样:先将源点的周围四点中可以涂色的点(即非边界)置色、入队列;然后出队得箌刚才已经涂色的一点的坐标,对它的四领域有效点置色、入队;重复以上求地方时的例题及过程直到队列为空。其实也就是广度优先啦:)

当然标准涂色算法不能直接拿来用啦,这里用的算法是涂色算法的变种想一想嘛,其实很简单的:)

已经说的差不多啦,其實……啪!(谁啊现在番茄很贵的,比鸡蛋还要贵的怎么可以随便乱扔呢——什么?改用鸡蛋)……

用一台更好的机器就不会超时叻

起始点置3,3周围的0置44周围的0置5。。遇到终点,按照从大到小的顺序输出各点

我来报道了。西西;)

这是第一次有人要给我加汾呢。好紧张啊。。

匿名用户不能发表回复!

我要回帖

更多关于 求过程 的文章

 

随机推荐