《训练指南》——7.26
摘要:
点集配对问题: 空间中有n个点P[0]、P[1]、P[2]、P[3]、P[4]……P[n-1],把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中。要求所有点对中,两点的距离之和应尽量小。 分析:举一个具体的例子,然后推广到一般形式。 对于序号是1、2、3、4、5、6这六个点,我们如何对其进 阅读全文
posted @ 2016-07-26 09:47 在苏州的城边 阅读(125) 评论(0) 推荐(0) 编辑