这题 我一开始 以为是 数位DP 真心被DP给吓到了 一看到给个区间 然后求符合某个特点的数 就TM想到了数位DP..然后 反正 我找不出状态 =-=因为 这题的数据范围不大的原因 我就可以用树状数组做 才100W啊一般其实用dp的话 可能都是要10^9吧这题 蛮好的 又要用掉这筛选素数的方法 叫什...
分类：
编程语言 时间：
2014-10-22 00:27:05
阅读次数：
191
数组对象建立数组对象：格式1：数组对象名称=new Array([元素个数])格式2：数组对象名称=new Array([[元素1][，元素2，...]])格式3：数组对象名称=[元素1[，元素2，...]]数组对象的属性：格式：数组对象名称.属性属性：length 数组长度数组对象的方法：格式：....
分类：
编程语言 时间：
2014-10-21 23:01:54
阅读次数：
308
题意： 给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。
思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类：
其他好文 时间：
2014-10-21 21:43:38
阅读次数：
286
第一题：题目大意：有N颗糖,两个人轮流取,每次只能取质数颗,不能取的输。求先取者若必胜,最少需要多少步胜利。（N<=10000）解题过程：1.看到N的范围比较小,先打个素数表,然后dp即可。2.F[i]表示i颗糖,先取的人若必胜,最少要多少步胜利,若必败,最多多少步失败。如果i减去一个质数可以达到一...
分类：
其他好文 时间：
2014-10-21 21:07:53
阅读次数：
204
C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。 若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector连续存储结构，每个...
分类：
其他好文 时间：
2014-10-21 21:07:31
阅读次数：
238
题目：计算一个给定数的欧拉函数（1~n-1中和n互质的数的个数）。
分析：数论，素数筛法，欧拉函数。
欧拉函数：φ（n）= n *（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）；
这里利用筛法打表计算出50000内的素数，因为数据范围是1000000000内的，
所以，不...
分类：
其他好文 时间：
2014-10-21 12:25:42
阅读次数：
279
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-10-20 19:00:29
阅读次数：
120
1 #!/usr/bin/env python 2 #-*-coding:utf-8 -*- 3 #创建列表list 4 li = ['a',1,2,3,(4,5)] 5 #li=list(iterator) 6 print(li) 7 #通过下标获取列表元素数据 0开始 8 print(li[0....
分类：
编程语言 时间：
2014-10-20 13:04:50
阅读次数：
202
1、什么是哥德巴赫猜想
在1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定，原初猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本，即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个...
分类：
其他好文 时间：
2014-10-20 11:43:02
阅读次数：
204
考查的素数基本定理的性质，素数基本定理：每个大于1的正整数n都能被唯一地写成素数的乘积，在乘积中的素因子按照非降序排列，n=(p1^a1)*(p2^a2)*.....*(pk^ak).
n！的素因子分解中的素数p的幂为： [n/p]+[n/p^2]+[n/p^3]+.........
再看这个题，说n！后面有几个0，显然我们不能算出n！，所以我们得找特征。
对于任意一个正整数，若对其进行因式分解，那么其末尾的0必定可以分解成2*5，所以每一个0必然和一个5对应，但同时还需要有2才行。而对于n！，在因式分解中...
分类：
其他好文 时间：
2014-10-18 18:26:14
阅读次数：
195
