搜索结果
查询Tags标签： 数列，共有 250条记录-
【python】斐波那契数列
def feibonaqi(n):if(n==1):s=0if(n==2):s=1if(n>=3):s=feibonaqi(n-1)+feibonaqi(n-2)return s print(feibonaqi(20))总结： 斐波那契数列就是第一个数为0，第二个数为1，后面的数是前面两个数的和，用递归的算法 1.不可以直接让函数等于0，例如feibonaqi(1)=0,要用一…
2021/11/19 9:10:31 人评论 次浏览 -
ACWING基础算法模板题：788. 逆序对的数量（归并排序）
给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<j且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列…
2021/11/16 9:11:01 人评论 次浏览 -
ACWING基础算法模板题：788. 逆序对的数量（归并排序）
给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<j且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列…
2021/11/16 9:11:01 人评论 次浏览 -
2021-11-13 vjudge第八题H数列有序
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做…
2021/11/13 23:09:53 人评论 次浏览 -
2021-11-13 vjudge第八题H数列有序
有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做…
2021/11/13 23:09:53 人评论 次浏览 -
寻找斐波那契数列最优解(C++)
目录斐波那契数列简介算法部分一、原版递归二、尾递归（存值版递归）三、双指针缓存（存值版非递归）四、二阶矩阵因为在刷《剑指offer》的时候又又又又遇到了这个题，脑子里响起了“塔塔开，不塔塔开就无法胜利啊！”，于是我准备好好把斐波那契数列弄明白，然后此文就诞…
2021/11/13 20:41:45 人评论 次浏览 -
寻找斐波那契数列最优解(C++)
目录斐波那契数列简介算法部分一、原版递归二、尾递归（存值版递归）三、双指针缓存（存值版非递归）四、二阶矩阵因为在刷《剑指offer》的时候又又又又遇到了这个题，脑子里响起了“塔塔开，不塔塔开就无法胜利啊！”，于是我准备好好把斐波那契数列弄明白，然后此文就诞…
2021/11/13 20:41:45 人评论 次浏览 -
斐波那契数列-兔子问题
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21...我们可以发现从第三个月开始，本月兔子对数等于前两个月兔子对…
2021/11/11 23:09:56 人评论 次浏览 -
斐波那契数列-兔子问题
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21...我们可以发现从第三个月开始，本月兔子对数等于前两个月兔子对…
2021/11/11 23:09:56 人评论 次浏览 -
“21天好习惯”第一期-20
如果我们需要键盘输入一个正整数n，输出n行的数字金字塔。 其实这种金字塔和之前我们所见的类型差不多，只不过我们要在原有的两个for循环上在加上两个for循环。 代码如下： 其中，第一个for代表的是行数，第二个则是我们所需要输出的空格“ ”，第三个则是我们输出的一串…
2021/11/11 23:09:46 人评论 次浏览 -
“21天好习惯”第一期-20
如果我们需要键盘输入一个正整数n，输出n行的数字金字塔。 其实这种金字塔和之前我们所见的类型差不多，只不过我们要在原有的两个for循环上在加上两个for循环。 代码如下： 其中，第一个for代表的是行数，第二个则是我们所需要输出的空格“ ”，第三个则是我们输出的一串…
2021/11/11 23:09:46 人评论 次浏览 -
第四章贪心算法实验报告
1.问题描述4-2 删数问题 (30 分)给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数…
2021/11/11 12:39:42 人评论 次浏览 -
第四章贪心算法实验报告
1.问题描述4-2 删数问题 (30 分)给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数…
2021/11/11 12:39:42 人评论 次浏览 -
1195C- Basketball Exercise
链接： https://codeforces.com/problemset/problem/1195/C 题意： 两个数列a和b，每次可以在任意一个数字中取一个数字（可以不取）求和值最大 解： DP冲冲冲！ dp二维数组dp【 i 】【 j 】 i表示第 i 天 j 选择的最优选择 j=0不选，j=1选a数列，j=2选b数列 DP转移公式 d…
2021/11/9 6:14:25 人评论 次浏览 -
1195C- Basketball Exercise
链接： https://codeforces.com/problemset/problem/1195/C 题意： 两个数列a和b，每次可以在任意一个数字中取一个数字（可以不取）求和值最大 解： DP冲冲冲！ dp二维数组dp【 i 】【 j 】 i表示第 i 天 j 选择的最优选择 j=0不选，j=1选a数列，j=2选b数列 DP转移公式 d…
2021/11/9 6:14:25 人评论 次浏览
