水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 求一个题目的非暴力算法
SHENOK
|
2021-01-26 06:58:38
|
感觉跟我上面的算法等价啊
我那个就是每次走一步, 走到了就退出, 没走到就要记录现场,然后继续。。。。。
【 在 cafitren 的大作中提到: 】
: 是的,但是你不需要显式地事先把图建起来,可以边算距离边加点。
: 最坏情况可能会相当于把这些节点都建了,但是平均情况应该只要建一小部分。
:
--
FROM 81.157.216.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版