acm
文章平均质量分 69
__cosmos__
这个作者很懒,什么都没留下…
展开
-
P1312 Mayan游戏
P1312 Mayan游戏说实话,这道题目其实我以前是做过一遍的,但是当时做的时候完全是看题解一步步打出来的qwq,毕竟大模拟放到谁身上都不想做,好了回到正题。这道题目考验的实际上是回溯法的第三个方面:如何将自己的思考转换成代码实现。这道题目搜索框架以及约束条件都不难确定,唯一的剪枝也是非常好想的,就是当两个相邻的方块如果相等时就不去移动了。那么唯一的难点就是如何将消除以及移动这两个操作做好。那么如何消除呢?其实可以把当前游戏界面的各个状态遍历一遍找到所需要消除的方块,具体是这样实现:bool re原创 2021-04-29 15:55:55 · 126 阅读 · 0 评论 -
POJ1040
POJ 1040回溯法 所谓回溯法,非常考验人的耐心,是一道耐人寻味且趣味的题目,特喵的就是就是毒瘤题 ,所以呢在此去写一下这篇坑爹题目(bushi)的题解。 回溯法实际上是枚举算法的一种,它讲究的是控制策略,算法从初始状态出发,按照纵深顺序递归扩展所有可能情况情况,从中找出满足题意条件的答案。我们从这个定义看出回溯法是非常讲究如何扩展所有可能情况的解的,这就要求我们必须得找出可能情况的合理表示,通过问题的分析找出题目的搜索范围。和动态规划一样,回溯法非常注重状态是如何设计的,有时状态设计的不好甚原创 2021-04-28 19:21:51 · 359 阅读 · 5 评论 -
动态规划刷题记录
基础的动态规划问题结构与思路 基础的动态规划就是以线性结构和01背包问题的原型所构造的一些问题,并且会以此衍生出各种奇奇怪怪复杂的问题,这里通过一些题目来加深自己的理解和认识原理这里的原理分为两个小类:线性序列(如LCS,LIS)01背包及其变形线性序列 线性序列的基本结构实际上就是序列,这里动态规划所操作的对象实际上就是序列,状态表示有很多变形,但基本的思路其实是表示一段长度序列的性质。例题 UVA-1626题目大意:规定以下规则为规则序列:如果S是规则序列,则(S)原创 2021-04-27 10:06:53 · 105 阅读 · 1 评论