if(i==j)
return 0;
if(i==j-1)
{
m[i][j]=a[i]*a[i+1]*a[i+2];
return m[i][j];
}
min=Getmin(i,i)+Getmin(i+1,j)+a[i]*a[i+1]*a[j+1];
for(int k=i+1;k<j;k++)
{
n=Getmin(i,k)+Getmin(k+1,j)+a[i]*a[k+1]*a[j+1];
if(n<min)
min=n;
}
m[i][j]=min;
return min;
}
int main()
{
int n,i,end;
while(cin>>n)
{
if(n==0)
break;
for(i=1;i<=n;i++)
cin>>a[i]>>end;
a[i]=end;//要给最后一个n+1的那个数组赋值
memset(m,-1,sizeof(m));//初始化
cout<<Getmin(1,n)<<endl<<endl;//计算获取乘法次数最小的次数
}
return 1;
}
相关源代码:
#include
#include
using namespace std;
int a[255],m[255][255],n;//数组代表每个卡片的数字 另一个代表矩阵相乘 n代表有几张卡牌
int Getmin()
{
int len;
for(len=1;len<n;len++)//len可以说是代表计算的长度
{
int i,j,k;
for(i=1,j=len+1;j<n;i++,j++)//1 3
{
int min=999999999;
for(k=i;k<j;k++)
{
int sum=m[i][k]+m[k+1][j]+a[i-1]*a[k]*a[j];//11 23 0 1 3
if(sum<min)
min=sum;
}
m[i][j]=min;
}
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024c (备注前端)
总结
-
对于框架原理只能说个大概,真的深入某一部分具体的代码和实现方式就只能写出一个框架,许多细节注意不到。
-
算法方面还是很薄弱,好在面试官都很和蔼可亲,擅长发现人的美哈哈哈…(最好多刷一刷,不然影响你的工资和成功率???)
-
在投递简历之前,最好通过各种渠道找到公司内部的人,先提前了解业务,也可以帮助后期优秀 offer 的决策。
-
要勇于说不,对于某些 offer 待遇不满意、业务不喜欢,应该相信自己,不要因为当下没有更好的 offer 而投降,一份工作短则一年长则 N 年,为了幸福生活要慎重选择!!!
第一次跳槽十分忐忑不安,和没毕业的时候开始找工作是一样的感受,真的要相信自己,有条不紊的进行。如果有我能帮忙的地方欢迎随时找我,比如简历修改、内推、最起码,可以把烦心事说一说,人嘛都会有苦恼的~
sdnimg.cn/img_convert/41a409bca685b4ea0e0aa1a5589c3e09.png)
第一次跳槽十分忐忑不安,和没毕业的时候开始找工作是一样的感受,真的要相信自己,有条不紊的进行。如果有我能帮忙的地方欢迎随时找我,比如简历修改、内推、最起码,可以把烦心事说一说,人嘛都会有苦恼的~
祝大家都有美好的未来,拿下满意的 offer。
版权声明:本文为博主作者:古鲁希88原创文章,版权归属原作者,如果侵权,请联系我们删除!
原文链接:https://blog.csdn.net/m0_61549556/article/details/137189740