Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1058Description A number whose only prime factors are ....
分类：
其他好文 时间：
2014-08-06 14:11:31
阅读次数：
276
Description
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
The shores of Rellau Creek in central Loowater had always been a prime breeding ground for g...
分类：
其他好文 时间：
2014-08-06 10:37:41
阅读次数：
257
#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
题目地址：Prime Path题目大意： 给你两个四位数的素数，通过改变其中的一个数，每次只允许改变一位数，而且改变之后的数也必须是个素数，问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路： 广搜，枚举改变每一位（千、百、十、个）数 进队.....
分类：
其他好文 时间：
2014-08-05 13:34:59
阅读次数：
241
Prime Palindrome GolfDo you know how to play Prime Palindrome Golf? You are given a number and your challenge is to find the closest palindromic prime...
分类：
其他好文 时间：
2014-08-05 13:24:49
阅读次数：
274
最小生成树
给定一无向带权图，顶点数是n，要使图连通只需n-1条边，若这n-1条边的权值和最小，则称有这n个顶点和n-1条边构成了图的最小生成树(minimum-cost spanning tree)。
Prim算法
Prim算法是解决最小生成树的常用算法。它采取贪心策略，从指定的顶点开始寻找最小权值的邻接点。图G=，初始时S={V0}，把与V0相邻接，且边的权值最小的顶点加入到S。不断地把S中的顶点与V-S中顶点的最小权值边加入，直到所有顶点都已加入到S中。...
分类：
其他好文 时间：
2014-08-05 00:39:08
阅读次数：
313
题意：给你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
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
#include using namespace std;int a[30],n,used[40];int is_prime(int x){ for(int i=2;i>n) { memset(used,0,sizeof(used)) ; a[1]=1; used[1]...
分类：
其他好文 时间：
2014-08-04 13:27:17
阅读次数：
280
Problem FReverse PrimeInput:Standard InputOutput:Standard OutputThere are a few 7 digit positive numbers whose reverse number is a prime number and le...
分类：
其他好文 时间：
2014-08-03 23:07:36
阅读次数：
469
