在看delphi程序的时候看到aa=(a,b,c,d);这样的东西,还以为是数组,同事说是函数,呵呵,当然这两个都不屑一击,原来这样式子是在声明并付值一个枚举类型的数据。下边写下来DELPHI中枚举类型数据的介绍和使用方法。见笑。。 枚举类型 Pascal程序不仅用于数值处理,还更广泛地用于处理非数 ...
介绍 Eratosthenes筛法,又名埃氏筛法,对于求1~n区间内的素数,时间复杂度为n log n,对于10^6^ 以内的数比较合适,再超出此范围的就不建议用该方法了。 筛法的思想特别简单: 对于不超过n的每个非负整数p, 删除2p, 3p, 4p,…, 当处理完所有数之后, 还没有被删除的就是 ...
分类:
其他好文 时间:
2019-08-12 23:40:48
阅读次数:
99
前言 JavaScript 函数是一种 JavaScript 代码块,它可以在调用时被执行。 在 HTML 中,JavaScript 代码必须位于 与 标签之间。 引入外部js `` JavaScript 输出 使用 window.alert() 写入警告框 使用 document.write() ...
分类:
编程语言 时间:
2019-08-11 20:53:18
阅读次数:
94
幸运数是经由类似埃拉托斯特尼筛法的演算法后留下的整数集合,是在1955年波兰数学家乌拉姆提出。 由一组由1开始的数列为例: 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25, …先将所有偶数删去,只留下 ...
分类:
其他好文 时间:
2019-08-11 17:39:15
阅读次数:
265
题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 ...
分类:
编程语言 时间:
2019-08-11 15:28:04
阅读次数:
125
题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? 输入 一个数N(1<=N<=2,000,000,00 ...
分类:
其他好文 时间:
2019-08-11 13:34:51
阅读次数:
80
数论 由于p是素数,考虑到费马小定理: $$ a^{p 1} \equiv 1 (mod p) $$ 而再观察,函数$f(x)$要求的值都是0或1 那么,将费马小定理变一下: $$ (x i)^{p 1} \equiv 1 (mod p)(x \neq i) $$ $$ (x i)^{p 1} \e ...
分类:
其他好文 时间:
2019-08-11 10:46:18
阅读次数:
61
七夕节 HDU - 1215 题目链接:https://vjudge.net/problem/HDU-1215#author=0 题目: 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前, ...
分类:
其他好文 时间:
2019-08-11 09:14:05
阅读次数:
101
有缺漏可以直接留言,我会补上的~ Miller-Rabin判断质数:假设是素数,由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数:直接乱随,通过取最大公约数使得期望概率是$n^{0.25}$,就是用了更高明的判重法。 Lucas定理:非常简单,把完系约掉就好啦~ Poly ...
分类:
其他好文 时间:
2019-08-11 01:17:03
阅读次数:
155