/*
因为15很小可以暴力枚举然后用最小生成树的prim来计算
*/
#include
#include
#include
#define N 40
#define inf 0x3fffffff
int a[N],f[N],en[N];
int ma[N][N],n,m;
double dd;
void prime(){
int i,j,vv[N],dis[N],sum,total;
...
分类：
其他好文 时间：
2014-09-17 15:14:22
阅读次数：
223
POJ1365_Prime Land【质因数分解】【素数】【水题】...
分类：
其他好文 时间：
2014-09-17 10:19:42
阅读次数：
229
简单的素数打表，然后枚举。开始没注意n读到0结束，TLE了回。。下次再认真点。A过后讨论里面有个暴力打表过的，给跪了！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2014-09-16 23:38:11
阅读次数：
331
说到画图，pygame提供了一些很有用的方法进行draw画图。'''pygame.draw.rect - draw a rectangle shape draw a rectangle shapepygame.draw.polygon - draw a shape with any numbe...
分类：
其他好文 时间：
2014-09-16 22:03:41
阅读次数：
937
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int N = 1000000; 8 bool prime[N+1]; 9 for (int i = 0; i > a >> d >> ...
分类：
其他好文 时间：
2014-09-16 12:12:20
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=1016
经典 dfs问题：没有剪枝 218ms
#include
#include
int n,vis[21],a[21];
bool is_prime(int x)
{
if(x==2||x==3) return 1;
if(x==1) return 0;
for(int i=2;...
分类：
其他好文 时间：
2014-09-14 09:00:16
阅读次数：
258
题意：一个H-number是所有的模四余一的数，如 1,5,9,13,17,21...
H-primes数是H-number数（1除外），且它的H-number因子除了1只有它本身,如5,9,13,17,21...
但65是H-number数，却不是H-primes数，因为 65=5*13.
H-semi-prime是H-number数，且等于2个H-primes的乘积.如65
给你一个数n,问1到n有多少个H-semi-prime数
分析：用筛选法的思想，将H-primes筛选出来，同时标记在范围内两个H...
分类：
其他好文 时间：
2014-09-13 17:20:06
阅读次数：
247
题目链接
题意：输入两个整数n和m，求最大的整数k使得m^k是n!的约数。
思路：m^k等于m的所有质因子的k次方的和，所以只要找到m中的质因子在n!中所能得到的最小的次方，就是k的值。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类：
其他好文 时间：
2014-09-12 17:18:23
阅读次数：
237
HDU 1397 Goldbach's Conjecture（素数打表）...
分类：
数据库 时间：
2014-09-09 18:26:39
阅读次数：
200
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
1、素数
筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
void prime(int n)
{
vector isPrime(n+1,true);
int i;
for (i = 2;i*i <=...
分类：
其他好文 时间：
2014-09-09 13:06:48
阅读次数：
328
