题意：给出一个标准2-3树的叶子节点（最底层节点）个数 L，求2-3数的形成方案数并取余分析：如果有L个叶子枚举每个可以使x*2+y*3=L的xy 那么在最底层就有c(x+y,x)种2，3的放法上一层就是有x+y个叶子的子问题这样就可以递推算了枚举时首先注意到 x=L y=-L 是一组特解，因此可以...
分类：
其他好文 时间：
2014-10-03 10:26:04
阅读次数：
201
Nice Patterns Strike BackTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description You might have noticed th....
分类：
其他好文 时间：
2014-10-02 22:25:03
阅读次数：
593
HDU 5050 -Chinese Girls' Amusement( JAVA or 高精度 )题意不用再解释做法是求两个二进制数的最大公约数字然后以二进制输出import java.io.*;import java.math.BigInteger;import java.util.*;publi...
分类：
编程语言 时间：
2014-10-02 18:43:23
阅读次数：
275
题目：有一个单词表a，..，z，ab，..，yz，...vwxyz，给你一个单词，输出对应的编号。
分析：dp，数学。利用递推统计计数即可知道位置。
状态：F（l，s）代表长度为l的起始为s的元素的个数；
阶段：长度 { 逆向向前拼 }；
转移：F（l，s）= sum（F（l-1，t）） { 其中，s
说明：应该可...
分类：
其他好文 时间：
2014-10-01 23:36:21
阅读次数：
213
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-10-01 15:16:11
阅读次数：
197
矩阵的又一个新用法，构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式： S = A + A2 + A3 +
… + Ak.
让你求s，A是一个矩阵，而k非常大。怎么办呢？
推理发现：Fn = A + A*F（n-1）
然后我们可以构造矩阵：
（Fn ，1 ） = （Fn-1 ，1） * ...
分类：
其他好文 时间：
2014-10-01 13:09:01
阅读次数：
142
Uva 10943 - How do you add ?（ 组合数公式 + 递推 ）题意:给定一个数N,分解韡k个数,问有多少种组合.数可以重复 (N ANS = C(N+M-1,M-1)隔板法--> BD然后再根据组合数的性质可以进行递推(这题数据范围比较小)----> C(A,B) = C(A....
分类：
其他好文 时间：
2014-10-01 11:55:01
阅读次数：
216
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3...
分类：
其他好文 时间：
2014-09-30 23:04:20
阅读次数：
310
#include#include#includeint c[501],a[501],b[501],n,nn,nl,i,j,flag,temp[501],temp1[501];char s[501],s2[501];void input (){ scanf("%s ",&s); sc...
分类：
其他好文 时间：
2014-09-30 17:24:59
阅读次数：
144
斐波那契数列是我们在学习C语言的时候，在递归那一章的经典实例，当然，还会有汉诺塔的例子。 这个问题时这样定义的： 0 (x f(x) = 1 (x == 1) f(x - 1) + f(x - 2) (x > 1) 看到这个递推公式后，我们很容易可以写出如下的代码：...
分类：
其他好文 时间：
2014-09-29 16:34:01
阅读次数：
165
