supreme8090的博客

为了更好地测试程序，首先利用以下方法生成了1000000个整数，每个整数均不相同：//生成随机排列的1000000个数字，每个数字都不相同 const int size = 1000000; int num[size]; void produce(){ int i,x,y; FILE *f = fopen("data.txt","w");

有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小。

算法思路源自于《算法导论》的计算几何章节，并用此算法解决zoj 1453#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<fstream>#include<stack>using namespace std;int infinite = 1000;point s;double cr