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; }
查看全文
相关阅读:
Form 中调用指定请求并给定默认参数
OAF 汇总行的做法
EBS 开发常用SQL
EBS 中常用的配置文件及说明
OAF 常见概念介绍
OAF 多语言的实现
OAF 个性化基础
OAF 开发前置配置
条款20 STL函数对象
条款19 command 模式与好莱坞法则
原文地址:https://www.cnblogs.com/windmissing/p/2559891.html
最新文章
python学习三十八-九天(python程序中进程的操作)
python学习三十七天(进程初识)
python学习——操作系统的发展史
python 学习三十五天(socket的更多方法)
python 绑定双端口
Python 正则表达式入门
从其他python文件引入函数(转)
指针的运算
git使用手册
转载:promise面试题
热门文章
promise 学习笔记
eventloop 事件循环笔记
3ds max 转换文件格式插件开发
3ds maxscript 自定义用户界面增加category
3ds max .mse加密文件解密
c++的坑
maxscript编写带有登录功能的插件
webpack4 教程 转载自陈三博客
Python 学习笔记
Report Builder 窗口无法显示
Copyright © 2011-2022 走看看