- 博客(1)
- 收藏
- 关注
原创 向量最小内积
作为浙工大的一份子,也是打开了工大的acm网站,看到的第一题就是1002最小内积,对抗了好久也不清楚为什么WA,最后终于AC了,给大家做个参考。例如向量(1,9,8,8)和(0,9,1,1)的内积是1×0+9×9+1×8+1×8=97。第二行是N个非负整数,给出了v1 中的元素,每个整数都在32位整数的范围内,用一个空格隔开。第二行是N个非负整数,给出了v2 中的元素,每个整数都在32位整数的范围内,用一个空格隔开。我们现在要问的是,通过重排向量中的分量,所能够获得的最小的内积是多少呢?
2024-06-14 20:16:25
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人