搜索结果
查询Tags标签： 数列，共有 250条记录-
例1：数楼梯
题目描述楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例 输入 #14输出 #15说明/提示对于 60% 的数据，N≤50；对于 100% 的数据，1≤N≤5000。分析： 斐…
2022/2/6 23:13:00 人评论 次浏览 -
Java 面试题(三)
3、斐波那契数列（Fibonacci sequence）的定义：斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…，这个数列从第3项开始，每一项都等于前两项之和。 要求：打印第…
2022/2/3 20:15:14 人评论 次浏览 -
Python学习---py11 斐波那契数列
0 1 1 2 3 5 8 13... 第0项为0，第1项为1，第二项也为1，第三项开始，每一项都为前两项之和 num=int(input(请输入第几项:)) n1=0 n2=1 count=2 if num<0:print(请输入一个正整数:) elif num==0:print(f斐波那契数列:{n1}) elif num==1:print(f斐波那契数列:{n2}) else…
2022/2/3 11:42:51 人评论 次浏览 -
斐波那契查找算法
文章目录 什么是斐波那契数列斐波那契查找介绍思路分析代码实现结果输出什么是斐波那契数列 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、…,在数学上,斐波那契被递归方法如下定义:F(1)=1,F(2)=1,F(n)=f(n-1)+F(n-2)（n>=2）。该数列…
2022/2/2 20:42:33 人评论 次浏览 -
五种排序算法--快速排序
一、步骤（从小到大排序） 1、在数组中选一个基准数（通常为数组第一个）。 2、将所有比基准值小的值摆放在基准的前面，所有比基准值大的摆放在基准的后面（相同的数可以放到任意一边）;在这个分区推出之后，该基准就处于数列的中间位置。 3、递归地把“基准值前面的子数…
2022/2/2 20:42:27 人评论 次浏览 -
新生32
幸运数字Ⅲ，回文数列 幸运数字Ⅲ题目描述小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？输入第一行一个整数n（3<=n<=2^60），表示给定的数字。输出两个用空格隔开的数字，…
2022/1/30 23:10:28 人评论 次浏览 -
【无标题】前缀和
什么是前缀和？ 前缀和的定义为：对于一个给定的数列 A, 它的前缀和数列 S 是通过递推能求出来得 部分和。//假设数组a和前缀和数组s都已经定义 int i; a[0] = 0; s[0] = 0; for (i=1; i<=n; i++) {cin >> a[i];s[i] = s[i-1] + a[i]; } 原理：sum[r] =a[1]+a…
2022/1/29 23:36:35 人评论 次浏览 -
算法训练 数列
code #include<iostream> using namespace std; int fun(int b,int d){//powerint i=1,p=1;for(;i<=d;i++){p*=b;}return p; } int main(){int i,j,c,n,k,a[1005]={0},count=1;scanf("%d%d",&k,&n);a[count++]=1;a[count++]=k;a[count++]=k+1;…
2022/1/27 11:34:33 人评论 次浏览 -
801二进制中1的个数
给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。 数据范围 1≤n≤100000,…
2022/1/25 23:35:17 人评论 次浏览 -
19年蓝桥杯B组 数列求值 数的分解
数列求值 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 给定数列 1, 1, 1, 3, 5, 9, 17，从第 4 项开始，每项都是前 3 项的和。 求第20190324 项的最后 4 位数字。 #include <iostream> using namespace std;long long a[2…
2022/1/25 23:06:35 人评论 次浏览 -
归并排序 C++
题目 ： 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n 。 第二行包含 n 个整数（所有整数均在 1∼10的九次方 范围内），表示整个数列。 输出格式 输出共一行…
2022/1/24 12:34:12 人评论 次浏览 -
AcWing 100 增减序列
题目 给定一个长度为 \(n\) 的数列 \(a_1,a_2,\cdots,a_n\) ，每次可以选择一个区间 \([l,r]\) ，使下标在这个区间内的项都加一或者都减一 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种 分析 对于区间加减…
2022/1/24 6:06:05 人评论 次浏览 -
蓝桥杯 基础练习 Fibonacci数列
问题描述Java 代码实现 import java.util.*;public class Main{public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int a = 1;int b = 1;int sum = 1;if (n < 3) {System.out.println(1);} else {for (int i = 3; i …
2022/1/20 6:43:46 人评论 次浏览 -
蓝桥杯 基础练习 Fibonacci数列
问题描述Java 代码实现 import java.util.*;public class Main{public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int a = 1;int b = 1;int sum = 1;if (n < 3) {System.out.println(1);} else {for (int i = 3; i …
2022/1/20 6:43:46 人评论 次浏览 -
AcWing.787. 归并排序【c++】
一、题目 给定你一个长度为 nn 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 nn。 第二行包含 nn 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 输出共一…
2022/1/16 22:08:27 人评论 次浏览
