很简单的动态规划
方程:
a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];
现在还是觉得(j+n+i-1)%n+1这个式子挺妙的
参考代码:
#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cmath> #include<vector> #include<set> #include<sstream> #include<cstring> #include<utility> using namespace std; typedef long long ll; typedef long l; const int N = 200020; int n,m,a[40][40]; int main(){ cin>>n>>m; a[0][1]=1; for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1]; //cout<<i<<" "<<j<<" "<<a[i][j]<<endl; } } cout<<a[m][1]; }
0.0分
5 人评分
校门外的树 (C语言代码)浏览:957 |
川哥的吩咐 (C语言代码)浏览:611 |
一元一次方程 (C语言代码)浏览:4064 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:417 |
【回文数(二)】 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)简单版浏览:789 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1037 |