很简单的一个递推法的题目,我直接用矩阵快速幂去过了。
构造方法也很简单。
f1 + f3 = f2
f3 = f2 - f1
f3 = 1 * f2 + -1 * f1
f2 = 1 * f2 + 0 * f1
所以矩阵就是
1, -1
1, 0
然后就是取模运算和负数处理了。负数取模会返回负数。因为我是快速幂的写法,最后返回的数一定是在(-Mod, Mod)之间的,所以直接加上一个Mod,然后再取一次模就好了。...
分类:
其他好文 时间:
2014-07-20 10:28:28
阅读次数:
314
1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 import java.text.*; 5 6 public class Main { 7 public static void main(String[]...
分类:
编程语言 时间:
2014-07-20 08:30:41
阅读次数:
188
总Time Limit:
10000ms
Memory Limit:
65536kB
有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在...
分类:
其他好文 时间:
2014-07-19 23:14:09
阅读次数:
222
Accuracy不是评估分类器的有效性的唯一度量。另外两个有用的指标是precision和recall。这两个度量可提供二元分类器的性能特征的更多视角。
分类器的 Precision
Precision度量一个分类器的正确性。较高的精确度意味着更少的误报,而较低精度意味着更多的误报。这是经常与recall相反,作为一种简单的方法来提高精度,以减少召回。
分类器的 Re...
分类:
其他好文 时间:
2014-07-19 11:26:04
阅读次数:
1829
“人人为我”的解法:dp[i][j]表示坐标为(i,j)的点开始下滑的最大长度。则dp[i][j]为(i,j)周围四个点中比(i,j)低,且最大长度最大再加一的值用结构体来储存一个点的坐标和高度,这样按高度从小到大排完序以后还不会丢失坐标的值从小到大遍历所有的点,经过一个点(i,j)时,用递推公式求...
分类:
其他好文 时间:
2014-07-19 00:39:58
阅读次数:
213
/*本题的思路比较简单,就是将递推公式写出来,然后表达成为一个矩阵的形式最后通过计算就可以得到一个符合题目要求的矩阵,然后就是将矩阵上面所有的对角线元素相加得到的结果即为所求的目标*/#include #include using namespace std; const int maxn = 15...
分类:
其他好文 时间:
2014-07-18 18:24:07
阅读次数:
295
UVA 11077 - Find the Permutations
题目链接
题意:给定n,k求出有多少个包含元素[1-n]的序列,交换k次能得到一个[1,2,3...n]的序列
思路:递推dp[i][j]表示i个元素需要j次,那么在新加一个元素的时候,添在最后面次数不变,其余位置都是次数+1,这是可以证明的,原序列中有几个循环,需要的次数就是所有循环长度-1的和,那么对于新加一...
分类:
其他好文 时间:
2014-07-18 15:10:12
阅读次数:
230
UVA 1541 - To Bet or Not To Bet
题目链接
题意:这题题意真是神了- -,看半天,大概是玩一个游戏,开始在位置0,终点在位置m + 1,每次扔一个硬币,正面走一步,反面走两步,走到的步上有4种情况:
1、向前走n步
2、向后走n步
3、停止一回合
4、无影响
问能在t次机会内,走到终点m + 1(如果跃过也算走到了)的概率,大于0.5,等于0...
分类:
其他好文 时间:
2014-07-18 14:10:34
阅读次数:
207
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索推导出递推式, 可以使用三种不同的方向进行求解.动态规划主要...
分类:
其他好文 时间:
2014-07-18 13:37:31
阅读次数:
329
FindTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出Nfor(i = 1; i {1,3} + {2,4} = {1,3,....
分类:
其他好文 时间:
2014-07-18 10:37:20
阅读次数:
219