摘要：/* * 斯特林(Stirling)公式 */#include <iostream>#include<stdio.h>#include<cstdlib>#include<math.h>using namespace std;#define PI 3.141592653int N;void solve(int num){ double ans=(num*log((double)num)-num+0.... 阅读全文

摘要：问题描述 参考解答 这个问题很容易理解，似乎也不难解决。我们只要将每一点与其他n-1个点的距离算出，找出达到最小距离的两个点即可。然而，这样做效率太低，需要O(n2)的计算时间。在问题的计算复杂性中我们可以看到，该问题的计算时间下界为Ω(nlogn)。这个下界引导我们去找问题的一个θ(nlogn)算法。 这个问题显然满足分治法的第一个和第二个适用条件，我们考虑将所给的平面上n个点的集合S分成2个子... 阅读全文