2015年7月19日
亚马逊 在线测试题目 amazon
摘要： 分析：其实就是求矩形中某一个点到其他点的距离加权最小方法一：对每一个点求其到其他点的加权距离，然后比较最小。由于有M*N个点，对每一个点求加权距离是O（M*N）的，所以整体时间复杂度是O（M*M*N*N）的。方法二：首先做预处理，计算每一行有多少个点，每一列有多少个点，然后计算把其他行的点挪到我这一... 阅读全文
posted @ 2015-07-19 01:28 穆穆兔兔 阅读(3220) 评论(0) 推荐(0) 编辑