#include #include #include #include using namespace std;int a[1000001];int prime[1000001];int main(){ int k,tt=0; int p; a[0]=a[1]=0; a[2...
分类：
其他好文 时间：
2014-08-05 18:39:19
阅读次数：
171
本章主要是算法知识的基础讲解，介绍了循环不变式，几个简单的排序算法，递归分治算法等内容。
1、循环不变式
循环不变式主要用来说明算法的正确性，那么什么是循环不变式呢，其实就是在循环过程中，一些元素数据必须保持的一些性质，例如在插入排序中，数组为A，必须保证三个性质：
（1） 初始化：在循环开始之前，循环不变式是成立的，即：A[0]是有序的，A[1...n-1]是无序的。
（2） 保持：在循...
分类：
其他好文 时间：
2014-08-05 15:53:01
阅读次数：
220
题目地址：Prime Path题目大意： 给你两个四位数的素数，通过改变其中的一个数，每次只允许改变一位数，而且改变之后的数也必须是个素数，问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路： 广搜，枚举改变每一位（千、百、十、个）数 进队.....
分类：
其他好文 时间：
2014-08-05 13:34:59
阅读次数：
241
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815
题意：
思路：与上题不同，这道题不要求m是素数，是利用扩展Baby Step Giant Step算法求离散对数。
以下转载自：AekdyCoin
【扩展Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【写在前面】...
分类：
其他好文 时间：
2014-08-05 00:45:48
阅读次数：
306
jQuery 的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法 $("#myELement") 选择id值等于myElement的元素，id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素 $("div") 选择所有的div标签元素，返回div元素数组 $("...
分类：
Web程序 时间：
2014-08-05 00:25:28
阅读次数：
282
素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0#include...
分类：
其他好文 时间：
2014-08-05 00:21:58
阅读次数：
350
题意：给你2个数n m，从n变成m最少需要改变多少次。
其中：
1、n m 都是4位数
2、每次只能改变n的一个位数（个位、十位、百位、千位），且每次改变后后的新数为素数
思路：搜索的变形题，这次我们要搜得方向是改变位数中的一位，然后往下搜，直到求出我们需要的那个解
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-04 18:00:27
阅读次数：
165
Who Gets the Most Candies?Time Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discus...
分类：
其他好文 时间：
2014-08-04 17:13:47
阅读次数：
307
#include #include //可以使用一些内置函数using namespace std;int isprime(int x);int main(){ int m,n; for(m=101;m<230;m++) { if(isprime(m)) cout<<m<<end...
分类：
其他好文 时间：
2014-08-04 17:09:07
阅读次数：
437
LinuxBash/Shell：[root@memshell]#catprime.sh
#!/bin/sh
#Printprimefrom1to100
for((i=1;i<=100;i++))
do
if[$i-eq1];then
continue
fi
flag=0
for((j=2;j<i;j++))
do
a=$[$i%$j]
if[$a-eq0];then
flag=1
fi
done
if[$flag-eq0];then
echo$iispri..
分类：
其他好文 时间：
2014-08-04 14:42:08
阅读次数：
257
