G-斐波那契

最新推荐文章于 2024-10-11 05:06:51 发布
最新推荐文章于 2024-10-11 05:06:51 发布
阅读量37 收藏
点赞数 1
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_73793416/article/details/130547850
版权
该程序使用C++编写，实现了矩阵的乘法操作和快速幂算法，用于解决特定数学问题。输入一个数值n，程序将计算并输出特定矩阵经过n次幂运算后的结果。
摘要由CSDN通过智能技术生成

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
struct mp{
	int m[2][2];
};
mp L={1,0,0,1};
mp mul(mp a,mp b) //矩阵相乘 
{
	mp ans;
	for(int i=0;i<2;i++) 
		for(int j=0;j<2;j++)
		{
			ans.m[i][j]=0;
			for(int k=0;k<2;k++)
				ans.m[i][j]+=(a.m[i][k]*b.m[k][j]);
			ans.m[i][j]%=10000;
		}
	return ans;
}
mp Pow(mp a,ll b)//求幂 
{
	mp ans=L;
	mp sum=a;
	while(b>0)
	{
		if(b%2==1) ans=mul(ans,sum);
		sum=mul(sum,sum);
		b/=2;
	}
	return ans;
}
int main()
{
	ll n;
	mp a={1,1,1,0};
	while(scanf("%lld",&n))
	{
		if(n==-1) break;
		mp sum;
		sum=Pow(a,n);
		printf("%d\n",sum.m[1][0]);
	}
	return 0;
}
滦尘°
关注
算法 - 查找 - 斐波那契查找 (Fibonacci Search)
DarkRabbit的专栏
05-15 1万+
斐波那契查找 (Fibonacci Search)
G - Fibonacci Again
Windsearcher的博客
11-18 344
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n&gt;=2). Input Input consists of a sequence of lines, each containing an integer n. (n &lt; 1,000,000). Ou...
第 45 届ICPC亚洲区域赛（上海）G-Fibonacci
weixin_61904259的博客
07-31 209
第 45 届ICPC亚洲区域赛（上海）G-Fibonacci题解
2020年 ICPC 亚洲区域赛（上海）G-Fibonacci
weixin_45780686的博客
12-16 1571
ICPC 亚洲区域赛（上海） G-Fibonacci 题目 斐波那契数列为1，1，2，3，5，8，13，21，… 可以看到，这个数列有以下特点： 奇，奇，偶，奇，奇，偶… 当 xxx 与 yyy 相乘为偶数时，g(x,y)=1g(x, y) = 1g(x,y)=1。 计算 ∑i=1n∑j=i+1ng(fi,fj)\sum_{i=1}^n\sum_{j=i+1}^ng(f_i,f_j)∑i=1n​∑j=i+1n​g(fi​,fj​) 第一步 当 xxx 或 yyy 中其中一个为偶数时，他们相乘也为偶数
G - Fibonacci(2020 ICPC Asia Shanghai Regional Contest)
sdut_you的博客
12-19 328
In mathematics, the Fibonacci numbers, commonly denoted as fn, is a sequence such that each number is the sum of the two preceding numbers, starting with 1 and 1. That is, f1=1,f2=1 and fn=fn−2+fn−1 (n≥3). Thus, the beginning of the sequence is 1,1,2,3,5,8
2020.3.08 排位赛 G-斐波那契数列
h_bby的博客
03-12 129
题目 分析 本题重点在最大的与最小的差值不超过2，即二次函数a，b，c，最大的数（假设最大的数为c）c=a+b。代入b2-4ac发现小于0，当b为最大的数时b2-4ac大于0。但是这一规律不满足于斐波那契数列前三项，故特判斐波那契数列前三项。 代码 ...
dp专辑 G - Fibonacci [ 快速幂]
深秋的落叶
08-07 710
第一反映这一题也属于DP？？？是数学题呀，呵呵~不管了，开始做了...... 题意： 求 斐波那契数列 的第n项，输出Fn mod 10000 思路： 快速幂  模板： long long qpow(int a, int b) {
fibonacci数列-斐波那契数列-python编程
04-29 1245
未完待续~ 了解fibonacci数列： 斐波纳契数列（Fibonacci Sequence），又称黄金分割数列。 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765……（1）fibonacci数列即斐波那契数列,它的特点是前面两个数的和等于后面的一个数，fib(0)=fib(1)=1.（2）斐波那契...
递归算法--斐波那契数列
热门推荐
一只大笨猫的博客
07-27 6万+
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n&amp;lt;=39 很容易我们想到使用递归求解： public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) ...
fibonacci(g):斐波那契方法是一种区域消除方法。-matlab开发
06-01
该图是通过在 f(x)=0.65-(0.75/(1+x^2))-0.65*x*atan(1/x) 上使用斐波那契方法生成的，在区间 (0,3) 中 n=6 .要获得“fminbnd”给出的准确答案，请取更大的“n”值。
非周期数组生成：用于通过Thue-Morse，Fibonacci，Rudin-Shapiro算法创建非周期1D，2D数组的函数-matlab开发
05-30
Thue-Morse: g(A)=AB, g(B)=BA 斐波那契数列：g(A)=AB，g(B)=A 折纸：g(AB)=AABA, g(BA)=ABBA, g(AB)=AABB, g(BB)=ABBB Baum-Sweet: g(BB)=BBBB, g(BA)=ABBA, g(AB)=BABB, g(AA)=AABA 鲁丁-夏皮罗：g(A)=AC，g(B)=...
蜜蜂问题- 斐波那契数列
努力努力再努力
08-16 5502
题目描述 一只蜜蜂在上图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？ 输入输入M，N的值。 输出爬行有多少种路线。 样例输入1 14 样例输出377分析 1-1 1 1-2 1 1-3 2 1-4 3 1-5 5 1-6 8 ……. 斐波那契数列。 大数相加。#include<
大话C++：第15篇 友元
whccf的博客
10-09 936
友元（Friend）是C++中的一个特殊概念，它允许一个类或函数访问另一个类的私有和保护成员。友元可以是一个函数，也可以是一个类。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 937
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
【C++】List
m0_46676283的博客
10-08 392
文章目录1.list的介绍及使用1.1 list的介绍 本节目标 1.list的介绍及使用 2.list的深度剖析及模拟实现 3.list与vector的对比 4.本节习题 1.list的介绍及使用 1.1 list的介绍
C语言 | Leetcode C语言题解之第472题连接词
最新发布
m0_59237910的博客
10-11 364
C语言 | Leetcode C语言题解之第472题连接词
C++：图的最短路径问题
han2205277149的博客
10-04 1115
最短路径问题是图的一个比较典型的应用问题。例如，给定某公路网的n个城市以及这些城市之间相通公路的距离，能否找到城市A到城市B之间一条距离最近的通路呢？如果将城市用顶点表示城市间的公路用边表示，公路的长度作为边的权值，这个问题就归结为在网图中求顶点A和顶点B的最短路径。
c语言：二叉树的创建、前序遍历、中序遍历、后续遍历
Narnat的博客
10-08 389
代码中创建的二叉树如下图。
修正代码#include <stdio.h> long fun(int g) { /**********found**********/ switch(g); { case 0: return 0; /**********found**********/ case 1 ;case 2 : return 1 ; } return( fun(g-1)+fun(g-2) ); } main() { long fib; int n; printf("Input n: "); scanf("%d",&n); pri
06-02
修正后的代码如下： ```c #include long fun(int g) { switch(g) { case 0: return 0; ... return (fun(g-1) + fun(g-2));...这样修改后的代码能够正确计算斐波那契数列的第 n 项，并且不会出现编译错误。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值