2016年7月22日

HDU_5734_数学推公式

摘要: 题意:给一个向量W={w1,w2……,wn},和一个向量B,B的分量只能为1和-1。求||W-αB||²的最小值。 思路:一来一直在想距离的问题,想怎么改变每一维的值才能使这个向量的长度最小,最后无果。 看了题解说是推公式,并且将结果看作是方差,这样W中的负值可直接转化为正值,也即将B所有分量当作1 阅读全文

posted @ 2016-07-22 18:17 JASONlee3 阅读(426) 评论(0) 推荐(0) 编辑

导航