Efficient Pattern Mining Methods@(Pattern Discovery in Data Mining)
本文介绍了几个模式挖掘的高效算法。主要以Apriori思想为框架，主要讲解了FP-Growth算法。...
分类：
其他好文 时间：
2015-02-16 14:18:07
阅读次数：
255
#include
#include
#define FOR(i,s,p) for(int i=(s);i>= 1;
b[1] = i & 1; i >>= 1;
b[2] = i & 1;
}
// 这里使用了二项式中的思想,...
分类：
编程语言 时间：
2015-02-07 15:59:40
阅读次数：
169
五大常用算法之一：分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(...
分类：
编程语言 时间：
2015-02-04 10:52:10
阅读次数：
232
最近几天脑子越来越来笨了，一个简单的素数环问题纠结一天，没这么搞懂回溯的思路，不过设计到素数的话，突然想总结一下常用的素数打表，
一般用的是下面的代码：
#include //素数打表
#include
#include
#include
#include
using namespace std;
#define maxn 1000000
bool p1[maxn]; //判断p[...
分类：
编程语言 时间：
2015-01-21 13:34:06
阅读次数：
178
什么是泛型编程？简单来说，泛型编程，意思就是针对广泛类型的编程方式。具体类型可以有不同的实现方式，但是针对广泛类型编程，就能在需要调用时才指定参数类型或者调用类型。泛型编程是一种基于发现高效算法的最抽象表示的编程方法。也就是说，以算法为起点并寻找能使其工作并且有效率的工作的最一般的必要条件集。可以想...
分类：
编程语言 时间：
2015-01-10 22:16:09
阅读次数：
338
题意：给出n，求把n写成若干个连续素数之和的方案数。分析：这道题非常类似大白书P48的例21，上面详细讲了如何从一个O(n3)的算法优化到O(n2)再到O(nlogn)，最后到O(n)的神一般的优化。首先筛出10000以内的素数，放到一个数组中，然后求出素数的前缀和B。这样第i个素数一直累加到第j个...
分类：
编程语言 时间：
2015-01-06 00:47:52
阅读次数：
187
UVA - 11078
Open Credit System
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem E
Open Credit System
Input: Stan...
分类：
编程语言 时间：
2015-01-04 10:07:07
阅读次数：
276
11462 Age Sort
You are given the ages (in years) of all people of a country with at least 1 year of age. You know that
no individual in that country lives for 100 or more years. Now, you are given a...
分类：
编程语言 时间：
2014-12-29 15:19:34
阅读次数：
173
有时候在竞赛中我们可能会碰到一种比较棘手的题目，这种题目数据较大且运算量较大，如果直接写解可能会致使时间复杂度变得很大，少则O(n2)，多则O(nn)，于是问题就来了，如何设计高效解法。但是在设计高效算法之前我们一般会考虑暴力求解，今天介绍一种方法——打表。什么是打表呢？打表按个人理解就是将要用.....
分类：
其他好文 时间：
2014-12-19 20:37:14
阅读次数：
201
The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19356
Accepted: 7412
Special Judge
Description
The game “The Pilo...
分类：
其他好文 时间：
2014-12-19 12:14:22
阅读次数：
173
