随笔分类 -  算法

摘要:迷宫求解 一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。 当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连: 路径只包含水 阅读全文
posted @ 2021-03-10 18:34 报与桃花一处开 阅读(228) 评论(0) 推荐(0)
摘要:总结一下今天做的一些题吧,大佬们的思想果然nb,看题解看了好长时间。。。 The Lost Cow Farmer John has lost his prize cow Bessie, and he needs to find her! Fortunately, there is only one 阅读全文
posted @ 2021-02-19 22:18 报与桃花一处开 阅读(111) 评论(0) 推荐(0)
摘要:一个经典算法题 给你两个数n,m,有加一减一乘2三种操作,问从n到m的最小操作次数是多少? 首先我们很容易想到这是一个搜索题,dfs和bfs应该是都可以的,但是atcoder 188 F 那道题dfs能过,但是poj 3278 就是不行??? 我真就觉得没啥区别啊,运行错误是为啥,嘤嘤嘤。 Atco 阅读全文
posted @ 2021-02-12 14:01 报与桃花一处开 阅读(124) 评论(0) 推荐(0)

返回顶端