题解列表

筛选

递归与递推的解法(c++)

摘要:解题思路:本题解有两种解题思路,利用递推与递归的解决方法主要公式:f(n) = f(n - 1) + f(n - 3)注意事项:另外递归的方法对于本题时间要求是超时的,仅供参考学习参考代码:递推:#i……

数组插入处理c语言题解

摘要:解题思路:1.定义数组和数字2.提取数组和数字3.按一定顺序打印数组和数字意事项:参考代码:#include<stdio.h>int main(){    int ch[10],n;  //定义输入的……

用set去重并排序

摘要:解题思路:通过set关联容器,set中每个元素都唯一,且能根据元素的值自动排序。注意事项:参考代码:#include <bits/stdc++.h>  //万能头文件 using namespace ……

信息学奥赛一本通T1273-货币系统(动态规划)

摘要:解题思路: 动态规划注意事项: 如果用金额作为外循环,则会有重复,比如总金额3时的可能性1,2和2,1。这两种情况只能算作一种。因此需要将每种货币作为外循环,并且内循环从小到大,比如货币为1时,可以依……
优质题解

DP解法(包含多种代码版本)

摘要:## DP解法 **以后看到这种在某一个位置有多种走法,求到某一个位置的方案数,就可以用DP** 我们用 $$f(x)$$ 表示爬到第 $$x$$ 级台阶的方案数,考虑最后一步可能跨了一级台阶……

教学楼的楼梯递归求解+动态规划求解

摘要:首先读题:        假设共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?解题思路:         假设共有M级,所在位置为Z级,共有N种走法 需要跨过的台阶……

有序数组插入处理(C语言)

摘要:解题思路:首先这是有正序排好的数组,插入一个数进去,依然是正序的数组。所以我们要找到插入数X的数组下标。所以我们当我们原有数组里的数第一个大于等于插入数X的数值,那么原有数组里这个数的下标,就是我们插……

单元素插入数组问题

摘要:解题思路: 由于本题元素个数较少,我们不妨对插入后的数组调用sort()函数进行排序操作,从而直接输出该数组(最简单的一种方法,易于操作)注意事项: sort函数的头文件为#include<algor……