runxinzhi.com
首页
百度搜索
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; }
相关阅读:
jar 包说明
WebView 下载
动画
activity 做出 dialog 效果
android 数据报表
拖动 view
开发收集
tomcat 5 comcat 6 区别
android 屏幕判断
FPS游戏
原文地址:https://www.cnblogs.com/windmissing/p/2559894.html
最新文章
分享6个超酷的3D特效网站设计
免费素材下载:20个文件类型PNG&PSD图标下载
使用jQuery、Yahoo API和HTML5的geolocation来开发一个天气预报web应用
GBin1在线实例帮助你更好的了解jQuery功能特性(二)
GBin1在线实例帮助你更好的了解jQuery功能特性(一)
分享jQuery的5个动态过滤插件
分享一个基于事件时间线的Javascript类库Chronoline
帮助用户更好的体验网站:jQuery的页面功能向导插件Pageguide.js
免费资源下载:Simplycons图标集
使用jQuery和CSS3创建一个全屏幕幻灯效果
热门文章
PHP环境搭建
八个android 游戏开源引擎
传感器
图片 从三个地方读
站长工具网站
小球游戏1
浏览器 兼容判断
拍照
webViewjs 与 WebView 交互
通信android 客户端 与 web 服务器通信
Copyright © 2020-2023
润新知