数据结构-采用十字链表存储的稀疏矩阵-题解(C++代码) ```cpp#includeusingnamespacestd;structA{introw;intcol;intdata;structA*pi=NULL;structA*pj=NULL;};typedefA*PA;voiddisp(PArhead[], 题解列表 2020年03月13日 0 点赞 1 评论 1326 浏览 评分:4.7
信息学奥赛一本通T1005-地球人口承载力估计-题解(C语言代码)【iorixq】 代码没什么难度,我们主要来看题解:1、首先,我们了解到地球资源是恒定增长的,也即随着年度而增加,假设增长率为p每年;2、已知110亿人口可生活90年,那么消耗的总资源为110X90=990090亿人口可生活210年,消耗的总资源为90X210=189003、资源差为18900-9900=9000, 题解列表 2020年03月13日 1 点赞 0 评论 1414 浏览 评分:0.0
[编程入门]Sn的公式求和-题解(C语言代码) 摘要: 代码: #include int main() { int a,b,c,d; scanf("%d",&a); int sum=2;…… 题解列表 2020年03月13日 0 点赞 0 评论 1279 浏览 评分:0.0
数据结构-静态表的顺序查找-题解(C++代码) 向前逐个查找即可。不过如果找不到记得输出-1```cpp#includeusingnamespacestd;intmain(){intk,n;cin>>n>>k;inta[n],b[k];for(inti=0;i>a[i];}for(intj=0;j>b[j];intf=0;for(inti=n-1; 题解列表 2020年03月13日 0 点赞 0 评论 1551 浏览 评分:8.0
数据结构-无向图的连通分量和生成树-题解(C++代码) ```cpp#includeusingnamespacestd;constintn=52;typedefintadjMatrix[n][n];structGraph{intvexnum;adjMatrixarcs;};structNode{intdata;structNode*lchild=NULL; 题解列表 2020年03月13日 0 点赞 0 评论 1498 浏览 评分:9.9
数据结构-一元多项式加法-题解(C++代码) ```cpp#include#include#include#include#include#include#include#include#definen30usingnamespacestd;typedefstructNode{intcoe;intexp;}Node, 题解列表 2020年03月13日 0 点赞 0 评论 1651 浏览 评分:9.9
信息学奥赛一本通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 题解列表 2020年03月13日 0 点赞 1 评论 2330 浏览 评分:8.9
[编程入门]三个数最大值-题解(C语言代码) 摘要: 代码: #include int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); …… 题解列表 2020年03月13日 0 点赞 0 评论 852 浏览 评分:8.0
蓝桥杯算法提高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]的值。 题解列表 2020年03月13日 0 点赞 0 评论 1456 浏览 评分:9.9
动态规划 合并石子 (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]的时候, 题解列表 2020年03月13日 0 点赞 1 评论 2864 浏览 评分:7.1