先利用筛法完成素数打表
再从小到大判断即可
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1e6 + 50;
int n;
int isPrime[Max];
int tblPrime[Max];
int lenPrimes;
void initTbl...
分类：
其他好文 时间：
2014-08-16 17:10:30
阅读次数：
129
利用筛法求素数表
const int Max = 1e6 + 50;
int isPrime[Max]; //素数判断结果表
int tblPrime[Max]; //所求得的素数表
int lenPrimes; //所求得的素数表的长度（个数）
void initTblOfPrime()
{
memset(isPrime, 1, sizeof(isPrime));
isPrime[0] ...
分类：
其他好文 时间：
2014-08-16 17:10:01
阅读次数：
137
Codeforces Round #261 (Div. 2)题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求i和j的种类数。题解：使用树状数组统计小于某数的元素数量。我们可以先把f(1,i,a[i])和f(j...
分类：
其他好文 时间：
2014-08-16 17:04:40
阅读次数：
241
题意：给你一个4位数，再给你一个4位数，如前一个数的每次只移动一位，问你能不能将第一个数变成第二个。
转移条件：1，只能通过素数作为中转，2，每次移动一位.
如果找到输出最少的转移次数（或步数）， 如果找不到输出Impossible。
策略：如题。
直接上代码：
#include
#include
#include
#define M 10005
using std::queue;
in...
分类：
其他好文 时间：
2014-08-15 17:52:29
阅读次数：
245
for(j=1;j=0;i--) { b[j]=a[i]; j++; }数组a复制给b数组a有n个元素，数组b也是； 数组a中存放了n个数据； 程序前面需要将变量j赋初值0； 程序作用是将a中的数据按照倒序存放到数组b中，即b[0]=a[n-1]; b[1]=a[n-2]; ...; ...
分类：
其他好文 时间：
2014-08-15 14:32:38
阅读次数：
236
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。
如果存在满足题意叙述的...
分类：
其他好文 时间：
2014-08-15 09:30:57
阅读次数：
254
ZOJ 2562 More Divisors（高合成数）
ACM
题目地址：ZOJ 2562 More Divisors
题意：
求小于n的最大的高合成数，高合成数指一类整数，任何比它小的自然数的因子数目均比这个数的因子数目少。
分析：
网上都叫它反素数，其实我查了一下，翻素数应该是正着写倒着写都是素数的素数。这个应该叫高合成数，见Wikipedia: Highly...
分类：
其他好文 时间：
2014-08-15 09:29:37
阅读次数：
241
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-08-14 23:32:56
阅读次数：
178
1.什么是数据结构？数据结构，就是我们计算机内部的运算，编程语言的基础工作模式吧，个人总结的 = = ！！数据：说简单一点，就是计算机二进制机器码，然后通过一些复杂的操作，变为复杂的语言。数据元素：数据有集合和元素的区别，集合里的个体就是数据元素，相对应的就是数据结构。线性表：说简单一点，就是线性存...
分类：
编程语言 时间：
2014-08-14 23:19:56
阅读次数：
307
??
给定一副彩色图像，它由一个mxn的像素数组A[1..m,1..n]构成，每个像素是一个红绿蓝(RGB)亮度的三元组。假定我们希望轻度压缩这幅图像。具体地，我们希望从每一行中删除一个像素，使得图像变窄一个像素。但为了避免影响视觉效果，我们要求相邻两行中删除的像素必须位于同一列或相邻列。也就是说，删除的像素构成从顶端行到底端行的一条“接缝”(seam)，相邻像素均在垂直或对角线方向上相邻...
分类：
其他好文 时间：
2014-08-14 20:40:29
阅读次数：
428
