摘要:
luogu1429解法:分而治之分治数组按x升序排序,调用递归函数。是为了得到区间的最近点对的长度。处理如下 以中间的数字为中心线进行分割,分别对和进行处理。 如果区间的长度比较小,可直接暴力计算,比如以下是。合... 阅读全文
posted @ 2020-05-18 20:18
月光下の魔术师
阅读(7)
评论(0)
推荐(0)
摘要:
旅行商问题(TSP问题):每个点经过有且仅有一次的最短回路解法:动态规划HDU5067:经典TSP问题#include using namespace std;int const inf = 0x3f3f3f3f... 阅读全文
posted @ 2020-05-18 10:10
月光下の魔术师
阅读(27)
评论(0)
推荐(0)

浙公网安备 33010602011771号