题解列表

筛选

信息学奥赛一本通T1005-地球人口承载力估计-题解(C语言代码)【iorixq】

代码没什么难度,我们主要来看题解:1、首先,我们了解到地球资源是恒定增长的,也即随着年度而增加,假设增长率为p每年;2、已知110亿人口可生活90年,那么消耗的总资源为110X90=990090亿人口可生活210年,消耗的总资源为90X210=189003、资源差为18900-9900=9000,

信息学奥赛一本通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

蓝桥杯算法提高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]的值。

动态规划 合并石子 (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]的时候,