递归与递推的解法(c++) 摘要:解题思路:本题解有两种解题思路,利用递推与递归的解决方法主要公式:f(n) = f(n - 1) + f(n - 3)注意事项:另外递归的方法对于本题时间要求是超时的,仅供参考学习参考代码:递推:#i…… 题解列表 2022年07月30日 0 点赞 0 评论 482 浏览 评分:9.0
汽水瓶(Python)核心就是函数的套娃调用,注意每次套娃的结果保存 摘要:解题思路: 函数调用 套娃注意事项: 最后要结束的时候,代码过程中调用函数 num = calcute(n,num) 执行完毕后,还会继续执行后面的代码参考代码:def calcute(n,num…… 题解列表 2022年07月30日 0 点赞 1 评论 444 浏览 评分:9.9
数组插入处理c语言题解 摘要:解题思路:1.定义数组和数字2.提取数组和数字3.按一定顺序打印数组和数字意事项:参考代码:#include<stdio.h>int main(){ int ch[10],n; //定义输入的…… 题解列表 2022年07月30日 0 点赞 0 评论 868 浏览 评分:9.9
用set去重并排序 摘要:解题思路:通过set关联容器,set中每个元素都唯一,且能根据元素的值自动排序。注意事项:参考代码:#include <bits/stdc++.h> //万能头文件 using namespace …… 题解列表 2022年07月30日 0 点赞 0 评论 394 浏览 评分:0.0
信息学奥赛一本通T1273-货币系统(动态规划) 摘要:解题思路: 动态规划注意事项: 如果用金额作为外循环,则会有重复,比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环,并且内循环从小到大,比如货币为1时,可以依…… 题解列表 2022年07月30日 0 点赞 0 评论 873 浏览 评分:3.6
优质题解 DP解法(包含多种代码版本) 摘要:## DP解法 **以后看到这种在某一个位置有多种走法,求到某一个位置的方案数,就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数,考虑最后一步可能跨了一级台阶…… 题解列表 2022年07月30日 0 点赞 0 评论 801 浏览 评分:9.9
2240: 蓝桥杯算法训练-删除数组零元素(注意原数组元素全为0怎么办) 摘要:解题思路:注意事项:关键在于数组里面元素全为0的时候怎么处理参#include<stdio.h>int num[1000]={};int CompactIntegers(int n,int a[100…… 题解列表 2022年07月30日 0 点赞 0 评论 446 浏览 评分:0.0
教学楼的楼梯递归求解+动态规划求解 摘要:首先读题: 假设共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?解题思路: 假设共有M级,所在位置为Z级,共有N种走法 需要跨过的台阶…… 题解列表 2022年07月30日 0 点赞 0 评论 560 浏览 评分:9.9
有序数组插入处理(C语言) 摘要:解题思路:首先这是有正序排好的数组,插入一个数进去,依然是正序的数组。所以我们要找到插入数X的数组下标。所以我们当我们原有数组里的数第一个大于等于插入数X的数值,那么原有数组里这个数的下标,就是我们插…… 题解列表 2022年07月30日 0 点赞 0 评论 436 浏览 评分:5.0
单元素插入数组问题 摘要:解题思路: 由于本题元素个数较少,我们不妨对插入后的数组调用sort()函数进行排序操作,从而直接输出该数组(最简单的一种方法,易于操作)注意事项: sort函数的头文件为#include<algor…… 题解列表 2022年07月30日 0 点赞 0 评论 254 浏览 评分:0.0