算法设计与分析
lion kiss deer
这个作者很懒,什么都没留下…
展开
-
动态数组申请
//一维数组动态申请,c数组大小为: n int *c=new int[n]; //二维数组动态申请,b数组大小为: n*p int **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 · 903 阅读 · 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 · 850 阅读 · 0 评论