简单的求和Time Limit:1 SecMemory Limit:128 MB Submit:130Solved:20SubmitStatusWeb BoardDescription定义f(i)代表i的所有因子和(包括1和i),给定一个l,r。求f(l)+f(l+1)+...+f(r)。Input...
分类:
其他好文 时间:
2015-11-22 15:58:29
阅读次数:
108
当 n 是质数时,易证。当 n 是合数时,可以把 n 分解 n=,紧接着求 n 的因子,就是从 n 分解后的东西中选质因子和质因子的幂数,当 m>1 时,那么可得,因为都小于n,所以可以用归纳法,证明成立。当 m=1 时,也易证。另一种证明方法是来自《信息安全数学基础》(陈恭亮)。
分类:
其他好文 时间:
2015-10-28 19:16:36
阅读次数:
288
matlab 2013引入了新的统计数据类型table,主要的功能是模拟R语言.下面的示例是我布置给学生的作业,主要的目的是统计一篇文章中出现最多的10个字.关键是学会table类型,理解统计因子和水平的概念.测试环境matlab2014a% 读取文件内容
filename='mydoc.txt'; %文件名
fstr=fileread(filename); %读取文件内容
%...
分类:
其他好文 时间:
2015-10-25 12:20:24
阅读次数:
371
问题描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。算法分析每个位置上的丑数都是某个丑数乘上2或3或5的结果,看如下示例:第1个丑数是 1,
第2个丑数是 1 * 2 = 2, 第1个丑数*2
第3个丑数是 1 * 3 = 3, 第1个丑数*3
第4个丑数是 2...
分类:
其他好文 时间:
2015-10-18 01:16:46
阅读次数:
189
数丑陋 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 我们把仅仅包括因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.能够设置一个数组包括所须要的丑数, 依次比較乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是...
分类:
编程语言 时间:
2015-10-03 23:08:05
阅读次数:
184
题目链接:http://codeforces.com/problemset/problem/546/D输入t对数 a, b求(b,a]内的每个数拆成素因子的个数和这里每个数都可以写成素数的乘积,可以写成几个素数的和就有几个素因子,这里求的是(b,a]内的素因子和思路:素数的素因子个数是1对于非素数A...
分类:
其他好文 时间:
2015-10-01 17:56:38
阅读次数:
153
丑数
参与人数:1051时间限制:1秒空间限制:32768K通过比例:19.37%最佳记录:0 ms|0K(来自 shi_kai)
题目描述
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。
求按从小到大的顺序的第N个丑数。
链接:http://ww...
分类:
其他好文 时间:
2015-09-29 14:51:14
阅读次数:
167
素数的公式 偶数的公式:2N 奇数的公式:2N-1 目前还没有人找到素数的公式 探索思路 统计学来看素数数量的分布,比如:每100个数字中素数的个数,或者每10个数字中素数的个数 数字中因子数量的分布,比如2包含两个因子1和2;4包含3个因子1,2,4 素数数量分布 Python编程方便得到1-10...
分类:
其他好文 时间:
2015-09-20 20:22:26
阅读次数:
148
来源:《算法竞赛入门经典》例题5.4.2 题目:输入正整数n(2≤n≤100),把阶乘n!=1*2*3*...*n分解成素因子相乘的形式,从小到大输出各个素数(2、3、5...)的指数。例如,5! 表示为 3 1 1(5!=23*31*51=120),程序忽略比最大素因子更大的素数(否则末尾会...
分类:
编程语言 时间:
2015-08-30 22:48:36
阅读次数:
250
DescriptionConsider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the re...
分类:
移动开发 时间:
2015-08-05 18:16:49
阅读次数:
177