zoukankan
html css js c++ java
HDU2842 Chinese Rings 矩阵的应用
/* 取下前n个环步骤是先取下前n-2个环,再取下第n个环,再还原前n-2个环,最后取下前n-1个环。 递推公式:f(n) = f(n-1) + 2 * f(n-2) + 1 构造矩阵: Fn(1,3) = |f(n) f(n-1) 1| F2(1,3) = |f(2) f(1) 1| = |2 1 1| |1 1 0| A(3,3) = |2 0 0| |1 0 1| Fn = F2 * A^(n-2) */ #include "Mat.h" #include <iostream> using namespace std; int a[3][3] = {1,1,0,2,0,0,1,0,1}; int main() { Mat A(3,3),F(1,3); int s, i, j; mod = 200907; while(cin>>s && s) { if(s < 3) { cout<<s<<endl; continue; } A.clear(); F.clear(2);F.s[0][0] = 2; for(i = 0; i < 3; i ++) { for(j = 0; j < 3; j++) A.s[i][j] = a[i][j]; } A.Er_work(s-2); F.Multiply(A); cout<<(int)F.s[0][0]<<endl; } return 0; }
查看全文
相关阅读:
入栈的方式
出栈的方式
入栈的方式
累加数据段中的前3个字型数据
累加数据段中的前3个字型数据
出栈的方式
入栈的方式
python中如何清空列表
python中统计列表元素出现的次数
python中删除列表元素
原文地址:https://www.cnblogs.com/windmissing/p/2559891.html
最新文章
使用XStream进行POJO和xml之间的转换
MYSQL出错代码列表
discuz session机制
php中使用zip
PHP学习:文件操作
抽象类的简单应用
ThinkPHP框架基础(1)
yii数据库存储对象DAO
如何判断PHP数组是否为空
php各种编码集详解和在什么情况下进行使用 [php 字符集 显示]
热门文章
PHP学习:数组
PHP中PDO的错误处理
IBM OmniFind Enterprise Starter Edition
webServer LiteSpeed
JAVA_EE EJB
webServer qhttp
framework freemarker / velocity
入栈的方式
出栈的方式
出栈的方式
Copyright © 2011-2022 走看看