雷鸣领 - 个人主页动态

2021-08-24 18:53

约瑟夫环： n 个人数到 k 出列，最后剩下的人编号 int main() { long long n, k; cin >> n >> k; long long y = k % 2; long long x = 2, t = 0; long long z1 = y, z2 = x; while (x <= n) { z1 = y; z2 = x; t = (x - y) / (k - 1); if (t == 0) { ...

0 点赞评论收藏

2021-08-24 17:46

已编辑

华北水利水电大学前端工程师

数论——特殊数列_斯特林数，贝尔数

第一类斯特林数：表示的是将n个不同元素构成m个圆排序的数目 公式： 边界：S1(n，m)=1(n>=0)：有n个人和n个圆S1(n,0)=0 代码实现： const int mod=1e9+7;//取模 LL s[N][N];//存放要求的第一类Stirling数 void init(){ memset(s,0,sizeof(s)); s[1][1]=1; for(int i=2;i<=N-1;i++){ for(int j=1;j<=i;j++){ s[i][j]=s[i-1][j-1]+(i-1)*s[i-...

0 点赞评论收藏

2021-08-24 17:50

已编辑

华北水利水电大学前端工程师

0 点赞评论收藏

2021-08-22 11:27

华北水利水电大学前端工程师

数论--求逆元

模板： #include<bits/stdc++.h> using namespace std; //求a在mod m的情况下的逆元 // 1.扩展欧几里得法 long long extendGcd(long long a, long long b, long long &x, long long &y) { if (a == 0 && b == 0) { return -1; // 无最大公约数 } if (b == 0) { x = 1; y = 0...

0 点赞评论收藏

2021-08-22 10:51

华北水利水电大学前端工程师

数论--模线性方程（组）

模板： #include<bits/stdc++.h> using namespace std; //求x，y使得gcd(a,b)=a*x+b*y; int extgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } int d = extgcd(b, a % b, x, y); int t = x; x = y; y = t - a / b * y; /...

0 点赞评论收藏

2021-08-22 09:12

华北水利水电大学前端工程师

数论--高斯消元解线性方程组

一：概念高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化(Elementary row operations)，将线性方程组的增广矩阵转化为行阶梯矩阵(row echelon form). 二：模板 // 高斯消元法求方程组的解 const int MAXN = 300; // 有equ个方程，var个变元。增广矩阵行数为equ，列数为var＋1，分别为0到var int equ, var; int a[MAXN][M...

0 点赞评论收藏

2021-08-04 17:09

华北水利水电大学前端工程师

算法--贪心

一：定义与概念概念：每一步总是做出在当前看来最好的选择。基本思路：1 建立数学模型来描述问题。2 把求解的问题分成若干个子问题。3 对每一子问题求解，得到子问题的局部最优解。4 把子问题的解局部最优解合成原来解问题的一个解。 贪心法存在的问题：1 不能保证求得的最后解是最佳的；2 不能用来求最大或最小解问题；3 只能求满足某些约束条件的可行解的范围 贪心实现的一般流程 Greedy(C) //C是问题的输入集合即候选集合 { S={ }; //初始解集合为空集 while (not solution(S)) //集合S没有构成问题的一个解 { x=s...

0 点赞评论收藏

2021-06-30 18:20

华北水利水电大学前端工程师

java--基础操作

一：题目框架: public class Main{ public static void main(String[] args){ ...//功能程序 } }二：输入输出 （1）调用包: import java.util.Scanner; 从屏幕里读取数据 ： Scanner in =new Scanner((System.in)); （2）将数据提取出来： in.nextLine();//返回值为字符串 读取一整行 in.nextInt();//返回值为int类型数据 in.nextDouble();//返回值为double类型数据 （3）将一行中多个数据分离开：...

0 点赞评论收藏

2021-06-26 16:32

已编辑

华北水利水电大学前端工程师

数论--基本工具（gcd 快速幂快速乘）

参考引用链接：gcd快速乘/快速幂(+取模)一：gcd：(1)求最大公约数也可利用它来求最小公倍数 递归算法： ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } 循环算法： ll gcd(ll a,ll b) {while(b^=a^=b^=a%=b);return a;} 库函数： __gcd（a,b）(2)扩展gcd：求x，y使得gcd(a, b) = a * x + b * y; int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x =...

0 点赞评论收藏

2021-06-26 15:52

华北水利水电大学前端工程师

数论--合数

将合数进行质因数分解的方式第一种：试除法；第二种：Pollard_rho 算法； 第一种原理：通过预先建立的素数表，遍历素数表将所有的质因数记录并存下来 /* * 合数的分解需要先进行素数的筛选 得到prime[]素数表 * factor[i][0]存放分解的素数 * factor[i][1]存放对应素数出现的次数 * fatCnt存放合数分解出的素数个数(相同的素数只算一次) */ long long factor[100][2]; int fatCnt; // 合数分解 int getFactors(long long x) { fatCnt = 0...

0 点赞评论收藏

2021-06-26 16:11

已编辑

华北水利水电大学前端工程师

数论--欧拉函数phi

也就是说要求n的欧拉函数 需要求的n的所有质因数由合数的哪一部分 我们知道有两种求质因数的方法都可以得到一个单独的n的欧拉函数值例如： 单独求解x的欧拉函数值 unsigned euler(unsigned x) { unsigned i, res = x; // unsigned == unsigned int for (i = 2; i < (int)sqrt(x * 1.0) + 1; i++) { if (!(x % i)) { res = res / i * (i - 1); ...

0 点赞评论收藏

2021-06-21 17:53

华北水利水电大学前端工程师

STL--algorithm（算法）

STL的基本组成为容器+算法前面提过的vector，map，set等都是容器处理容器中的数据的方法需要使用“算法” 头文件：#include<algorithm>常用的函数：</algorithm> 一、max()、min()、abs()函数max()：求两个数最大值min()：求两个数最小值abs()：求一个数的绝对值max_element(a,a+10)：求一个容器的最大值的迭代器min_element(b,b+10):求一个容器的最小值的迭代器 代码: #include<iostream> #include<algorithm> using...

0 点赞评论收藏

2021-06-21 17:04

已编辑

华北水利水电大学前端工程师

STL--list

概念：list提供了一种双向链表，可以快速的插入，删除。但是随机访问较慢 头文件：//#inlclude<list>定义与初始化 list<int>lst1; //创建空list list<int> lst2(n); //创建含有n个元素的list list<int>lst3(lst2); //使用lst2初始化lst3 list<int>lst5(lst2.begin(),lst2.end()); //同lst3list的方法函数： 1、begin()和end() //通过调用list容器的成员...

0 点赞评论收藏

2021-06-21 17:04

已编辑

华北水利水电大学前端工程师

STL--map

map：概念：可以将map看作是由Key标识元素的元素集合，这类容器也被称为“关联容器”头文件：#include<map>定义：map<int,string>mp;</map> map的基本操作： /* 向map中插入元素 */ m[key] = value; // [key]操作是map很有特色的操作,如果在map中存在键值为key的元素对, 则返回该元素对的值域部分,否则将会创建一个键值为key的元素对,值域为默认值。所以可以用该操作向map中插入元素对或修改已经存在的元素对的值域部分。 m.insert(make_pair(key, value)...

0 点赞评论收藏

2021-06-21 17:04

已编辑

华北水利水电大学前端工程师

STL--stack/queue

Stack:栈概念：一种先进后出的容器头文件为：#include<stack>定义：</stack> stack <int> st; stack <string> ss;成员函数与操作方法 empty()// 堆栈为空则返回真 pop() //移除栈顶元素 push() //在栈顶增加元素 size() //返回栈中元素数目 top() //返回栈顶元素代码示例： #include<bits/stdc++.h> using namespace std; int main() { stack<int>st; ...

0 点赞评论收藏

关注他的用户也关注了：