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