![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM培训
耀光少年
这个作者很懒,什么都没留下…
展开
-
ACM2019暑假训练Day1 位运算与(矩阵)快速幂
位运算和(矩阵)快速幂位运算& 运算and运算通常用于二进制的取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。or 运算or运算通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可...原创 2019-07-14 20:13:56 · 200 阅读 · 0 评论 -
宽度优化搜索(BFS)简单练习
BFS简单练习今天简单学习了一下BFS(宽度优先搜索),和昨天的DFS一样都是用来搜索。但是原理不太一样。DFS(运用递归)是不撞南墙不回头,BFS(队列)是一层一层遍历。广度优先搜索核心代码/** * 广度优先搜索 * @param Vs 起点 * @param Vd 终点 */bool BFS(Node& Vs, Node& Vd){ queue<...原创 2019-07-18 20:07:14 · 205 阅读 · 0 评论 -
归并和sort排序简单运用
Day03 排序今天学习了归并排序和sort函数的简单运用,感觉sort函数真的是无比的神奇,能加各种神奇的东西,然后进行一些排序练习A-Teams Forming这道题用了sort函数和归并两种方法,归并函数比较难理解,写下代码,以后忘了方便找。归并重要还是要理解递归的调用。代码如下:#include<iostream>#include<algorithm>...原创 2019-07-16 20:09:55 · 280 阅读 · 0 评论 -
最短路径问题
最短路径问题今天这个问题主要和Dijkstra和Floyd这两种算法有关,第一个用于定点到固定点,第二个可用于任一点到任一点。先说一下今天遇到的调试的一些问题,在vs里边会出现错误 1 error C4996: ‘scanf’: This function or variable may be unsafe. Consider using scanf_s instead. To disabl...原创 2019-07-19 19:45:36 · 172 阅读 · 0 评论 -
DFS的简单运用(没有剪枝)
DFS的简单运用今天对DFS算法进行了简单的练习运用,一天的时间还是远远不够啊,只能对它进行一个大概的了解,以后还要多学习。总结一下今天学到的几个小知识点:cin的优化:std::ios::sync_with_stdio(false);速度和scanf差不多数组初始化memset函数的简单运用,实例下面代码有做的几道题如下A-迷宫问题这个题就是简单的DFS搜索问题,因为要找最短...原创 2019-07-17 20:43:07 · 232 阅读 · 0 评论 -
最小生成树(Kruskal算法)
kruskal算法基本思想先构造一个只含 n 个顶点、而边集为空的子图,把子图中各个顶点看成各棵树上的根结点,之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,即把两棵树合成一棵树,反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取下一条权值最小的边再试之。依次类推,直到森林中只有一棵树,也即子图中含有 n-1 条边为止。个人理解就是找...原创 2019-07-20 15:02:00 · 265 阅读 · 0 评论