分治算法
关注
分享
扫一扫
相似的人适合打闹
这个作者很懒，什么都没留下…
展开
-
最大子段和问题的四种解决方法
最大子段和问题的四种解决方法：方法一：暴力枚举i-j之间的和求最大值 时间复杂度o(n^3)int Maxsum(int a[],int n){ int sum=0; for(int i=0; i<n; i++) { for(int j=i; j<n; j++) { int...原创 2019-11-18 18:19:21 · 870 阅读 · 0 评论 -
分治算法-判断两棵树是否相同
分治算法-判断两棵树是否相同struct BiNode{ int data; BiNode *lchild; BiNode *rchild;};int Equal(BiNode *T1,BiNode *T2){ if(T1==NULL && T2==NULL) return 1; /** 将该句改为可...原创 2019-11-18 17:41:52 · 1278 阅读 · 0 评论 -
分治算法求n个元素的最大值和最小值
分治算法求n个元素的最大值和最小值算法思想： 1.将n个数均分为s1和s2 2.分别求解s1和s2的最大值和最小值 s1最大值为max1，s1最小值为min1 s2最大值为max2，s2最小值为min2 3.计算min(min1,min2),max(max1,max2)void Maxm...原创 2019-11-18 17:30:14 · 4686 阅读 · 0 评论