题解列表

筛选

数的统计——python实现

摘要:# 数的统计——python实现 我们输入的实际是一个字符串,只要用`split()`方法就可以将他变成一个含有所有数字的列表,所以输入的第一行并没有用,直接用input()把它忽略就行。 ```……

单元素插入数组问题

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

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

解题思路:首先这是有正序排好的数组,插入一个数进去,依然是正序的数组。所以我们要找到插入数X的数组下标。所以我们当我们原有数组里的数第一个大于等于插入数X的数值,那么原有数组里这个数的下标,就是我们插入数的下标,我们把下标进行保存,这个数及后面的数据的下标都往后移动一位,重新进行赋值即可。

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

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

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

##DP解法**以后看到这种在某一个位置有多种走法,求到某一个位置的方案数,就可以用DP**我们用$$f(x)$$表示爬到第$$x$$级台阶的方案数,考虑最后一步可能跨了一级台阶,也可能跨了两级台阶,所以我们可以列出如下式子:$$f(x)=f(x-1)+f(x-2)$$$$f(x)=f(x−1)+f(

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

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