__Dylan__-CSDN博客

欧拉函数：1 ~ N 中与 N 互质的数的个数，记为ϕ(N)由算数基本定理得：N = (p1 ^ a1) * (p2 ^ a2) * … * (pm ^am)再运用容斥原理：ϕ(N) = N - (N / p1 + N / p2 + … + N/ pm) + [N / (p1 * p2) + N / (p1 * p3) + … + N / (p1* pm) + N / (p2 * p3) + N / (p2 * p4) + … + N / (p2 * pm) + … + N / ((pm-1) *

2021-08-10 12:23:42 137

原创数学知识——质数

什么是质数:在大于1的整数中，只包含1和本身这两个约数的整数称为质数，也称为素数。##求质数1.试除法求质数初步想法是，可以从2~n-1之间遍历一遍，若其中存在除了1和自身的数能整除n，则说明n不是质数——时间复杂度O(n)bool prime(int n){ if(n < 2) return 0; for(int i = 2; i <= n; i ++) if(n % i == 0) return 0; return 1;当然我们可以进一步优化：若d能整除整数

2021-08-04 00:13:16 320

原创基础算法——堆排序

4.堆——可以看成是完全二叉树，因此可以用静态数组进行存储，并可根据小标进行操作；堆排序——将堆分为小根堆/大根堆（小根堆：父节点的值比子节点的值小；大根堆：父节点的值比子结点的值大）题目如下：输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。输入格式第一行包含整数 n 和 m。第二行包含 n 个整数，表示整数数列。输出格式共一行，包含 m 个整数，表示整数数列中前 m 小的数。数据范围1≤m≤n≤105，1≤数列中元素≤109输入样例：5 34 5 1 3 2输出

2021-07-15 22:46:09 92

原创基础算法——归并排序

3.归并排序给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<cstdio>using namespace std;const i

2021-07-14 20:47:33 377

原创基础算法——快速选择

2.快速选择——在快速排序的基础上只需要用到平均时间复杂度为O(n)，便可找到第k个数。过程如下：1.先在n个数中选取一个参考值（一般选取中间值不易出现边界问题），将 n 个数分成两部分，确保左边的数都小于等于 n ,右边的数大于等于 n 。2.判断：如果k <= j - l + 1，则说明第 k 个数在左边，否则在右边。3.确定在左边或者右边便可进行递归处理，直到区间只有一个数时，这个数就是第 k 个数。题目如下：给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数

2021-07-14 15:23:07 98

原创基础算法——快速排序

1.快速排序给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<cstdio>#include<iostream>usi

2021-07-13 23:25:07 87

原创计算圆周率

L1-4 计算圆周率 (15 分)根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。输入样例：0.01输出样例：3.132157#include<stdio.h>int main(){ double x,a=1,b=1,n=1,S=1,i=1; scanf("%lf",&x); while(n>=x) {

2021-07-10 21:30:00 93

原创电话聊天狂人

电话聊天狂人 (25 分)给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105 ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711

2021-07-10 20:46:37 185

原创三角形判断 (15 分)

##三角形判断 (15 分)输入样例1:4 5 6 9 7 8输出样例1:L = 10.13, A = 3.00输入样例2:4 6 8 12 12 18输出样例2:Impossible要点：1.三角形任意两边之和大于第三边，任意两边之差小于第三边2.海伦公式：S=sqrt(s*(s-a)(s-b)(s-c))，其中s=(a+b+c)/2.#include<stdio.h>#include<string.h>#include<math.h>

2021-07-10 20:14:44 149

原创数据结构——树

树定义：n个结点（n>=0）的有限集当n=0时，为空树；当n不等于0时：n=1时，只有一个结点； n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、……、Tm，其中每个集合本身又是一棵树，并称为根的子树。二叉树定义：在树的定义的基础下，每个结点最多只有两个孩子（左孩子和右孩子）。性质：1.第k层的结点数最多有 2^k-1^ 个（k>=1）；2.深度为 k 的二叉树的总结点数最多有 2^k^-1 个（k>=1）；3.(根

2021-05-29 20:26:12 44

原创 2021年团体设计天梯赛L1题集

2021年团体设计天梯赛#L1-073 人与神 (5 分)跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。输入格式：本题没有输入。输出格式：在一行中输出 To iterate is human, to recurse divine.。输入样例：无输出样例：To iterate is human, to recurse divine.#i

2021-05-02 11:21:36 1427

m0_51753349的博客

原创 Chrome和Edge浏览器下载速度提升

原创数学知识——欧拉函数