![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
章知德玛
这个作者很懒,什么都没留下…
展开
-
HDU 1015(dfs+回溯(?))
#include <iostream>#include <string>#include <cstring>#include <sstream>#include <algorithm>#include <vector>#include <stack>#include <map&原创 2018-10-05 19:00:06 · 187 阅读 · 0 评论 -
【临时】数论学习目录
近来看到了很多关于数论的知识,但是不静下心来难以好好琢磨。姑且先列个表,等有能力,有本事了慢慢钻。费马小定理 欧拉函数 同余定理 乘法逆元 卡特兰数 .........原创 2018-12-07 18:52:45 · 173 阅读 · 0 评论 -
HDU 5883(欧拉路+异或)
本来是在看紫书的 然后书上的那个题想不出……心想着拿点见过的题先练练手这道题应该在暑假集训的时候看过 有印象 但是我一定没做……然后又要死了题意:有n个点 然后n行表示每个节点的权值 再有m个双向路求最大的异或值 分析:1.判断图是否是连通图 ①继续 ②输出inpossble2.判断图是欧拉路径还是欧拉回路 3.无论是欧拉路径还是欧拉回路只需要遍历一遍保存节点度...原创 2018-10-18 16:33:06 · 102 阅读 · 0 评论 -
hdu 1254 推箱子 (BFS)
#include <iostream>#include <queue>#include <algorithm>using namespace std;const int maxn = 10;int a[maxn][maxn];int n, m;int mov[][2] = { 1,0,0,1,-1,0,0,-1 };struct node...原创 2018-10-18 13:00:19 · 193 阅读 · 0 评论 -
HDU 1811(并查集+拓扑排序)
不行 我这个题我一定要单独拿出来说本来是在做拓扑排序的练习的 然后看到这个题 一看题面 哇 好像不是很难嘛 当时绝对不会想到今天然后 然后我看到了 第二个案例 ‘=‘ 是的 =也在矛盾的原因中 然后 噩梦开始了明白了等于号不是摆着看的我一眼就明白了啊 并查集!很好 然鹅 很明显 猪脑子是不可能记住东西的然后我复习了一下并查集之后又整了个学习笔记放在博客上(我这次是真的记住了!)然...原创 2018-09-29 16:52:14 · 184 阅读 · 0 评论 -
学习笔记——并查集
要死 这个并查集我学了至少3遍 这应该是我的第四遍了 关于算法原理有一个非常精彩的拿武林江湖做比喻的博客写的非常nice 我这也不多赘述 就写一点自己的理解其实这个算法真的不是难的 基本道理就是找一串数字的头在哪里(学习笔记自己懂就好= =)我学的好像就是最基础的(然而忘了一遍又一遍) 两个简单的函数void unionn(int u, int v){ int a =...原创 2018-09-28 19:53:25 · 108 阅读 · 0 评论 -
HDU 1175 (DFS+剪枝)
很有意思的一题哈……(写完了把每次错的就改正了重新提交我可去你的吧=A=) 看完题目硬是想不出怎么判断转了一个弯 紫书上也有转弯的题但是感觉和这个不一样……剪枝和象棋那个题有点像很好理解烦的是莫名其妙的WA(死在粗心打错看不到)内容很简单很普通的DFS……细心点做……#include <iostream>#include <string>#...原创 2018-10-07 13:59:20 · 320 阅读 · 0 评论 -
HDU 1072 (基础BFS)
这个题 还有有点烦的……应该是我菜的缘故……其实刚开始一点问题都没有 就寻常的BFS过去 开始觉得他烦的时候 是我发现这道题他不能标记……对他可以回头走 甚至是必须回头走(例如案例二)总之我的代码中还可以看到标记数组的痕迹回头走了 一旦有两个4离得近了 小于6步那么 就会死循环……所以就应该标记4 这个4不能让他来回走 然后 我这个题我还用了优先队列 其实完全没有必要 ...原创 2018-10-06 19:00:42 · 506 阅读 · 0 评论 -
HDU 1016(DFS素数环)
初看很难 其实很简单的一道题目大致就是1-n 把这n个数填到一个环里 相邻的和是素数 求怎么填我开始的时候 觉得要顺时针还要逆时针 心想繁琐 就直接找了博客 然后博客的代码异常简洁啊突然领悟了 逆时针的只要水平翻转一下一样是个顺时针的 也就是说 这个逆时针已经在所有情况里了然后这个题 其实也是那种 案例过了就很难再有问题的题问题是我开始的时候的打的那一边怎么都过不了案例 为什么...原创 2018-10-06 16:10:17 · 164 阅读 · 0 评论 -
HDU 1026 (优先队列+BFS)
我现在怀疑我是不是高估自己的实力了……我可能比我想象的还要菜……很普通的迷宫 很普通的迷宫中打怪兽然后……WA了好吧 其实在WA之前我想到了如果要打怪兽和绕路走哪个更快的问题 输出不是难事 那个紫书有我学到了这个问题我思来想去没法自己干 然后百度了结果还是WA了就很烦躁了有没有总之还是AC了唯一看的博客也没有细看 喵了个优先队列就回来了 不是 有时候学了很多 但是当...原创 2018-10-06 14:56:14 · 196 阅读 · 0 评论 -
DFS判有向图(仅给递归学到狗身上去了的自己)
有向图是否有环的判定最简单的应该是用拓扑排序判断,如果可以清空队列,那么这是一个无环图,否则是一个有环图。然而某人(指我)脑洞大开偏要在拓扑排序前先判断是否有环,我觉得也是脑子不大好使。偏偏学过的东西还怎么搞都搞不对弄得自己气得要死。我更加爱好vector模拟邻接表,u->v 就把v放进下标为u的vector容器里。那么我们从0这个点开始访问。即u为0。首先是要标记vis...原创 2018-12-11 12:54:26 · 210 阅读 · 0 评论