码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
实验7-1-4-一维数组 找出不是两个数组共有的元素 (20 分)
给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤),随后是N个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一 ...
分类:编程语言   时间:2019-10-02 16:30:02    阅读次数:588
numpy数组的运算
numpy数组的运算 数组的乘法 数组的减法 数组的标量运算 数组的标量运算会传播到数组中的每一个元素 数组比较 大小相同的数组之间的比较会生成布尔值数组: ...
分类:编程语言   时间:2019-10-02 00:25:56    阅读次数:98
noip复习之数学(3)——数论
1.基本概念和常用代码 (1)素数(质数) (4)欧拉函数(不超过自己并与自己互质的数的个数) $$ \varphi(n)=n(1 \frac{1}{p_1})(1 \frac{1}{p_2})\cdots(1 \frac{1}{p_k}) $$ 证明: 给出正整数n的唯一分解式 $$ n=p_1^ ...
分类:其他好文   时间:2019-10-01 23:10:29    阅读次数:220
C语言-字符串(单个字符)和字符数组
一.字符串(单个字符)和字符数组的定义 1.单个字符的定义 字符串创建后为常量无法修改 2.字符数组的定义 其中定义的数组的元素数要比实际赋值的数量多一,用于存放\0位置 字符数组只有在定义时才能将整个字符串一次性地赋值给它,一旦定义完了,就只能一个字符一个字符地赋值了。 二字符串(单个字符)和字符 ...
分类:编程语言   时间:2019-10-01 21:01:52    阅读次数:157
C语言入门-数组
今天十月一日,上午看阅兵激情澎湃,但是下午还是要继续写C语言,前面的这块很简单 一、定义数组 1. 变量名称[元素数量] 2. 元素数量必须是整数 数组特点 1. 所有的元素具有相同的数据类型 2. 一旦创建,就不能改变大小 3. (数组中的元素在内存中是连续以此排序的) 二、数组例子 写一个程序, ...
分类:编程语言   时间:2019-10-01 18:38:45    阅读次数:100
唯一分解定理入门
唯一分解定理:每一个大于1的正整数均可分解为有限个素数的积,如果不计素因数在乘积中的次序,则分解方式是唯一的。将n的素因数分解中相同的素因子收集到一起,可只每个大于1的正整数n可唯一地写成 n = p1a1p2a2p3a3...pkak,其中,p1,p2,p3,...,pk ,是互不相同的素数,而a ...
分类:其他好文   时间:2019-10-01 16:04:05    阅读次数:99
快速求出n!质因数的个数
一般做组合数的题目都要进行质因数的分解,我们一般是for循环对每个数进行质因数分解,大多数情况都不会超时,但极少数的情况下,题目会不允许这样的做法,所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解: 但如果想要更快的分解,我们可以直接对n!进行分解: 首先先进行素数 ...
分类:其他好文   时间:2019-10-01 14:01:02    阅读次数:114
9.28 csp-s模拟测试54 x+y+z
T1 x 求出每个数的质因数,并查集维护因子相同的数,最后看一共有多少个联通块,$ans=2^{cnt}-2$ 但是直接分解会$T$,埃筛是个很好的选择,或者利用每个数最多只会有1个大于$\sqrt{n}$的质因子,线筛$1e6$内的素数,每次只需枚举$1e3$的质因数就行,复杂度也可以过去 #in ...
分类:其他好文   时间:2019-09-30 20:11:19    阅读次数:95
线性筛1
筛法 $\huge\color{red}{线性筛素数}$ 保证每次只被自己最小的质因数筛到。。 cpp void yych() { for(int i = 2; i 1)\\( 1)^q ,&(\forall k, k ...
分类:其他好文   时间:2019-09-30 09:45:59    阅读次数:78
【LINQ】Select与SelectMany的区别
Select() 和 SelectMany() 的工作都是依据源值生成一个或多个结果值。Select() 为每个源值生成一个结果值。因此,总体结果是一个与源集合具有相同元素数目的集合。与之相反,SelectMany() 将生成单一总体结果,其中包含来自每个源值的串联子集合。作为参数传递到 Selec ...
分类:其他好文   时间:2019-09-29 20:05:28    阅读次数:102
5915条   上一页 1 ... 61 62 63 64 65 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!