- 博客(5)
- 收藏
- 关注
RSS订阅原创 广度优先搜索（BFS)
南昌理工学院ACM集训队广度优先搜索描述：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。（来自酷狗百科）思路：（1）建立一个空的状态队列SS；（2）建立一个空的状态库SV；（3）把初始
2020-08-22 14:26:42
433
原创 计算质数的几种方法
南昌理工学院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
12017
原创 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
144
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
268
原创 洛谷 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
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人