数组是有序数据的集合,数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1.
一维数组1.1 一维数组的定义type arrayName[];type[]
arrayName;当中类型(type)能够为Java中随意的数据类型,包含简单类型组合类型,数组名arrayName为一个合法...
分类:
编程语言 时间:
2014-05-26 20:40:05
阅读次数:
229
题目:质因数分解,给定一个整数,求该数的所有质因数,例如 90 = 2*3**3*5。
首先,质数的定义(引用百度百科):
质数又称素数,有无限个。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的...
分类:
其他好文 时间:
2014-05-26 12:34:41
阅读次数:
331
CSDN链接
算法操作过程:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。....
分类:
其他好文 时间:
2014-05-26 11:26:23
阅读次数:
225
维基百科:https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh...
分类:
其他好文 时间:
2014-05-26 03:47:14
阅读次数:
249
筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊...
分类:
其他好文 时间:
2014-05-22 18:29:55
阅读次数:
392
题目链接:11481 - Arrange the Numbers
题意:序列1-n,进行重排,问最后前m个中有k个仍然位置不变的情况数
思路:之前写过UVA 580, n个数重排,要求每个位置都不同的情况的题目,递推式为dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])
利用这个,这题只要:
k个位置C(m, k) * sum(C[n - m][i] (后面...
分类:
其他好文 时间:
2014-05-22 10:45:52
阅读次数:
191
数据库,简单来说是本身可视为电子化的文件柜——存储电子文件的处所,用户可以对文件中的数据进行新增、截取、更新、删除等操作。数据库指的是以一定方式储存在一起、能为多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。数据库的基本结构分三个层次,反映了观察数据库的三种不同角度。以内模式为框架...
分类:
数据库 时间:
2014-05-21 21:02:55
阅读次数:
321
题目链接:uva 10883 - Supermean
题目大意:给出n个数,每相邻两个数求平均数,将得到n-1个数,这n-1个数每相邻的两个数求平均值,将得到n-2个数。一次类推,求最后得到的那个数的值。
解题思路:类似与杨辉三角,第i个数起始被加了C(n?1i?1)次。总共有2n?1个数相加。但是因为n有50000,250000根本存不下,所以借助log函数。
例:
中间...
分类:
其他好文 时间:
2014-05-21 16:07:39
阅读次数:
243
题目链接:Codeforces Round #246 (Div. 2)
A:直接找满足的人数,然后整除3就是答案
B:开一个vis数组记录每个衣服的主场和客场出现次数,然后输出的时候主场数量加上重复的,客场数量减掉重复的
C:原来是YY乱搞的,原来是哥德巴赫猜想,一个合数可以表示为3个质数相加,然后就先打个素数表,然后从最小的数字一个个模拟往前放即可,放的时候走的步数直接拆成都是质数即可
...
分类:
其他好文 时间:
2014-05-18 18:39:37
阅读次数:
298
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810
思路:先把每个数字按位分离出来,存放1的个数,那么每位0的个数为n - 1的个数,然后利用组合数学和异或的原理,枚举奇数个1的情况,然后利用乘法和加法计数原理累加出来的就是该位的答案,最后乘上改为对应的数值最后加起来就是答案
代码:
#include
#include
const _...
分类:
其他好文 时间:
2014-05-18 04:30:41
阅读次数:
257