搜索结果
查询Tags标签： 数列，共有 250条记录-
斐波那契数列
题意：P3986 思路：又先分析题目性质，找规律。发现要求方程：\(f(i)*a+f(i+1)*b=k\) 然后我们扩欧求出一组解，控制一个变量a为最小正整数，此时用多解公式调整，a只会变大，而b只会变小，然后就求出b的可能即可 代码：#include<bits/stdc++.h> using namespace st…
2021/8/25 23:10:12 人评论 次浏览 -
【Tai_mount】 算法学习 - 线性动态规划 - luoguP4933大师 - 我人生第一道蓝题
人生第一道，完全独立自主（事实上之前也没有不独立自主AC的蓝题）AC的蓝题！ 大概20210824 22:45-20210825 0:12,初试时间不太记得了，结束时间很准确！ 允许我先开心一会儿呜呜呜呜，感觉时间过得好快啊…… 一共就提交了两次，一次75，一次AC。R56881807 AC R56881768 …
2021/8/25 1:36:00 人评论 次浏览 -
【Tai_mount】 算法学习 - 线性动态规划 - luoguP4933大师 - 我人生第一道蓝题
人生第一道，完全独立自主（事实上之前也没有不独立自主AC的蓝题）AC的蓝题！ 大概20210824 22:45-20210825 0:12,初试时间不太记得了，结束时间很准确！ 允许我先开心一会儿呜呜呜呜，感觉时间过得好快啊…… 一共就提交了两次，一次75，一次AC。R56881807 AC R56881768 …
2021/8/25 1:36:00 人评论 次浏览 -
排序
一、快排： 步骤： 1.确定分界点x（q[ l ], q[(l + r) / 2], q[r]） 2.调整区间（左区间<=x，右区间>=x） 3.递归处理左右两段① 暴力做法 1.确定分界点x（q[ l ], q[(l + r) / 2], q[r]） 2. 开两个数组a[ ]、b[ ] 3. 遍历当前数组q[L ~ R] (从左到右全部遍历一遍）…
2021/8/23 23:06:15 人评论 次浏览 -
排序
一、快排： 步骤： 1.确定分界点x（q[ l ], q[(l + r) / 2], q[r]） 2.调整区间（左区间<=x，右区间>=x） 3.递归处理左右两段① 暴力做法 1.确定分界点x（q[ l ], q[(l + r) / 2], q[r]） 2. 开两个数组a[ ]、b[ ] 3. 遍历当前数组q[L ~ R] (从左到右全部遍历一遍）…
2021/8/23 23:06:15 人评论 次浏览 -
斐波那契数列的编程实现
斐波那契数列编程实现费式数列中第 n 项的数值并返回。 费式数列：1 1 2 3 5 8 13 21分析规律第 1 项和第 2 项固定为 1。 从第 3 项起每一个数值是前两项的和。递归实现递归实现会影响程序的执行性能 不推荐使用public int recursion(int n) { // int n = 5; int n = 4; …
2021/8/22 17:06:11 人评论 次浏览 -
斐波那契数列的编程实现
斐波那契数列编程实现费式数列中第 n 项的数值并返回。 费式数列：1 1 2 3 5 8 13 21分析规律第 1 项和第 2 项固定为 1。 从第 3 项起每一个数值是前两项的和。递归实现递归实现会影响程序的执行性能 不推荐使用public int recursion(int n) { // int n = 5; int n = 4; …
2021/8/22 17:06:11 人评论 次浏览 -
机器学习数学基础|Datawhale-8月（2）笔记
机器学习数学基础|Datawhale-8月（2） 事先声明：本文中未作说明的图片均出自《2022考研数学张宇基础30讲》 数列极限极限：无限接近的过程数列极限 （数列极限只有趋于+∞）子列 从原数列取无穷多项，按原数列的先后顺序排列。原数列是收敛的，子列也收敛。 子列收敛，并…
2021/8/21 23:08:10 人评论 次浏览 -
机器学习数学基础|Datawhale-8月（2）笔记
机器学习数学基础|Datawhale-8月（2） 事先声明：本文中未作说明的图片均出自《2022考研数学张宇基础30讲》 数列极限极限：无限接近的过程数列极限 （数列极限只有趋于+∞）子列 从原数列取无穷多项，按原数列的先后顺序排列。原数列是收敛的，子列也收敛。 子列收敛，并…
2021/8/21 23:08:10 人评论 次浏览 -
斐波那契查找
简介 斐波那契搜索(Fibonacci search) ，又称斐波那契查找，是区间中单峰函数的搜索技术。 斐波那契搜索就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n]，将原查找表扩展为长度为Fn，完成后进行斐波那契分割…
2021/8/20 23:08:38 人评论 次浏览 -
斐波那契查找
简介 斐波那契搜索(Fibonacci search) ，又称斐波那契查找，是区间中单峰函数的搜索技术。 斐波那契搜索就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[n]，将原查找表扩展为长度为Fn，完成后进行斐波那契分割…
2021/8/20 23:08:38 人评论 次浏览 -
【数学】Task01 函数极限与连续性
Task01 函数极限与连续性 极限分为数列极限和函数极限，其中数列极限又由函数极限推广而来。数列极限：\(n \to \infty , f(n) = \frac{1}{n}, n=0,1,2,3,..., \lim_{n \to \infty} \frac{1}{n} = 0\)函数极限：eg. \(f(x) = \frac{1}{n}\)\(n \to \infty\): \[\lim_{x \t…
2021/8/18 23:10:31 人评论 次浏览 -
【数学】Task01 函数极限与连续性
Task01 函数极限与连续性 极限分为数列极限和函数极限，其中数列极限又由函数极限推广而来。数列极限：\(n \to \infty , f(n) = \frac{1}{n}, n=0,1,2,3,..., \lim_{n \to \infty} \frac{1}{n} = 0\)函数极限：eg. \(f(x) = \frac{1}{n}\)\(n \to \infty\): \[\lim_{x \t…
2021/8/18 23:10:31 人评论 次浏览 -
最大数maxnumber - 题解【树状数组】
原题：现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行…
2021/8/12 6:07:53 人评论 次浏览 -
最大数maxnumber - 题解【树状数组】
原题：现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行…
2021/8/12 6:07:53 人评论 次浏览
