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; }
查看全文
相关阅读:
AcWing每日一题--最大的和
使用 *args 和 **kwargs 的含义
Python的八大基本数据类型之 元组、列表、字典
条件判断与if嵌套
数据拼接与转换
print()函数与转义字符
BEGIN-2 序列求和
BEGIN-1 A+B问题
并发编程——进程——生产者消费者模型
并发编程——进程——进程的同步与数据共享
原文地址:https://www.cnblogs.com/windmissing/p/2559891.html
最新文章
宠物小精灵之收服 (二维01背包)
mysql底层存储及IO过程理解
mysql MVCC+间隙锁解决幻读理解
计算机32位与64位的区别
源码解析-Netty源码之Channel的rigister过程
单例模式double check的演进及原理
Leecode no.28 实现 strStr()
源码解析-Netty源码之Bootstrap创建,初始化Channel,Pipeline,handler
Leecode no.27 移除元素
源码解析-Netty源码之EventLoopGroup线程池分析
热门文章
源码解析-Netty整体架构思路
AcWing每日一题--ISBN号码
AcWing每日一题--a^b
动态规划--线性dp-2
AcWing每日一题--献给阿尔吉侬的花束
AcWing每日一题(提高组)--星空之夜
AcWing每日一题--数独检查
AcWing每日一题--开心的金明
leetcode周赛 226
Educational Codeforces Round 103
Copyright © 2011-2022 走看看