2022年5月11日
5月11日
摘要： 收益199 ###元稀数字宇宙(5月11 17点 - 5月14日 15点)：公众号 内容:空投《鱼》，活动结束后两天内发放。 ###幻藏：app 内容:宇航员空投 提现+193 ###Avapunk: 公众号 内容:白嫖头像 ###慧收藏:公众号 内容:实名获得空投“幻想派对”,5月15 16.00 阅读全文
posted @ 2022-05-11 23:21 Weitongjie 阅读(23) 评论(0) 推荐(0)
day1.矩阵距离
摘要： BFS证明 ##多源BFS 求矩阵中每个0到最近的1的距离(有很多源点,求到其他点的到每个源点的最短距离) 矩阵距离 1.按距离扩展：距离为0的点、为1、为2、为3...的点。 2.建立虚拟源点,求虚拟源点到其他点的最短距离(Dijkstra) 上图Dijkstra求从虚拟源点到其他点的最短距离,等 阅读全文
posted @ 2022-05-11 20:51 Weitongjie 阅读(109) 评论(0) 推荐(0)
day1.魔板
摘要： ##最小步数模型 跟传统网格bfs不同,每个状态是一个网格,状态为棋盘到棋盘间,构成有向图,求有向图的最短路径 ###魔板 每个点可以由操作A、B、C向三个方向扩展,以整个魔板为状态,容易想到通过bfs,从satrt开始扩展到end,每个状态可以有3个扩展方向。 如何保证序列字典序最小:由于每个状态 阅读全文
posted @ 2022-05-11 20:22 Weitongjie 阅读(99) 评论(0) 推荐(0)