昨天提供的多项式函数模拟已经能够模拟绝大部分的曲线函数了,但是对于幂函数还有指数函数还是无能为力,我在网上找了很多的规律题,小学的规律题通过昨天的数列找规律算法基本都能模拟出正确答案,但是对于公务员的规律题,多项式的曲线函数模拟基本上很少能够模拟成功的。 今天欲通过添加指数和幂函数的方式,来让规律寻 ...
分类:
编程语言 时间:
2020-07-25 09:26:25
阅读次数:
97
题目链接: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
题目链接: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 外观数列 题目描述: 给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。 注意:整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1 11 21 1211 1112 ...
分类:
其他好文 时间:
2020-07-23 16:03:50
阅读次数:
50
$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
$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
##题面 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
这到题一开始自己想到的是用两个栈来转换,再用一个lis来存储。。。经过验证这也太麻烦了 看了大佬的解答,可以直接用stringbuilder来存储 package leetcode;/** * @author doyinana * @create 2020-07-21 18:05 */ public ...
分类:
其他好文 时间:
2020-07-22 11:48:25
阅读次数:
86
为了庆祝祖国生日, 小Z学起了斐波那契数列。
然后递推T了,咋办咯 ...
分类:
其他好文 时间:
2020-07-22 11:39:18
阅读次数:
61