Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For exa ...
分类：
其他好文 时间：
2016-05-15 16:51:42
阅读次数：
156
263. Ugly Number Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include ...
分类：
编程语言 时间：
2016-05-14 17:04:39
阅读次数：
210
RSA算法C语言实现一、源文件三个rsa.h , rsa.c , main.c//rsa.h
#include
#define MAX_NUM 63001
#define MAX_PRIME 251//! 返回代码
#define OK 100
#define ERROR_NOEACHPRIME 101
#define ERROR_NOPUBLICKEY 102
#define...
分类：
编程语言 时间：
2016-05-13 15:08:28
阅读次数：
206
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. ...
分类：
编程语言 时间：
2016-05-13 02:29:50
阅读次数：
243
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40419 Accepted Submission(s): 17843
Problem Description
A rin...
分类：
其他好文 时间：
2016-05-13 01:14:38
阅读次数：
127
问题链接：HDU1319
这是一个比较简单的问题。其关键是需要读懂题意，使用素数筛选法打表，然后进行输出即可。
需要注意的点如下：
1.题目中所说的素数并不是真正的素数，包括1；
2.需要读懂题意，对于输入的n和c，如果1到n之间有偶数个素数则打印2c个数，奇数个素数则打印2c-1个数；
3.打印的数是所有素数中位于中间位置的那些数。
事先还是要做一点功课的，计算一下1到1000之间有...
分类：
其他好文 时间：
2016-05-13 00:28:57
阅读次数：
190
链接：戳这里
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Description
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would ...
分类：
其他好文 时间：
2016-05-12 21:08:31
阅读次数：
197
题目链接：点这里！！！！
题意：
给你一个区间[A,B](1
题解：
1、我们先把x的所有质因子找出来，注意x的最多存在1个质因子大于(sqrt(x))，所以我们可以先预处理出[1,sqrt(1e9)]所有的质数。
2、然后我们把x质因子分解并往下除，最后剩下的要么是1，要么就是大于sqrt(x)的质因子。
3、我们得到的质因子最多15个左右，我们直...
分类：
其他好文 时间：
2016-05-12 21:02:30
阅读次数：
166
【题意】给定两个4位的质数a和b，从a开始每次只能改变a的一个数字，并且改完后的a还是质数，求a最少经过几次变换能得到b.....
比如1033变到8179最少需要6次，过程如下
1033
1733
3733
3739
3779
8779
8179
【分析】简单40入口bfs。
【AC代码】
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-05-12 16:27:36
阅读次数：
305
学会了不难。通过这道题学习了两点：
1：筛选法求素数。
2：在写比较长的程序的时候，给每个功能部分加上注释，思路会更清晰。
题意：
1.题目中所说的素数并不是真正的素数，包括1；
2.需要读懂题意，对于输入的n和c，如果1到n之间有偶数个素数则打印2c个数，奇数个素数则打印2c-1个数；
3.打印的数是所有素数中位于中间位置的那些数。
4.虽然数据量n
#inc...
分类：
其他好文 时间：
2016-05-12 16:01:20
阅读次数：
125
