摘要：
继续Python练习。这次的题很简单的。这次的题是Minimum Scalar Product，大概意思是给你两个数组va和vb，两个数组的元素对应相乘，然后求和，要求和最小，在数组元素顺序可以调整的时候。这里主要用到一个不等式，x和y两个升序的数组，那么sum(x[i]*y[i])>=sum(x[i]*y[n-i])，这个不等式在元素中有负数时也是成立的，所以问题的解法就很直接了。Python里面可以直接调用sort和reverse函数，先将两个数组va和vb排序，然后将其中一个reverse一下，在把元素对应相乘，就得到最小值了。代码如下：#!/usr/bin/python#enco 阅读全文