题目链接：点击打开链接
题目描述：
给出三个数x1,a,b，然后根据递推公式xi=(axi-1+b)mod10001,计算出了一个长度为2T的数列。然后把T和x1,x3,x5··· x2T-1写到输入文件，x2,x4,x4,···x2T作为输出文件
输入保证T
解题思路：如果知道a，我们就可以通过x1,x3,计算出b。有了x1,a,b我们就可以在O（T）的时间内求的整个序列。如果在...
分类：
编程语言 时间：
2015-08-09 14:10:12
阅读次数：
127
这题属于需要找规律的题。先想一下最简单的情形:N = 10^n - 1记X[i]表示从1到10^i - 1中 1的个数，则有如下递推公式：X[i] = 10 * X[i - 1] + 10^(i - 1)这个递推公式可以这么观察得到：i =0,X[0] = 0i = 1,从1到9， X[1]= 1i...
分类：
其他好文 时间：
2015-08-04 10:38:45
阅读次数：
96
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114思路分析：该问题要求为多重背包问题，使用多重背包的解法即可；假设dp[v]表示容量为v的背包中能够装下的最少的价值,因为一件物品可以装无限数次，所以可以得到递推公式: dp[v] = Min(dp[...
分类：
其他好文 时间：
2015-07-31 12:08:41
阅读次数：
106
题目：
斐波那契数列的递推公式如下：
F(0) = 0;
F(1) = 1;
F(n + 2) = F(n + 1) + F(n);
求数列的第N项的值对10000取余的结果。( 0
求解斐波那契数列，如果N比较小的情况下，可以直接打表求解，但是对于N很大的情况下，并不适用。
所以，有些人会想到高精度计算，但是，N达到10^5以上时，时间复杂度难以想象，每计算一个数，需要进行...
分类：
其他好文 时间：
2015-07-30 21:34:06
阅读次数：
161
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析：该问题为经典的0-1背包问题；假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],...
分类：
其他好文 时间：
2015-07-29 21:04:34
阅读次数：
85
题目大意：这是一道简单排列组合题 。简单说下题意：n件物品，把这n件物品放到不是原来的位置，问所有的方案数。所有的位置都没有变。题目解析：按照高中的方法，很快得到一个递推公式：f [n]= (n-1)*( f [n-1] + f [n-2] ) 。这个公式也不难理解，可以采取这样的策咯：一件物品一件...
分类：
其他好文 时间：
2015-07-29 21:01:36
阅读次数：
104
HDOJ-1799 - Fighting_DreamM -暴力求解、打表Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription我们知道，在编程中，我们时常...
分类：
其他好文 时间：
2015-07-28 10:34:02
阅读次数：
119
一开始，以为是一个简单的高精度加法的问题。推出的递推公式是：F(n) = F(n - 1) + F(n - 2) + F(n - 3)。
但是，事实上，这个递推公式是错的，存在重复的情况。
正确的递推公式是：
F(n) = F(n - 3) + n / 2 + 1。 F(n - 3) 是加上一个3分的情况，n / 2是兑换的钱中有2 的情况，1是兑换的全是1的情况。
对于这个递推公式，将...
分类：
其他好文 时间：
2015-07-27 21:04:01
阅读次数：
359
对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为F(0) = 1。 给定...
分类：
其他好文 时间：
2015-07-24 22:26:20
阅读次数：
149
---恢复内容开始---题意：已知n*n的矩阵A和正整数k，求S = A + A^2 + A^3 + .... + A^k并输出S的各元素对M取余后的答案。分析：如果选择依次求解矩阵的幂，然后将其累加，时间复杂度是O(kn^3logk)，效率太低。但如果试着找一下关于S的递推公式，效率将大大提升。我...
分类：
其他好文 时间：
2015-07-22 09:19:33
阅读次数：
102
