随笔分类 - BFS

摘要：纠正我对 01 BFS 问题的错误认识。我一直以为对于 01 BFS，每次点

u

出队时，对于

u

的邻接边表中的边，只要先松弛边权为 0 的边再松弛边权为 1 的边就能保证每个点只入队一次。最近我发现我错了，例子：按照上述做法，入队序列是 1, 2, 3, 4, 5, 4, 5。4 阅读全文

posted @ 2019-11-06 07:54 Pat 阅读(330) 评论(0) 推荐(0) 编辑

SPOJ Pouring Water

摘要：传送门POUR1 - Pouring water#gcd#recursionGiven two vessels, one of which can accommodatealitres of water and the other -blitres of water, determine the n... 阅读全文

posted @ 2015-09-21 00:30 Pat 阅读(395) 评论(0) 推荐(0) 编辑

公告

昵称： Pat
园龄： 10年5个月
粉丝： 16
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - BFS

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - BFS

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。