递归
Dicer_
A imaginative boy!(i think~~)
展开
-
【杭电oj】2047 - 阿牛的EOF牛肉串(递归)
阿牛的EOF牛肉串 题目链接: 点击查看 这是一道典型的递归问题,递归是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,所以说解决递归问题的关键在于找到所谓的最简问题。 本题中: 设对于n个字符的解决方案为M(n)。 1.最后一位不是‘o’时: 对前n-1个字符没有要求(前者自然符合无...原创 2018-04-13 15:49:52 · 552 阅读 · 0 评论 -
【杭电oj】2044 and 2041 (递推,斐波那契)
转载 2018-05-10 08:45:57 · 161 阅读 · 0 评论 -
【杭电oj】1799-循环多少次?(递推公式 && 思路)
题目链接:点击这里 经验:本题mod1007,而n已经到了2000,不能保证互质,所以说什么暴力阶乘啊,乘法逆元啊,费马小定理啊,lucas啊,都不要想了,不如直接递推预处理。 思路:此题需要一点转换的思维,题目中有m个循环,并且我们可以发现后面的循环中的指针一定比前面一个大,并且会出现从n个数中取m个数的所有可能性(前面的数比后面小就行,比如1,3,4),那么问题可以转换为从n个数中取...原创 2018-06-04 22:02:10 · 223 阅读 · 0 评论