题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2656分析：很容易想到递归分治，但遇到奇数时候f[i]=f[i/2]+f[i/2+1]这样两个部分都分治去做，那么整个时间就退化到了线性。不过容易发现：f[23]=f[11]+f[12]f...
分类：
其他好文 时间：
2014-12-25 00:12:02
阅读次数：
218
打开链接
给定n和p，找出 k使得 k^n==p 。1
我们可以二分k，用高精度表示出k^n 然后跟p比较。
#include
#include
#include
const int maxn = 1000000000;
struct bign
{
int len;
int f[1500];
bign() {memset(f,0,sizeof(f)); len=0;...
分类：
其他好文 时间：
2014-12-24 18:12:57
阅读次数：
136
转自这里Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。其核心是基于 两阶段频集思想的递推算法。该关联规则在分类上属于单维、单层、布尔关联规 则。在这里，所有支持度大于最小支持度的项集称为频繁项集，简称频集。由Agrawal等人提出的Apriori是经典的关联规则和频繁项集挖掘算法...
分类：
编程语言 时间：
2014-12-23 21:09:23
阅读次数：
703
/** * 使用递推的方式处理斐波那契数列 * @param sum * @param i * @return */ public static int findValue(int n){ if(n==1) { return 1; } if(n==2) { return...
分类：
其他好文 时间：
2014-12-23 21:03:32
阅读次数：
109
题目描述：
实现一个加法器，使其能够输出a+b的值。
输入：
输入包括两个数a和b，其中a和b的位数不超过1000位。
输出：
可能有多组测试数据，对于每组数据，
输出a+b的值。
样例输入：
2 6
10000000000000000000 10000000000000000000000000000000
样例输出：
8
10000000000010...
分类：
其他好文 时间：
2014-12-23 10:36:18
阅读次数：
187
题目大意：定义个一序列，f[i] = f[i / 2] (i % 2 == 0);f[i] = f[i / 2] + f[i / 2 + 1] (i % 2 == 1);求这个数列的第m项（m
思路：数据范围高精度没跑了。记得之前做过这个题的弱化版，似乎是没有高精度的记忆化搜索，这个题就是加个高精度。
CODE：
#include
#include
#include...
分类：
其他好文 时间：
2014-12-23 10:30:41
阅读次数：
186
题目大意：给定一个数列的通项公式，求数列的某一项
高精度+记忆化搜索没说的 其实不用记忆化搜索的但是既然写完了就写完了吧
顺便学习了一下友元函数之类的东西- -
#include
#include
#include
#include
#include
using namespace std;
class Big_Int{
private:
int num[110],cnt;
pu...
分类：
其他好文 时间：
2014-12-23 10:29:06
阅读次数：
164
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5516 Accepted Submission(s): 4347
Problem Description
有一个大小是...
分类：
其他好文 时间：
2014-12-23 09:08:14
阅读次数：
224
很遗憾，这么好的一道题，自己没想出来，也许太心急了吧。题意：有长度为1、2、3...n的n个杆子排成一行。问从左到右看能看到l个杆子，从右往左看能看到r个杆子，有多少种排列方法。分析：设状态d(i, j, k)表示i(i≥2)个长度各不相同的杆子，从左往右看能看到j个杆子，从右往左看能看到k个杆子的...
分类：
其他好文 时间：
2014-12-22 19:35:05
阅读次数：
193
题意：有两种盒子分别装有铀(U)和铅(L)，现在把n个盒子排成一列(两种盒子均足够多)，而且要求至少有3个铀放在一起，问有多少种排放方法。分析：n个盒子排成一列，共有2n中方案，设其中符合要求的为f(n)种。f(n)可由下面两种情况递推出来：前n-1个盒子的摆放满足要求，则第n个盒子可以摆放U也可以...
分类：
其他好文 时间：
2014-12-22 12:56:47
阅读次数：
140
