算法设计与分析
lion kiss deer
这个作者很懒,什么都没留下…
展开
-
动态数组申请
//一维数组动态申请,c数组大小为: nint *c=new int[n];//二维数组动态申请,b数组大小为: n*pint **b=new int*[n];for(int i=0;i<n;i++) b[i]=new int[p];//三维数组动态申请, a数组大小为: m*n*p:int ***a=new int **[m];for(i=0;i<m;i++){ a[i]=new int *[n]; for(j=0;j<n;j++) .原创 2021-10-26 14:17:54 · 930 阅读 · 0 评论 -
10344 矩阵连乘积的加括号方式数
题目给定n个矩阵{A1,…,An},其中Ai和Ai+1可乘,i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。如四个矩阵连乘积A1A2A3A4,共有五种不同的加括弧方式:( A1 ( A2 ( A3 A4 ) ) )( A1 ( ( A2 A3 ) A4 ) )( ( A1A2 ) ( A3 A4 ) )( A1 ( A2 A3 ) A4 )( ( ( A1 A2 ) A3 ) A4 )输入示例:4输出示例:5输入格式输入矩阵连乘积的个数n(n<=20)。输出格式输出原创 2021-10-19 14:20:23 · 880 阅读 · 0 评论