- 博客(40)
- 收藏
- 关注
原创 质数筛法-线性筛法
质数筛法是一种用于求解质数的算法。它的基本思想是:假设要求解的范围是[1,n],则从2开始,将所有2的倍数标记为合数,然后再从3开始,将所有3的倍数标记为合数,依次类推。在这个过程中,未被标记的数即为质数。具体的实现可以使用一个数组来存储每个数是否被标记为合数,并从小到大遍历数组元素,如果该元素未被标记,则将其所有的倍数标记为合数。该算法时间复杂度为O(nloglogn),空间复杂度为O(n),是求解质数的常用算法之一。
2023-08-09 15:34:36
201
原创 【图论】单源最短路问题
Dijkstra算法是一种单源最短路径算法,用于找出图中从一个源点到其他所有点的最短路径。该算法的原理是采用贪心策略,每次将距离源点最近的点加入到已确定最短路径的集合中,并更新其它节点的距离。具体实现过程如下:初始化距离数组dist[],源点距离为0,其余点距离为无穷大。将所有点加入到未确定最短路径的集合中。在未确定最短路径的集合中找出距离源点最近的节点v,并将其加入到已确定最短路径的集合中。
2023-08-09 10:44:22
1225
原创 图的遍历DFS&BFS-有向图&无向图
即得易见平凡,仿照上例显然。留作习题答案略,读者自证不难。反之亦然同理,推论自然成立。略去过程Q.E.D.,由上可知证毕。有向图的遍历可以使用深度优先搜索(DFS)和广度优先搜索(BFS)两种算法来实现。
2023-08-08 12:02:11
945
原创 dfs基础(Depth First Search)
首先,搜索就是找到你想找到的所有情况。那深搜就是如野牛冲锋般一直冲向最深处,等到冲不动了(树的分支到底了),就需要回溯。但是这个代码只是一个一维数组形式,我们需要使用数组第一项与数组最后一项进行判断,上代码!要知道如何使相邻两个数的和是素数?于是我们就可以写出基础代码(全排列问题)
2023-08-01 14:31:00
63
原创 CSP初赛主要知识点复习
1byte=18B1byte=8bit1024B=1KB1024KB=1MB102MB=1GB前序遍历 根左右中序遍历 左根右后序遍历 左右根只要知道其中两种就可以还原树:知道一棵二叉树(二叉树的子树也是二叉树)的前序和后序序列,就可以知道这棵二叉树的根.因为前序的第一个结点是当前这棵二叉树的根,后序序列的最后一个结点是根2. 知道一棵二叉树的根,同时知道其中序序列,就可以知道根的左子树序列和右子树序列.因为中序序列中的根前的结点属于左子树,根后的结点属于右子树(这个由中序序列的遍历性质可知)3. 所以只要
2023-07-05 17:09:22
449
原创 小小小蓝本上的轮换对称式
《奥林匹克小丛书出中卷第二版》不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难!
2023-06-16 21:33:28
113
原创 小小小蓝本上的余数定理
所以,分解高次多项式时,可通过试根来进行。那么原式可化为(x-m)A(x)+n。A(x)关于x的n-1次整式。设:当x=m时 原式=n。
2023-06-09 20:26:51
95
原创 骗分导论-第8修订测试版
骗分是蒟蒻的有力武器,可以在比赛中骗得大量分数。相信大家在这本书中收获了很多,希望本书能帮助你多得一些分。但是,最后我还是要说一句:“ 不骗分,是骗分的最高境界。”“ 不骗分,是骗分的最高境界。t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3刘李赟果https://www.luogu.com.cn/user/677142赵炳琪https://www.luogu.com.cn/user/677139。
2023-05-28 16:19:19
399
原创 小小小蓝本上的拆添项法因式分解
为什么我们在做题的过程中,很少能敏锐地感知到这一点?因为具体的数字往往有掩盖作用,只有纯字母运算才能充分暴露问题的本质
2023-05-26 21:21:51
99
原创 A+B Problem(高精)
既然一次加不了,那就一位一位加(个,十,百,千......),那么就要用到字符数组强大的每一位提取功能。接着利用竖式计算思想,从末尾向着高位加。所以需要将数组反着存,还要获取字符串长度,这里存入a[0]数组与b[0]数组。为了保证代码正确,我特意奉上了。
2023-05-23 04:30:00
82
原创 下列结论正确的是?
已知:如图,△ABC中,∠ABC=45°,CD⊥AB于D,BE平分∠ABC,且BE⊥AC于E,与CD相交于点F,F是CD边的中点,H是BC边的中点,连接DH与BE相交于点G,则下列结论正确的有( )1.BF=AC2.CE=½BF3.△DGF是等腰三角形4.BD+DF=BC5.
2023-05-23 02:30:00
47
原创 卡卡卡特兰数
一个有规律的数列,从原点出发,每次向x轴或者y轴正方向移动1个单位,直到到达(a,a)点,且在移动过程中不越过第一象限平分线的移动方案总数。表示所有在格点中的个数。
2023-05-19 22:32:10
88
原创 分割队伍(数学方法)
分割队伍内存限制: 256 Mb时间限制: 1000 ms题目描述有 �n 个人在排队办事,其中排在第 �i 个位置的人办事时间为 ��a i 。有两个窗口开放,小爱可以将这些人按原始顺序分割成两个队伍,请问,如何分割能够使得两个队列的办事时间总和相差最小?
2023-03-17 19:30:55
326
原创 P1029 最大公约数和最小公倍数问题
Y=x*P1的k1次方*P2的k2次方*...*q1的r1次方*q2的r2次方*....P的质因子=A[...];Q的质因子=B[...]P=x*P1的k1次方*P2的k2次方。数学方法:gcd=3;y/x--m个不同质因子数。所以就有2的m次方种可能。gcd的质因子A∪B。lcm的质因子A∩B。
2023-02-04 14:55:29
157
原创 广度优先搜索(BFS--Breath-First-Searsh)
广度优先搜索是图论的搜索算法之一,以下便进行简单叙述对于每一个顶点来说,都存在着三种颜色白色,灰色,黑色而对于每个顶点,都有三种数据类型颜色类型,前驱或者父节点,路程分别用:color,u,d来表示
2023-01-31 16:23:41
407
原创 归并排序的铺垫---【排序】合并两个有序数组
每次将数组分成2段,直到分到只有一个数字。数组2合"1"(将"1"变成有序的)每次将数组段合成一个,直到只有一个。
2023-01-29 17:33:07
154
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人