码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
第十六天学习进度--数列找规律算法(预测算法)之更一般形式(2)
昨天提供的多项式函数模拟已经能够模拟绝大部分的曲线函数了,但是对于幂函数还有指数函数还是无能为力,我在网上找了很多的规律题,小学的规律题通过昨天的数列找规律算法基本都能模拟出正确答案,但是对于公务员的规律题,多项式的曲线函数模拟基本上很少能够模拟成功的。 今天欲通过添加指数和幂函数的方式,来让规律寻 ...
分类:编程语言   时间:2020-07-25 09:26:25    阅读次数:97
2020杭电多校第一场 1005.Fibonacci Sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意:求一个式子,其中F是斐波那契数列 思路:因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005,所以x^2≡5(mod 1e9+9)解得x为383 ...
分类:其他好文   时间:2020-07-24 21:48:42    阅读次数:106
2020杭电多校第二场 1006.The Oculus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意:每个数可以化成斐波那契数列的形式,数列第i项为bi*Fi,bi等于0或1,且对于所有的i,bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类:其他好文   时间:2020-07-24 21:38:13    阅读次数:88
数组之排序
常用排序算法: 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法,重复地走访要排序的数列,一次比较两个元素,如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类:编程语言   时间:2020-07-24 10:07:24    阅读次数:101
leetcode38 外观数列(Easy)
题目来源:leetcode38 外观数列 题目描述: 给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。 注意:整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1 11 21 1211 1112 ...
分类:其他好文   时间:2020-07-23 16:03:50    阅读次数:50
2020 Multi-University Training Contest 1 1005 ( HDU 6755 ) Fibonacci Sum
$Fibonacci$数列的通项公式: \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令: \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类:其他好文   时间:2020-07-23 15:43:22    阅读次数:80
$HDU\ 2020$ 多校第一场
$6755\ Fibonacci\ Sum$ 题意 给定 \(C,\ N,\ K\) 规定 \(F_{0} = 0,\ F_{1} = 1,\ F_{n} = F_{n - 1} + F_{n - 2}\) 计算 \[ F_{0}^k + F_{C}^k + F_{2C}^k + ... + F_{ ...
分类:其他好文   时间:2020-07-22 20:42:13    阅读次数:107
HDU 1848 Fibonacci again and again (sg函数,博弈论)
##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 ...
分类:其他好文   时间:2020-07-22 15:43:22    阅读次数:61
[LeetCode] 38. 外观数列
这到题一开始自己想到的是用两个栈来转换,再用一个lis来存储。。。经过验证这也太麻烦了 看了大佬的解答,可以直接用stringbuilder来存储 package leetcode;/** * @author doyinana * @create 2020-07-21 18:05 */ public ...
分类:其他好文   时间:2020-07-22 11:48:25    阅读次数:86
字符串(String)
为了庆祝祖国生日, 小Z学起了斐波那契数列。 然后递推T了,咋办咯 ...
分类:其他好文   时间:2020-07-22 11:39:18    阅读次数:61
12210条   上一页 1 ... 25 26 27 28 29 ... 1221 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!