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; }
查看全文
相关阅读:
CAS 认证
最近邻规则分类(k-Nearest Neighbor )机器学习算法python实现
scikit-learn决策树的python实现以及作图
module object has no attribute dumps的解决方法
最新Flume1.7 自定义 MongodbSink 结合TAILDIR Sources的使用
数据探索中的贡献度分析
python logging模块按天滚动简单程序
Flume性能测试报告(翻译Flume官方wiki报告)
python apsheduler cron 参数解析
python pyspark入门篇
原文地址:https://www.cnblogs.com/windmissing/p/2559891.html
最新文章
Supervisor安装与配置(Linux/Unix进程管理工具)
基于http response header的缓存技术
nginx基本配置
mysql分组top1 和 topn
crontab 详解
Python命名规范
UI自动化自动验证登录滑动拼图验证码
unittest单元测试
基于python的互联网软件测试开发(自动化测试)-全集合
Kafka初识
热门文章
Dubbo的使用简介
kafka学习笔记:知识点整理
kafka实战指导(转自“嘿123”博客园)
Nginx配置文件nginx.conf中文详解(转)
error::make_unique is not a member of ‘std’
more than one instance of overloaded function
HTTP 和 HTTPS 总结
Web 404 500 总结
Web Cookie 总结
Web Session 总结
Copyright © 2011-2022 走看看