随笔分类 -  深度优先搜索

摘要:P2668 首先,如上图,我们有 三带一,三带二,单顺子,双顺子,三顺子和四带二 这几种特殊的牌型,在上图的牌型中,火箭也是比较特殊的,但是本题中只是需要两张鬼王牌即可,所以我们可以把火箭看为对子牌这种普通牌型 所以,我们只要在搜索的时候对于上面的几种特殊牌型进行特别的处理,最后剩下的手牌中每种相同 阅读全文
posted @ 2020-09-10 18:00 雾隐 阅读(180) 评论(0) 推荐(0)
摘要:传送门:https://www.luogu.com.cn/problem/P2324 题目大意 前置知识 迭代加深 每次搜索开始时设定一个最大的搜索深度,使得搜索树的深度不超过限定的这个数 一般在具有步数限定的情况下,或者搜索树深度较大,但是搜索所需的答案在较浅深度时使用 (类似于BFS) 估值函数 阅读全文
posted @ 2020-08-18 17:44 雾隐 阅读(219) 评论(1) 推荐(0)
摘要:这道题中,有几个可以确定的信息 1.后序排列的最后一个元素必然是这个树的主根节点 2.我们在输出的时候,可以只需要输出访问的父节点即可,那么就只需要把一个树不断地分为两个子树,然后找到他们的父节点,不断地递归输出 那么,我们可以在中序遍历找到父节点之后,计算出他的左子树和右子树的节点数量。 然后,由 阅读全文
posted @ 2020-04-24 15:30 雾隐 阅读(115) 评论(0) 推荐(0)
摘要:1212:LETTERS 时间限制: 1000 ms 内存限制: 65536 KB提交数: 11351 通过数: 5011 【题目描述】 给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输 阅读全文
posted @ 2020-02-24 17:06 雾隐 阅读(439) 评论(0) 推荐(0)