- 博客(7)
- 问答 (6)
- 收藏
- 关注
原创 昆虫繁殖(继续理解递推和递归)
昆虫繁殖(继续理解递推和递归)/*【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。 每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。 假设每个成虫不死,第一个月只有一对成虫, 且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对? 0≤X≤20, 1≤Y≤20, X≤Z≤50。 【输入】 x,
2020-09-29 10:19:58 582
原创 Fib数列取模
#include<iostream>//打表 #include<bits/stdc++.h>using namespace std;int cnt[1000005]={0,1,1};int main(){ for(int i=3;i<=1000000;i++){ cnt[i]=(cnt[i-1]%10007+cnt[i-2]%10007)%10007; } int n; while(cin >> n){ cout << cnt[n
2020-09-23 15:35:31 133
原创 骨牌铺法--递归思路
题目描述有1×n的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格,共有四种铺法。如图所示。输入输入n(n为自然数,并且1≤n≤30)输出输出骨牌铺法的方案数。样例输入 Copy3样例输出 Copy4思路:设1*n时有F(n)种排法;F(1)有1种;F(2)有2种;F(3)有4种;n为4的时候,方法数F4的分析如下:第一块放11,有一种方法;剩余3块方法数是F3=4种。根据乘法原理,该种情况的方法数是
2020-09-23 12:36:25 3529
原创 兔子繁殖--递归法与思路
题目描述有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在,我们有一对刚出生的这种兔子,那么,n个月过后,我们会有多少对兔子呢?假设所有的兔子都不会死亡。输入输入仅一行,包含一个自然数n(n≤40)。输出输出仅一行,包含一个自然数,即n个月后兔子的对数。样例输入 Copy5样例输出 Copy5思路:月123456成兔011235––幼兔10112
2020-09-23 12:10:14 1254 1
原创 走楼梯--递归法
楼梯有n级台阶,上楼可以一步上一阶,也可以一步上二阶。编一程序,计算共有多少种不同走法?本题要求用递归算法实现。输入输入n(n<=50)输出输出走法的总数。样例输入 Copy3样例输出 Copy3思路:从后往前想,最后走到n阶,上一步只能是n-1或n-2;也就是说f(n)种情况,f(n)=f(n-1)+f(n-2); f(1)=1;f(2)=2;递归一目了然;#include<iostream>//f(n)=f(n-1)+f(n-2) #include<b
2020-09-23 10:34:56 1467
原创 数塔问题--动态规划问题--递推问题
图是一个数塔,要求找出一条路径,使路径上的数组和最大【Input】第一行是一个整数N,表示数塔的高度,接下来用N行数字表示数塔,其中第i行有i个整数,且所有的整数均在区间[0,99]内【Output】输出可能得到的最大和【Sample Input】573 88 1 02 7 4 44 5 2 6 5【Sample Output】30问题分析:这道题目如果使用贪婪算法不能保证找到真正的最大和。在用动态规划考虑数塔问题时可以自顶向下的分析,自底向上的计算。从顶点出发时到底向左
2020-09-23 10:12:52 957 2
原创 实验0 复数ADT及其实现
复数ADT及其实现运行程序,输入下列运行程序,输入下列两个复数的实部与虚部,记录两个复数相加,相减,相乘的结果。两个复数的实部与虚部,记录两个复数相加,相减,相乘的结果。思路:结构体#include<iostream>#include<bits/stdc++.h>using namespace std; struct comp{//建立结构体 float x; float y;}; comp a,b,cnt_add,cnt_sub,cnt_chengji;//全
2020-09-15 17:04:10 2082
空空如也
从数据库提取Date到实体类中格式发生变化
2022-01-29
我导入mysql-connector依赖,但是在项目结构中的库中显示这个依赖报红
2021-11-19
子类继承父类为什么还需要get方法,而不能直接用变量?
2021-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人