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; }
查看全文
相关阅读:
JSON的在javascript中的常用方法
JUQERY判断变量是数组还是对象
JS正则表达式大全
jquery对事件的监听方法addEventListener()
Hive安装(二)之表不见了
Hive安装(一)之环境配置
Java锁(一)之内存模型
遗传算法(二)之组卷算法
Ubuntu 14 Trusty安装hue
算法(三)粒子群算法之算法分类
原文地址:https://www.cnblogs.com/windmissing/p/2559891.html
最新文章
javaScript canvas实现(画笔大小 颜色 橡皮)
javaScript简单canvas实现
最少步数(dfs)
2015 开始
Unable to resolve module 'AccessibilityInfo' 的解决方案【转载】
windows环境下安装reactNative
Express框架下搭建socket服务器接收mqtt消息
创建vue-cil后出现localhost:8080无法访问
window服务器下添加MP4文件报404
浏览器500错误
热门文章
windows2008新建站点及ftp账号
window环境配置虚拟主机
PHP开发框架之YII框架学习——碾压ThinkPHP不是梦(转载)
windows下搭建vue开发环境(转载)亲测有效
js里apply方法的简单实例
JQUERY组装对象并调用自身函数改变自己的属性
JQUERY下的组件化编程之基本框架
JQUERY变量作用域的划分
JQUERY中方法参数做回调方法的多层回调callback,实现过滤作用
jquery中trigger引发自定义方法
Copyright © 2011-2022 走看看