递推规律
文章平均质量分 70
ordinarv
努力才是人生的常态
展开
-
各种打表
素数丑数双平方数一亿以内的回文素数 打表是一种典型的用空间换时间的技巧,一般指将所有可能需要用到的结果事先计算出来,这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种:打表步骤1.你要先写出一个暴力程序(无视时间复杂度,你开心就好),然后把它输出的结果存到一个文件里,如果可能的话,你也可以手算(手酸);2.把它直接粘到你程序的一个数组里;如果数太大了...原创 2018-08-21 10:03:22 · 7855 阅读 · 0 评论 -
HDU-6154 CaoHaha's staff(找规律)
分析:画图找规律,要多画一些更能发现规律,不要想当然,严格按照题目要求去画。原创 2018-08-21 10:07:21 · 133 阅读 · 0 评论 -
Code VS1842 递归第一次(silver)
题意递归求解下面函数,n>=-30;f(x)=5 (x>=0)f(x)=f(x+1)+f(x+2)+1 (x<0)直接递归求解即可。但是这种负数如何记忆化搜索呢,将负数映射到正数?AC Code#include<iostream>#include<algorithm>#include<cmath>#inc...原创 2018-08-24 11:34:02 · 169 阅读 · 0 评论 -
C-Permutation
分析发现规律n为偶时,1 2 3 4 5 6 7 8n为奇时,1 2 3 4 5 6 7 AC Code#include <iostream>using namespace std;const int maxn= 1e5+10;int a[maxn];int main() { int t,n,cnt; scanf("%d",&t)...原创 2018-08-31 15:53:06 · 296 阅读 · 0 评论 -
洛谷-P1192 台阶问题
思路1、递推https://www.luogu.org/problemnew/solution/P11922、DP假设要求到达100级楼梯的方案数,并且每次能走不超过5级,那么到达100级的方案数 = 达到99级的方案数+到达98级的方案数+到达97级的方案数+到达96级的方案数+到达95级的方案数。那么我们可以通过递归求出到达第N级的方案数。dp[i] = dp[j]...原创 2018-11-30 22:09:35 · 218 阅读 · 0 评论