- 博客(5)
- 收藏
- 关注
原创 广度优先搜索(BFS)
南昌理工学院ACM集训队广度优先搜索描述:宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。(来自酷狗百科)思路:(1)建立一个空的状态队列SS;(2)建立一个空的状态库SV;(3)把初始
2020-08-22 14:26:42
418
原创 计算质数的几种方法
南昌理工学院ACM集训队什么是质数质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.查找某个数是否为素数方法一:根据定义,判断一个整数n是否是素数,只需要去判断在整数区间[2, n-1]之内,是否具有某个数m,使得n % m == 0。代码:int isPrime(int n)//时间复杂度O(n){ int i; for (i = 2; i < n; ++i) { if (n % i == 0)
2020-08-15 15:22:23
11731
原创 2020-08-08
南昌理工学院ACM第三次集训总结浅谈树状数组树状数组介绍什么是树状数组:树状数组为了节省空间,删去了不必要的结点,将结点数压缩到与数组长度相同。树状数组的优缺点: 优点:修改和查询的复杂度都是O(logN),而且相比线段树系数要少很多,比传统数组要快,而且容易写。缺点:是遇到复杂的区间问题还是不能解决,功能还是有限。小知识假设用数组A表示原数组:A1,A2…An。用数组C表示树状数组,我们可以发现:n取8C1=A1C2=A1+A2C3=A3C4=A1+A2+A3+A4
2020-08-08 17:56:59
131
1
原创 【入门】高精度计算(整数)
高精度介绍高精度算法,属于处理大数字的数学计算方法,解决long long也解决不了的问题。目录加法乘法1. 加法条件两个数均为非零整数模拟算术2333+4396=6729现在模拟这个算式即可从低位到高位每一位相加3 + 6 = 9 这一位应该为9, 而进位则为9 / 10 = 03 + 9 + 0 = 12 这一位为2,而进位则为12 / 10 = 1;3 + 3 + 1 = 7 这一位为7,而进位则为7 / 10 = 0;2 + 4 + 0 = 6 这一位为6,
2020-08-01 15:29:06
254
原创 洛谷 P1591 阶乘数码
洛谷 P1591题目描述求 n! 中某个数码出现的次数。输入格式第一行为 t(t≤10),表示数据组数。接下来 t 行,每行一个正整数(n≤1000) 和数码 a。输出格式对于每组数据,输出一个整数,表示 n!n! 中 aa 出现的次数。输入输出样例输入25 27 0输出12思路代码#include <iostream>#include <cstdio>#include <cstring>#include
2020-07-26 10:15:25
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人