缘由:我当时刚开始做android的时候,我接触过不同的人,也看到网络上看到的别人的问答。我发现,他们在一些认识上是错误的。
我这篇文章,权当作自己的复习,和方便其他人学习。 基本概念: 1.分辨率:
1920x1080,1280x720。它表示的是,在一个固定的屏幕尺寸下,该屏幕包含的像素数量。注...
分类:
其他好文 时间:
2014-05-30 01:41:16
阅读次数:
302
一般的素数筛选的思路是从2开始,将所有2的倍数去掉,然后从3开始,将3的倍数去掉,然后从下一个素数x开始,将x的倍数去掉...,这样可以将所有素数的倍数去掉。实现代码如下:
1 int PrimeOld() 2 { 3 int i; 4 5 cnt = 0; 6 memse...
分类:
其他好文 时间:
2014-05-28 04:22:15
阅读次数:
180
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台:
一天一道算法题 无聊的你 也可以去关注一下题目 链接:http://poj.org/problem?id=3126题目 大意: 给你2个素数
问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类:
其他好文 时间:
2014-05-26 16:40:38
阅读次数:
258
题目:质因数分解,给定一个整数,求该数的所有质因数,例如 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
10001st prime
Problem 7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
使用埃拉托斯特尼筛法,不懂得自行Wiki
我的py...
分类:
其他好文 时间:
2014-05-26 05:35:25
阅读次数:
248
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is ...
分类:
其他好文 时间:
2014-05-26 04:29:14
阅读次数:
371
Summation of primes
Problem 10
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
还是使用Sieve of Eratosthenes 算法
我的python代码如下:
...
分类:
其他好文 时间:
2014-05-26 03:40:15
阅读次数:
243
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-05-25 23:38:38
阅读次数:
286
筛素数,分解质因子 1 //Accepted 620 KB 15 ms 2 //wa1 MAXN
太小了一开始用的10005; 3 //wa2 没判断素数 4 //wa3 分解质因子用的小于n 5 #include 6 #include 7 const
int MAXN = 1000...
分类:
其他好文 时间:
2014-05-25 14:52:12
阅读次数:
168