[Algorithm] Good Fibonacci

最新推荐文章于 2022-06-12 19:08:02 发布
转载 最新推荐文章于 2022-06-12 19:08:02 发布 · 48 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/chiyeung/p/9649877.html

本文介绍了一种使用递归方法求解斐波那契数列的算法。通过定义一个函数good_fibonacci，该函数接受一个整数n作为参数，并返回斐波那契数列中第n个数及其前一个数。此算法巧妙地利用了递归特性，将复杂问题分解为更小的子问题进行求解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

def good_fibonacci(n):
	if n<=1:
		return (n,0)
	else:
		(a,b)=good_fibonacci(n-1)
		return (a+b,a)

转载于:https://www.cnblogs.com/chiyeung/p/9649877.html

python斐波那契数列前20项_有意思的斐波那契数列
weixin_39842029的博客
12-04 2899
前言最近再研究一本《数据结构与算法 python语言实现》递归算法的时候 发现了一个很有意思的现象，那就是斐波那契数列的python实现与效率的问题。其实一直抱着好奇的态度实践了下，结果可苦了我的电脑了。环境python3斐波那契数列（直接copy百度百科）斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，...
斐波那契数列之Python实现
sinat_33972705的博客
12-29 418
斐波那契数列之Python实现 斐波那契数列以 0,1,1,2，3,5，8，13，...{0, 1, 1, 2，3, 5，8， 13，...}0,1,1,2，3,5，8，13，... 开始。 可以递归地定义如下： F0=0F_0=0F0​=0 F1=1F_1=1F1​=1 Fn=Fn−2+Fn−1F_n=F_{n-2}+F_{n-1}Fn​=Fn−2​+Fn−1​ 递归实现 def bad_fi...
19 Essential Algorithm Interview Questions
weixin_30641999的博客
06-26 271
What are Divide and Conquer algorithms? Describe how they work. Can you give any common examples of the types of problems where this approach might be used? Hide answer ...
java fibonacci_Java Fibonacci examples
weixin_28953937的博客
02-20 115
Fibonacci number – Every number after the first two is the sum of the two preceding.Few Java examples to find the Fibonacci numbers.1. Java 8 stream1.1 In Java 8, we can use Stream.iterate to generate...
A* algorithm Sketch
boyhailong的专栏
05-01 1495
这篇文章总结的非常全面，有机会翻译出来
Recursive Algorithm
weixin_30421525的博客
05-09 111
什么是Recursive Algorithm？ A recursive algorithm is a special type of algorithm in which a method calls itself over and over again to solve a problem. Each successive call reduces the complexity of the...
斐波那契堆
weixin_34416649的博客
12-13 194
斐波纳契堆（Fibonacci Heap）于 1984 年由 Michael L. Fredman 与 Robert E. Tarjan 提出，1987 年公开发表，名字来源于运行时分析所使用的斐波那契数。 斐波那契堆同二项堆（Binomial Heap）一样，也是一种可合并堆（Mergeable Heap）。与二项堆一样，斐波那契堆是由一组最小堆有序树...
[转载] TopCoder - Algorithm Tutorials - The Importance of Algorithms - lbackstrom
weixin_30408165的博客
08-11 273
Introduction The first step towards an understanding of why the study and knowledge of algorithms are so important is to define exactly what we mean by an algorithm. According to the popular ...
Top 15 Data Structures and Algorithm Interview
weixin_30275415的博客
06-26 154
Question 1: How to find middle element of linked list in one pass? One of the most popular question from data structures and algorithm, mostly asked on telephonic interview. Since many programmer...
《Data Structure And Algorithm Analysis In C++》读书笔记四
sesiria的博客
02-01 2626
Chapter 4 TreesThis chapter discusses the data structure for which the average running time of most operation is O(logN).The data structure is the Binary search tree. In STL , it is implemented by std...
探索DP算法的强大优势与实现案例
在描述中提到'DP is very good algorithm. You should try it.'，这表明DP算法具有广泛的适用性和高效的性能，是一种值得学习和掌握的算法技术。事实上，DP算法在很多领域都有着广泛的应用，例如： 1. 最短路径问题...
【CVPR2022】论文列表与下载——PartFour
TomRen
06-12 3288
【CVPR2022】完整论文列表
第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）
陈杉菜
12-07 632
A - Little Gyro and Sort 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Little Gyro has just found an integer sequence a_1,a_2,…,a_na in his right pocket. As Little Gy...
#include <iostream> #include <vector> #include <unordered_map> #include <algorithm> #include <array> using namespace std; const int MOD = 998244353; typedef long long ll; typedef unsigned long long ull; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); //freopen("y.in", "r", stdin); //freopen("y.out", "w", stdout); int n, m; ull s; cin>>n>>m>>s; vector<ull> l(n), r(n); for (int i = 0; i < n; i++) { cin >> l[i] >> r[i]; } int n1 = (n + 1) / 2; int n2 = n - n1; ull initial_state = 0; for (int i = 0; i < n; i++) { initial_state |= (3ULL << (2 * i)); } unordered_map<ull, ll> dp; dp[initial_state] = 1; for (int bit = m - 1; bit >= 0; bit--) { unordered_map<ull, ll> new_dp; ull target_bit = (s >> bit) & 1; for (const auto& [state, count_val] : dp) { ull mask_group1 = (1ULL << (2 * n1)) - 1; ull state_group1 = state & mask_group1; ull state_group2 = state >> (2 * n1); unordered_map<ull, array<ll, 2>> count_map1; for (int assign = 0; assign < (1 << n1); assign++) { ull new_state_group1 = 0; int xor_val = 0; bool valid = true; for (int i = 0; i < n1; i++) { int d = (assign >> i) & 1; int global_i = i; int st = (state_group1 >> (2 * i)) & 3; int lb = (l[global_i] >> bit) & 1; int rb = (r[global_i] >> bit) & 1; if (st == 0) { new_state_group1 |= (0ULL << (2 * i)); xor_val ^= d; } else if (st == 1) { if (d < lb) { valid = false; break; } if (d == lb) { new_state_group1 |= (1ULL << (2 * i)); } else { new_state_group1 |= (0ULL << (2 * i)); } xor_val ^= d; } else if (st == 2) { if (d > rb) { valid = false; break; } if (d == rb) { new_state_group1 |= (2ULL << (2 * i)); } else { new_state_group1 |= (0ULL << (2 * i)); } xor_val ^= d; } else if (st == 3) { if (d < lb || d > rb) { valid = false; break; } if (lb == rb) { new_state_group1 |= (3ULL << (2 * i)); } else { if (d == lb) { new_state_group1 |= (1ULL << (2 * i)); } else { new_state_group1 |= (2ULL << (2 * i)); } } xor_val ^= d; } } if (valid) { count_map1[new_state_group1][xor_val] = (count_map1[new_state_group1][xor_val] + 1) % MOD; } } unordered_map<ull, array<ll, 2>> count_map2; for (int assign = 0; assign < (1 << n2); assign++) { ull new_state_group2 = 0; int xor_val = 0; bool valid = true; for (int i = 0; i < n2; i++) { int d = (assign >> i) & 1; int global_i = n1 + i; int st = (state_group2 >> (2 * i)) & 3; int lb = (l[global_i] >> bit) & 1; int rb = (r[global_i] >> bit) & 1; if (st == 0) { new_state_group2 |= (0ULL << (2 * i)); xor_val ^= d; } else if (st == 1) { if (d < lb) { valid = false; break; } if (d == lb) { new_state_group2 |= (1ULL << (2 * i)); } else { new_state_group2 |= (0ULL << (2 * i)); } xor_val ^= d; } else if (st == 2) { if (d > rb) { valid = false; break; } if (d == rb) { new_state_group2 |= (2ULL << (2 * i)); } else { new_state_group2 |= (0ULL << (2 * i)); } xor_val ^= d; } else if (st == 3) { if (d < lb || d > rb) { valid = false; break; } if (lb == rb) { new_state_group2 |= (3ULL << (2 * i)); } else { if (d == lb) { new_state_group2 |= (1ULL << (2 * i)); } else { new_state_group2 |= (2ULL << (2 * i)); } } xor_val ^= d; } } if (valid) { count_map2[new_state_group2][xor_val] = (count_map2[new_state_group2][xor_val] + 1) % MOD; } } for (const auto& [ns1, arr1] : count_map1) { for (const auto& [ns2, arr2] : count_map2) { ll ways = 0; if (target_bit == 0) { ways = (arr1[0] * arr2[0] % MOD + arr1[1] * arr2[1] % MOD) % MOD; } else { ways = (arr1[0] * arr2[1] % MOD + arr1[1] * arr2[0] % MOD) % MOD; } if (ways == 0) continue; ull new_state = ns1 | (ns2 << (2 * n1)); new_dp[new_state] = (new_dp[new_state] + count_val * ways) % MOD; } } } dp = move(new_dp); if (dp.empty()) break; } ll ans = 0; for (const auto& [state, count_val] : dp) { ans = (ans + count_val) % MOD; } cout << ans << endl; return 0; }优化代码时间 并生成
08-05
避免冗余计算，例如斐波那契数列用迭代代替递归（引用[4]）： ```cpp // 递归：O(2^n) → 迭代：O(n) int fib(int n) { int f0 = 0, f1 = 1; for (int i = 2; i ; i++) { int tmp = f0 + f1; f0 = f1; f1 =...
基于VMD-Attention-LSTM的时间序列预测模型（代码仅使用了一个较小数据集的训练及预测，内含使用使用逻辑，适合初学者观看，模型结构是可行的，有能力的请尝试使用更大的数据集训练）
08-23
资源下载链接为： https://pan.quark.cn/s/f4901605d35f (最新版、最全版本)基于VMD-Attention-LSTM的时间序列预测模型（代码仅使用了一个较小数据集的训练及预测，内含使用使用逻辑，适合初学者观看，模型结构是可行的，有能力的请尝试使用更大的数据集训练）
MATLABSimulink扩频通信系统仿真：BPSKQPSK调制与WalshmGold序列的误码率分析及GUI设计
08-23
基于MATLAB/Simulink平台的扩频通信系统仿真研究。主要内容包括构建扩频通信系统的仿真模型，应用BPSK和QPSK调制技术，使用Walsh、m序列和Gold序列进行扩频处理，生成并分析信号波形图，计算误码率，并设计了用户友好的GUI界面。通过这些步骤，研究人员可以深入了解扩频通信系统的性能特点及其抗干扰能力。 适合人群：从事通信工程领域的科研人员和技术开发者，尤其是对扩频通信技术和MATLAB/Simulink有初步了解的人群。 使用场景及目标：①用于教学和培训，帮助学生掌握扩频通信系统的理论知识和实际操作技能；②为科研项目提供技术支持，验证不同调制方式和扩频码对系统性能的影响；③辅助产品开发，优化通信设备的设计。 其他说明：文中提供了详细的建模方法和具体的实现步骤，附带m源代码，便于读者理解和复现实验结果。
Day09_随堂笔记.pdf
08-23
Python进阶
MATLAB中深度神经网络多特征输入单输出分类模型的实现与可视化
最新发布
08-23
内容概要：本文档详细介绍了如何在MATLAB中实现深度神经网络（DNN）的多特征输入单输出分类模型，涵盖二分类和多分类任务。文档提供了详细的代码注释，指导用户从数据导入、预处理到模型构建、训练以及最终的预测和效果评估全过程。此外，还展示了如何利用MATLAB内置函数生成分类效果图、迭代优化图和混淆矩阵图，帮助用户直观地理解和评估模型性能。 适合人群：具有一定MATLAB编程基础的研究人员和技术爱好者，尤其是那些希望深入了解深度学习及其应用的人群。 使用场景及目标：适用于需要解决多特征输入分类问题的研究项目或工业应用场景。通过学习本文档，用户能够掌握如何快速搭建和调优DNN模型，从而提高分类任务的准确性。 阅读建议：建议读者先熟悉MATLAB的基本语法和深度学习工具箱的功能，再逐步跟随文档中的步骤进行实践。同时，鼓励读者尝试不同的数据集和参数配置，探索最佳模型表现。
电力市场中基于价值认同的电能共享分布式交易策略研究 价值认同
08-23
内容概要：本文围绕电能共享市场的交易机制展开分析，提出了基于价值认同的需求侧电能共享分布式交易策略。文章首先介绍了电能共享市场的背景及其重要性，接着详细阐述了价值认同机制的设计，通过建立用户满意度和服务质量评估体系，减少无序竞争带来的无谓损失。此外，文章还设计了一致性算法支持的分布式交易策略，实现了产消者间的去中心化交易，提高了交易透明度和效率，保护了用户隐私。最后，基于剩余理论，文章探讨了边际价格驱动下的电能共享模式，并通过市场博弈模型揭示了无序竞争的问题。 适合人群：从事电力市场研究的专业人士、能源政策制定者以及对电能共享市场感兴趣的学者和技术专家。 使用场景及目标：适用于希望深入了解电能共享市场运作机制的人群，特别是那些致力于优化电力市场交易机制、降低成本、提高市场效率的研究者和从业者。 其他说明：本文不仅提供了理论分析，还提出了具体的技术解决方案，有助于推动电能共享市场的创新发展。
深入解析C语言中的algorithm头文件
标题所提及的“C语言头文件 algorithm”指的是C语言标准库中的一个功能组件，然而需要指出的是，C语言标准库实际上并没有一个名为algorithm的标准头文件，这可能是由于复制粘贴错误或是理解偏差造成的误解。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值