题目链接
题意：有个高富帅，要送个很装逼的吊坠给他女朋友。他有k种珠子，然后要串成一个珠子个数小于等于n 的链子（k种珠子都必须要用到）。输入n和k，输出他可以做出多少种不一样的项链。
思路：可以想到递推式f(x, y) = f(x – 1, y) * y + f(x – 1, y – 1) * (k – y + 1)（表示x个珠子用了y种类型），因为n过大，无法直接用求出...
分类：
其他好文 时间：
2014-09-02 17:56:35
阅读次数：
137
将柱子从左到右依次编号为A、B、C设将n个盘子从一端移动到另一端的最少步数为f(n)则f(n)和f(n-1)的递推关系为：f(n) = 3 × f(n-1) + 2初始状态A柱子上面有n个盘子，将上面的n-1个移到C柱子上需要f(n-1)，然后将最下面的盘子移动到B柱子1步再将n-1个移回到A柱子上...
分类：
其他好文 时间：
2014-09-02 10:10:44
阅读次数：
207
继续学习Java高精度，今天写的是求N！。 首先附上源代码： import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String []args) ...
分类：
编程语言 时间：
2014-09-01 21:04:23
阅读次数：
225
很简单的高中数学题，写出来主要是提醒自己，写完递推公式（尤其是公式）一定要检查多遍。 1 #include 2 #include 3 4 int M; 5 int num; 6 int d[102]; 7 8 int solve(int i) 9 {10 if(d[i]>=0)11 ...
分类：
其他好文 时间：
2014-09-01 20:58:33
阅读次数：
234
如题所述：编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。-------------------------------------------------------------...
分类：
编程语言 时间：
2014-09-01 17:11:13
阅读次数：
240
HDU 4986 Little Pony and Alohomora Part I
题目链接
题意：一些钥匙随机放在箱子里，现在问打开次数期望
思路：每种方式相当于一个置换的循环个数，那么考虑f[i]为i个箱子的情况，f[i + 1]要么就是放在最后多一个循环，要么就是插入中间循环个数不变，对应的转移为f[i + 1] = (f[i] + 1) / i + f[i] * (i -...
分类：
其他好文 时间：
2014-09-01 15:38:53
阅读次数：
196
今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864
分析：其实求自然数的幂和方法有很多种，我们先来看看普通的递推求法，有如下过程
由于...
分类：
其他好文 时间：
2014-09-01 10:47:53
阅读次数：
234
递推。设n个盒子的Spell次数为S(n)，期望为E(n)。当有n个盒子时，可能第n把钥匙在第n个盒子中，此时的Spell次数应该为(n-1)!+S(n-1)；当第n把钥匙不在第n个盒子中，混合排列，此时的Spell次数为(n-1)*S(n-1)，因此，期望E(n) = S(n)/n!，S(n) =...
分类：
其他好文 时间：
2014-08-31 22:37:21
阅读次数：
190
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类：
其他好文 时间：
2014-08-31 21:19:41
阅读次数：
425
第一次用lrj的高精度类模板，感觉还是很好用的c[x]表示数字x需要的火柴根数将已经使用的火柴数i看做状态，每添加一个数字x状态就从i转移到i+c[x]d[i]表示从节点0到节点i路径的条数，则答案f(n) = d(1) + d(2) + …… + d(n)开始的时候不计入0，最后的时候如果n≥6答...
分类：
其他好文 时间：
2014-08-31 18:33:21
阅读次数：
205
