搜索结果
查询Tags标签： 数列，共有 250条记录-
【PAT】乙级 1030 完美数列 (25 分) c++
1030 完美数列 (25 分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N…
2021/9/15 11:04:50 人评论 次浏览 -
【PAT】乙级 1030 完美数列 (25 分) c++
1030 完美数列 (25 分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N…
2021/9/15 11:04:50 人评论 次浏览 -
快速排序算法
快速排序算法通过多次比较和交换来实现排序，其排序流程如下 (1)首先设定一个分界值，通过该分界值将数组分成左右两部分 (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都…
2021/9/10 17:05:19 人评论 次浏览 -
快速排序算法
快速排序算法通过多次比较和交换来实现排序，其排序流程如下 (1)首先设定一个分界值，通过该分界值将数组分成左右两部分 (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都…
2021/9/10 17:05:19 人评论 次浏览 -
斐波那契数列
给一个正数n，求出斐波那契数列前n项值1 def fac(n):2 if n<1:3 return -14 if n==1 or n==2:5 return 16 else:7 return fac(n-2)+fac(n-1)8 9 num=int(input("请输入一个正数： ")) 10 lis=[] 11 for i in range(…
2021/9/10 6:05:33 人评论 次浏览 -
斐波那契数列
给一个正数n，求出斐波那契数列前n项值1 def fac(n):2 if n<1:3 return -14 if n==1 or n==2:5 return 16 else:7 return fac(n-2)+fac(n-1)8 9 num=int(input("请输入一个正数： ")) 10 lis=[] 11 for i in range(…
2021/9/10 6:05:33 人评论 次浏览 -
java经典算法｜斐波拉契数列
兔子繁殖问题 问题描述问题分析代码实现运行结果问题描述有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 问题分析这里以20个月为例，第1个月（0对大兔子、1对小兔子）和第1个月…
2021/9/7 14:06:14 人评论 次浏览 -
java经典算法｜斐波拉契数列
兔子繁殖问题 问题描述问题分析代码实现运行结果问题描述有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 问题分析这里以20个月为例，第1个月（0对大兔子、1对小兔子）和第1个月…
2021/9/7 14:06:14 人评论 次浏览 -
3056 小明爱数列 vector（小学生发布请多多关照）
小明非常喜欢数列，于是他提出了一个关于数列的问题。他拿到一个长度为n的数列，之后对这个数列进行了两种操作： 第一种：D x 表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）； 第二种：Z x y 表示在数列的第x位置插入一个数字y，…
2021/9/5 23:11:21 人评论 次浏览 -
3056 小明爱数列 vector（小学生发布请多多关照）
小明非常喜欢数列，于是他提出了一个关于数列的问题。他拿到一个长度为n的数列，之后对这个数列进行了两种操作： 第一种：D x 表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）； 第二种：Z x y 表示在数列的第x位置插入一个数字y，…
2021/9/5 23:11:21 人评论 次浏览 -
蓝桥杯 基础练习 数列排序 JAVA
问题 问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 …
2021/9/3 22:06:04 人评论 次浏览 -
蓝桥杯 基础练习 数列排序 JAVA
问题 问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 …
2021/9/3 22:06:04 人评论 次浏览 -
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 时，…
2021/8/29 6:06:33 人评论 次浏览 -
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 时，…
2021/8/29 6:06:33 人评论 次浏览 -
斐波那契数列
题意：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 人评论 次浏览
