已知由 n(n≥2)个正整数构成的集合 A={ak|0≤k<n},将其划分为两个不相交的子集 A1和 A2,元素个数分 别是 n1和 n2,A1和 A2中元素之和分别为 S1和 S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。要求:  (1)给出算法的基本设计思想。  (2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。  (3)说明你所设计算法的平均时间复杂度和空间复杂度。-笔试面试资料

这是qklbishe.com第19159 篇笔试面试资料
提供答案分析,通过本文《已知由 n(n≥2)个正整数构成的集合 A={ak|0≤k<n},将其划分为两个不相交的子集 A1和 A2,元素个数分 别是 n1和 n2,A1和 A2中元素之和分别为 S1和 S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。要求:  (1)给出算法的基本设计思想。  (2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。  (3)说明你所设计算法的平均时间复杂度和空间复杂度。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

已知由 n(n≥2)个正整数构成的集合 A={ak|0≤k<n},将其划分为两个不相交的子集 A1和 A2,元素个数分 别是 n1和 n2,A1和 A2中元素之和分别为 S1和 S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。要求: 
(1)给出算法的基本设计思想。 
(2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。 
(3)说明你所设计算法的平均时间复杂度和空间复杂度。
已知由 n(n≥2)个正整数构成的集合 A={ak|0≤k<n},将其划分为两个不相交的子集 A1和 A2,元素个数分 别是 n1和 n2,A1和 A2中元素之和分别为 S1和 S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。要求:     (1)给出算法的基本设计思想。     (2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。     (3)说明你所设计算法的平均时间复杂度和空间复杂度。 区块链毕设学生763152612号
int quick_part(int A[],int n) {     int i=0,j=n-1,part=A[i],temp=0,i_0=i,j_0=j,sum=0;     while(1)     {         while(i<j)         {             while(A[j]>part)j--;             while(A[i]<part)i++;             temp=A[j];             A[j]=A[i];             A[i]=temp;         }         A[i]=part;         if(i==n/2)break;         if(i>n/2)         {             j=i-1;             i=i_0;             j_0=j;             i_0=i;         }         else         {             i=i+1;             j=j_0;             j_0=j;             i_0=i;         }     }     for(j=i;j<n;j++)         {             sum=sum+A[j];         }        for(j=0;j<i;j++)         {             sum=sum-A[j];         }         return sum;   }

今天 15:20:39 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 已知由 n(n≥2)个正整数构成的集合 A={ak|0≤k<n},将其划分为两个不相交的子集 A1和 A2,元素个数分 别是 n1和 n2,A1和 A2中元素之和分别为 S1和 S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。要求:  (1)给出算法的基本设计思想。  (2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。  (3)说明你所设计算法的平均时间复杂度和空间复杂度。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情