题目描述 ( 题目链接 BUAA 609 )
给定两个 n 维向量 A⃗ =(x1,x2,⋯,xn) 和 B⃗ =(y1,y2,⋯,yn) ，定义它们的点积为
A⃗ ⋅B⃗ =∑1≤i≤nxi⋅yi
对于每个向量，它的每个分量互不相同，而且任意两个分量均可交换位置。
求一种交换策略使得 A⃗ 与 B⃗ 的内积最小，如果有多种满足条件的交换策略，那么还要使得交换总次数最少。
请你给出最少的交换次数及交换后 A⃗ ⋅B⃗
北航程序设计竞赛中的一道题目，要求找到使两个互不相同分量的n维向量内积最小的交换策略，同时交换次数最少。题目描述详细，包括输入输出格式，并给出二维向量的例子解释如何使内积最小。解决方案中提到，通过AC代码可以解决这个问题。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
