zoukankan
html css js c++ java
HDU1588 Gauss Fibonacci 矩阵应用
/* 由f(n)=f(n-1)+f(n-2)构造矩阵 令 Fn(1,2) = |f(n) f(n-1)| A(2 2) = |1 1| |1 0| F1(1 2) = |1 0| Fn = F(n-1) * A = F1 * A ^ (n-1) 代入n = g(i) = k * i + b 得:Fn = F1 * A ^ (k * i + b - 1) 1)b > 1 Fn = F1 * A^(b-1) * (A^k)^i Sum(Fn) = F1 * A^(b-1) * Sum((A^k)^i) 2)b = 1 Fn = F1 * (A^k)^i Sum(Fn) = F1 * Sum((A^k)^i) 3)b = 0 Fn = F1 * A^(k-1) * (A^k)^i------------------n = n - 1 Sum(Fn) = F1 * A^(k-1) * Sum((A^k)^i)--------n = n - 1 其中Sum((A^k)^i)用solve进行二分求和 */ #include "Mat.h" #include <iostream> using namespace std; int main() { Mat A(2, 2), F1(1, 2), e(2, 2), ans(1, 2), temp(2, 2); int b, n, k; while(cin>>k>>b>>n>>mod) { //全1矩阵 A.clear(2);A.s[1][1] = 0; F1.clear(1); e.clear(1); ans.clear(); temp = A; if(b > 1) { temp.Er_work(b-1); F1.Multiply(temp); } else if(b == 0) { n--; temp.Er_work(k-1); F1.Multiply(temp); } A.Er_work(k); A.solve(n-1); A.Add(e); F1.Multiply(A); printf("%I64d\n",F1.s[0][0]); } return 0; }
查看全文
相关阅读:
CentOs图形界面的开启与关闭
在CentOS上安装ZooKeeper集群
CentOs中mysql的安装与配置
CentOS 6.5 下安装 Redis 2.8.7
apt-get 与 yum的区别 (转)
centos 命令大全
ctrl+c,ctrl+d,ctrl+z在linux中意义
Jedis 例子(demo)大全
gradle init.gradle的文件配置 使用
Java使用Jetty实现嵌入式Web服务器及Servlet容器
原文地址:https://www.cnblogs.com/windmissing/p/2559894.html
最新文章
android在代码中四种设置控件背景颜色的方法(包含RGB)
安卓错误总结
POJ 3076 SUKODU [Dangcing Links DLX精准覆盖]
改变窗体大小视图区图形也会跟着变化 MFC
bash 脚本中分号的作用
为什么GPU不能代替CPU?
GPU性能越来越强大,为何直到现在还是不能取代CPU?
【Tensorflow】tf.nn.depthwise_conv2d如何实现深度卷积?
TensorFlow之卷积函数(conv2d)
tensorflow 生成随机数 tf.random_normal 和 tf.random_uniform 和 tf.truncated_normal 和 tf.random_shuffle
热门文章
TensorFlow中random_normal和truncated_normal的区别
QString 中文编码转换
Qt中文编码和QString类Unicode编码转换
【CNN】--- 卷积过程中RGB与灰度的区别
64位系统安装ODBC驱动的方法
Jetty多Connector
AES加密时的 java.security.InvalidKeyException: Illegal key size 异常
Redis3.0.7 cluster/集群 安装配置教程
LB 简单比较 – F5、NetScaler、LVS、Nginx、Haproxy
Centos安装Kafka集群
Copyright © 2011-2022 走看看