03 2022 档案
摘要：是项目二的实验报告，关于栈和队列的基本操作 但是我真的不太想写....所以能用STL为什么不用嘞嘿嘿！（STL大法好！） 一、十进制转换为n进制 输入一个十进制数，利用栈操作，将该数转换成n进制数。以十进制整数转换为八进制数为例，在计算过程中，把N与8求余得到的八进制数的各位依次进栈，计算完毕后将栈
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1135 奉上bfs和dfs两种方法。 bfs：在本题中，相邻状态为当前所在楼层通过按向上或向下按钮所能到达的楼层，每个状态要记录的信息包括楼层编号和按按钮的次数。 先判断是否到达终点，是则返回x.step(到达此楼层一共
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1443 又是一道bfs的模板题，和mzc男家丁那道题可以说是基本一样的，唯一不同的就是输入输出不同。 感觉我至少需要做两三道模板题才能进行更高难度的题目（bena）... 而且刚学队列需要好好熟悉一下（为自己找借口ing
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P2298 一道入门的bfs 基本思路：（也是bfs的基本思路）从m点向周围搜索，将每次被搜索的点出队，将周围会被搜索的点依次放入队列中。每走过一个位置就标记此位置已经走过并且计算出走到此点需要的步数，直到找到目标点。 放A
阅读全文
摘要：在看某个坏东西写的花里胡哨的题解的时候发现这样一个判断条件：if(vis[next.x][next.y]==true) （此vis数组为布尔类型） 我：？？？这他喵的啥？ 然后去搜，发现还有这样几种情况： 1 == true // true 2 == true // false 3 == true
阅读全文
摘要：·bfs是什么 bfs是最简便的图的搜索算法之一。目的是系统地展开并检查图中的所有节点，以找寻结果。简单来说，就是从一个点开始先寻找四周，再向更深的地方搜索。单的BFS只能通过输出来表示最短路的步数长度，不能表示出最短路径到底是什么。 ·bfs的原理 由队列的形式实现的。常用stl中的queue。
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P2392 其实这个题之前做过但是找题的时候瞄了一眼发现好像不太会了就…当复习了… 话说你个kkkcs03平时能不能学学习，非要临时抱佛脚，给别人找麻烦。 此题有两个状态，一是加在左脑，一是加在右脑，所以是01背包问题。 那
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1464 题目描述里有被告知“当a,b,c均为15时，调用的次数将非常的多，你要想个办法才行.” 办法就是记忆化搜索：一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1028 好吧我承认，真的很水...... 数学思想+递推，浅浅推导一下就出来了： a[1]=1 a[2]=2 a[3]=2 a[4]=4 a[5]=4 a[6]=6 a[7]=6 a[8]=10 a[9]=10 a[10
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1002 一道入门的dp问题。 初始位置为(0,0)，有点儿麻烦，改为(1,1)，所以所有坐标的位置全部+1。 卒到达的每一个位置都是从此位置的上方和左方走过来的。那么假设卒从(1,1)到达此点的左方点的路径有x条，到达此
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1219 没错我又做的dfs.........因为总感觉没大理解不太会写.......那怎么办嘛...... 对于八皇后问题我们可以把它转化为精确覆盖的问题： 1、每行只能放一个皇后 2、每列只能放一个皇后 3、每个“/”
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1255 非常典型的斐波那契+高精度 浅帮舍友做个题。（不喜欢高精！） ∵“对于60%的数据，N≤50；对于100%的数据，1≤N≤5000” ∴提交了一遍60分.... 用二维数组dp[x][i]，x表示第几步台阶，i和
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1596 又双叒是一道dfs， 看到其他dalao们有用bfs做的，好叭，可是我不会 八连通积水 据题意是要求出有多少片水坑，可能一片大水坑中会有连通的旱地“.”或洼地“W” 接下来讲一下思路： 找到一个'W'，将其替换成
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P1036 又是一道小小的（呸！）搜索 提交了好几次都WA了TuT 此题需要去重，这也是本题的重难点 如何去重？ 那就要说一下刚见识到的“不降原则”了 那什么是不降原则嘞？ 举个例子： 比如说在6里面随便选5个数，那么选法都
阅读全文
摘要：题目链接 https://www.luogu.com.cn/problem/P2036 是一道简单的bfs，没有什么可说的叭 一开始想用暴力，然后发现不会（Um...... 数据范围也小，反正bfs不会超时嘛 放AC代码 1 #include<bits/stdc++.h>//令人快乐的万能头欸 2
阅读全文
摘要：·dfs是什么 dfs是一个针对图和树的遍历算法 ·dfs的原理 dfs是由栈的形式实现的，通过栈进行路径储存 ·dfs的注意事项 1 剪枝 剪枝是为了减少时间成本 2 回溯 回溯回到原来路径 3 还原 回到原来路径时，要还原现场 ·dfs的思想 假设初始状态是图中所有顶点均未被访问，则从某个顶点v
阅读全文
