题解列表

筛选

[编程入门]有规律的数列求和-题解(C语言-斐波那契数列)

我是用斐波那契数列递归来计算,这个方法比分子分母调换顺序要复杂,大家就当扩展思维吧!我的思路:设第一项分子为a,分母为b,那么设第二项分子为a+b,分母为a,第三项分子为2a+b,分母为a+b,第四项分子为3a+2b,分母为2a+b......依此类推,

Manchester-【字符串问题】

###解题思路:1.法一:输入一个字符串,求其长度,然后从最后一个字符一次向前输出1.法二:把字符串存入栈,然后把栈中元素pop出来1.以上两种方法本质上一样,这里采用第二种方法,回顾栈知识```c#include#include//定义一个字符栈typedefstructStack_{charA[2

动态规划 合并石子 (C++代码)

定义dp[i][j]:将第i堆到第j堆的所有石子合并的最小花费;定义A[i][k]:将第i堆到第k堆的所有石子合并后的石子定义sum[i]:前i堆石子总数那么A[i][j]=A[i][k]*A[k+1][j](k=itoj-1)在合并A[i][k]和A[k+1][j]的时候,

蓝桥杯算法提高VIP-矩阵乘法 (C++代码)

######与合并石子那题有点类似定义dp[i][j]:第i个矩阵依次乘到第j个矩阵的最少的运算次数;定义A[i][j]:第i个矩阵依次乘到第j个矩阵所得的矩阵那么A[i][j]=A[i][k]*A[k+1][j](k=itoj-1)这样将在k从i遍历到j-1的过程中,更新dp[i][j]的值。

信息学奥赛一本通T1291-数字组合 (C++代码)

定义dp[i][j]:在前i个数当中,和为j的组合数。对于每一个i,j有情况1.j=a[j]此时dp[i][j]等于前i-1个数中和为j的组合数加上前i个数中和为j-a[i]的组合数。即转态转移方程为:dp[i][j]=dp[i-1][j];j=a[i]```cpp#includeusingnames