Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

随笔分类 -  搜索进阶

摘要:Kilani and the Game 思路:这种扩散走法的并且有速度。我们需要一层一层的入队, 而且 根据题目要求 按编号处理 例如q1队列中有 1 1 1 2 2 2 2 3 3 3 3 3 3 3 那么我们需要 把 id = 1 的一起处理 把 1 1 1 push 到 q2 然后只要不超过 阅读全文
posted @ 2019-01-21 19:23 自由缚 阅读(185) 评论(0) 推荐(0)

摘要:rank :153 虽然打的很惨,但是也没有抽中奖,啊哈哈哈 题数 :1 补题 : 筱玛的迷阵探险 可惜可惜啊,空间复杂度分析不到位,数组开小了 一直没过。 思路 :根据 n的大小,发现 dfs 直接从 (1,1)到 (n,n)是肯定超时的,而且每一步也没有最优解, 无法进行记忆化,只能全部结果保存 阅读全文
posted @ 2019-01-12 10:28 自由缚 阅读(114) 评论(0) 推荐(0)