DP——2019

cnyali_szsh348

于 2019-08-01 18:39:27 发布

阅读量813

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划DP DP优化

本文链接：https://blog.csdn.net/qq_42875611/article/details/95905099

动态规划DP 同时被 2 个专栏收录

6 篇文章

订阅专栏

DP优化

2 篇文章

订阅专栏

本文展示了一个使用C++进行矩阵运算的示例代码，包括矩阵的初始化、运算及输出结果。通过递推公式更新矩阵元素，展示了C++在处理数值计算任务时的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

233

源代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn=1000+10;
int n,ans;
int a[maxn][maxn];
int main(){
	scanf("%d",&n);
	a[1][1]=1;
	a[1][0]=9;
	int x=9;
	for(int i=2;i<=n;i++){
		if(i==n)
			x--;
		a[i][0]=(a[i-1][0]*x+a[i-1][1])%12345;
		a[i][1]=(a[i-1][1]*x+a[i-1][0])%12345;
	}
	printf("%d",a[n][0]);
	return 0;
}