2323

尚未认证

 

#标题回答解析创建时间
1题目来源于王道论坛 已知由n（n≥2）个正整数构成的集合A={ak|0≤k＜n}，将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小(not set)#include #include #include #include #define N 1000 using namespace std; int Partition(int a[],int low,int high) { int i=low,j=high; int pivot; pivot=a[low]; while(i=pivot) --j; a[i]=a[j]; while(i>n; for(int i=0;i>a[i]; cout<Oct 10, 2021, 4:10:19 PM