码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
20191209-八大排序之插入排序
1. 插入排序 算法核心思想 插入排序的核心思想是将数组中所有的元素分别和前面已经排序好的元素相比较,如果后面选择的元素比已排序的元素小,则交换位置,直至比较完成。具体逻辑如下: 取数组的第一个元素为已经排序好的元素,将第一个元素看作有序序列 取数组的第二个元素和已经排序号的元素进行比较,如果第二个 ...
分类:编程语言   时间:2019-12-09 21:16:27    阅读次数:64
Java【基础学习】之暴力求素数【用数组返回】
Java【基础学习】之暴力求素数【用数组返回】 1 */ 2 import java.util.*; 3 public class Main{ 4 public static void main(String[] args) { 5 Scanner sc=new Scanner(System.in) ...
分类:编程语言   时间:2019-12-08 21:28:53    阅读次数:116
六、JavaScript数组
1. 数组的概念 数组是指一组数据的集合,其中的每个数据被称作元素,在数组中可以存放任意类型的元素。数组是一 种将一组数据存储在单个变量名下的优雅方式。 // 普通变量一次只能存储一个值 var num = 10; // 数组一次可以存储多个值 var arr = [1,2,3,4,5]; 2. 创 ...
分类:编程语言   时间:2019-12-08 15:45:18    阅读次数:74
2019ICPC徐州站题解
C题大水题,欧拉筛筛下素数,然后在线处理一下普通素数。 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scanl(i) scanf("%lld",&i) 5 # ...
分类:其他好文   时间:2019-12-08 15:44:09    阅读次数:143
K-消亡的质数-(简单数学)
https://ac.nowcoder.com/acm/contest/3346/K 题意:判断一个素数p是不是某两个数的立方差。 刚看到这道题一时半会都没有什么思路,看了题解恍然大悟,太久没碰数学或数论的,记录一下过程。 1.立方差公式:x3 - y3 = (x-y)(x2 + xy + y2) ...
分类:其他好文   时间:2019-12-08 15:16:24    阅读次数:244
2019 icpc 徐州 解题报告
A.Cat "题库链接" 给定区间[l,r],求一个最长子区间,使得区间异或和小于等于s,(结论)偶数和偶数后三个数的异或和等于0 参考博客 C. "题库链接" 给定区间[l,r],问区间素数个数是否大于区间长度的三分之一 暴力,区间大于100没必要去找了 F.The Answer to the U ...
分类:其他好文   时间:2019-12-08 10:30:22    阅读次数:332
欧拉筛法(线性筛)素数
#include<bits/stdc++.h> using namespace std; #define maxn 40 int prime[maxn]; int visit[maxn]; void Prime(){//埃氏筛法 memset(visit,0,sizeof(visit)); //初始 ...
分类:其他好文   时间:2019-12-07 14:48:28    阅读次数:102
javascript小知识
1.js连接符是“+” 2.js中查看数值类型的函数是typeop(),使用方法typeof(str) 3.js中的数组定义方法有:var arr=[];var arr=new Array();var arr=new Array("str1", "str2", "str3") 4.向数组中添加元素: ...
分类:编程语言   时间:2019-12-07 12:16:36    阅读次数:79
Java SE(三)——java语言编程练习、格式化字符和常量
目录 一、变量、常量、字面量 二、银行利率为5%,问存款100美元5年的收益细节? 三、格式化 3.1、printf格式化输出 3.2、String.format 3.2.1、日期类型 3.2.2、数字类型 四、水仙花数(自幂数) 五、鸡兔同笼 六、素数(质数) 七、分享与下载 目录 一、变量、常量 ...
分类:编程语言   时间:2019-12-07 10:38:32    阅读次数:111
组合数学一些结论
$C(n, m)=\frac{m !}{n !(m-n) !}$$\left(C_{n}^{0}\right)^{2}+\left(C_{n}^{1}\right)^{2}+\left(C_{n}^{2}\right)^{2}+\cdots+\left(C_{n}^{n}\right)^{2}=C_ ...
分类:其他好文   时间:2019-12-05 21:53:39    阅读次数:161
5915条   上一页 1 ... 48 49 50 51 52 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!