04 2021 档案
摘要:1. 问题 在一个平面上,有n个点,每两个点称作一个点对,在所有点对中,求解出其中最小点对距离。 2. 解析 3. 设计 struct Node { double x, y;//X轴坐标,Y轴坐标 //优先以X轴坐标升序,依次以Y轴坐标升序 friend bool operator < (const
阅读全文
摘要:1.问题 二分归并排序:对n个不同的数构成的数组A[1..n]进行排序,其中n=2^k 2.解析 3.设计 1 //归并 2 void Merge(int left, int mid, int right) { 3 int i = left, j = mid + 1; 4 int k = left;
阅读全文

浙公网安备 33010602011771号