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; }
查看全文
相关阅读:
spring cloud中代理服务器zuul的使用
springcloud断路器Dashboard监控仪表盘的使用
Java中 final和static解析
使用redis和thread告警并避免重复告警
Windows 下redis的安装和使用
服务端监控工具Nmon使用方法
linux性能监控工具nmon生成HTML报告-EasyNmon
接口测试用例设计
RESTful API浅谈
接口测试与总结
原文地址:https://www.cnblogs.com/windmissing/p/2559891.html
最新文章
Spring事务传播行为
《精通Spring 4.x 企业应用开发实战》学习笔记
分布式事务
解决数据库高并发访问瓶颈问题
页面置换算法
javaScript嵌入式环境Duktape的安装
关于esp32的省电模式的WiFi连接
在Windows上安装Arduino的步骤
基于esp32的IIC通讯
基于ESP32的uart通讯
热门文章
关于esp32的ADC采集
使用pwm进行呼吸灯的设计
esp32的GPIO操作
ESP32应用程序的内存布局
关于esp32的系统初始化启动过程及设计学习方法
Docker 镜像的制作
Docker的安装和学习
lvs+keepalived+nginx实现高性能负载均衡集群
使用google的guova开发高并发下的接口限流
使用网关zuul过滤器登录鉴权
Copyright © 2011-2022 走看看