https://leetcode.com/problems/scramble-string/ 首先递归，或说是递推是最容易想到的： F(s1(i,j), s2(i,j)) = F(s1(i,k),s2(i,k)) && F(s1(j-k,j),s2((j-k,j)) || F(s1(i,k),s2( ...
分类：
其他好文 时间：
2016-04-12 19:24:24
阅读次数：
144
根据题意，我已经推导出tn的公式，ti=ti.a+ti.b，ti.a=5*t(i-1).a+4*t(i-1).b，ti.b=t(i-1).a+t(i-1).b 然而下面竟然不能继续推到sn的公式！！！！ 这道题考察的就是求任意数列的前n项和，在sn的递推公式不太明显的时候，用矩阵解决。 设矩阵A=，矩阵F0= 那么设矩阵S=(A+A2+A3…. + An)*F0 最终答案就是矩...
分类：
其他好文 时间：
2016-04-12 17:34:38
阅读次数：
150
递推题，虽然做出来了，但又走了弯路 mycode: 实际上：f(n) = f(n-1)+f(n-2). ...
分类：
其他好文 时间：
2016-04-12 16:00:16
阅读次数：
117
ps:11版的最后一题...是个递推题...比如n=5，推出首数字后，n--,继续找下一个 代码： ...
分类：
其他好文 时间：
2016-04-12 01:58:19
阅读次数：
147
第一部分：题目 题目描述 Description 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 ...
分类：
Web程序 时间：
2016-04-12 00:30:06
阅读次数：
256
第一部分：题目 题目描述 Description 给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。 给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。 ...
分类：
Web程序 时间：
2016-04-11 20:39:15
阅读次数：
145
期望=所有情况中总共递减次数*2 放完i个和放完i-1个之间的递减次数是可以递推的。 有一部分是放完i-1个之后产生的，还有一部分是放完第i个之后新产生的。 注意减去多加的部分。 2的i次方可以打个表，然后就再开一个sum预处理2的i次方的前缀和，就可以递推了。 ...
分类：
其他好文 时间：
2016-04-11 10:17:20
阅读次数：
345
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。 先跑一遍最短路径得到p(i, j)从起点到(i, j ...
简单的一道数学题 题意：N刀能将平面分成多少块 思路：递推 0刀：1块 1刀：1+1块 2刀：1+1+2块 3刀：1+1+2+3块 …… N刀：1+1+2+3+……N块 即（1+N）*N/2 +1块 代码： #include <iostream>#include <cstdio>using name ...
分类：
其他好文 时间：
2016-04-10 09:06:29
阅读次数：
149
