大牛的距离（笑cry）精简算法

在一条数轴上有N头牛在不同的位置上，每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。1<= N <= 10000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。

/***********************************************************************\

此题坑在取值上，10000个数，超过了二次循环的范围，但这里的二次循环是指从一开始的循环，所以思路如下

输入数组之后，对数组进行排序

例：

1 2 3 6 9
1:1-1 2-1 3-1 6-1 9-1
2:2-1 2-2 3-2 6-2 9-2
3:3-1 3-2 3-3 6-3 9-3
6:6-1 6-2 6-3 6-6 9-6
9:9-1 9-2 9-3 9-6 9-9

注意，排过序后，再次计算距离就会有0之后的数（即红字之后的数）这些数在下面一定有对应的数，这些数无需再次计算，乘二即可。

所以二次循环可用

代码实现如下：


#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long long m,n,p,q,a[26666],sum=0;
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>a[i];
}
sort(a+1,a+m+1);
for(int i=1;i<=m;i++)
{
for(int j=i;j<=m;j++)
{
p=a[i]-a[j];
p=p*-1;
sum=sum+p;
}
}
cout<<sum*2<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/supersumax/p/5882472.html

大牛的距离（笑cry）精简算法相关推荐

OpenCV（26）图像分割 -- 距离变换与分水岭算法（硬币检测、扑克牌检测、车道检测）
目录一.基础理论 1.思想 2.原理二.分水岭实战:硬币步骤归纳 1.把原图像转二值图 2.开运算去噪 3.确定背景区域(膨胀)(得到背景/最大连通域) 4.确定前景区域(距离变换) (分离)( ...
基于距离浓度的人工免疫算法（DCAIA）求函数最值（python实现）
文章目录基于距离浓度的人工免疫算法(DCAIA)求函数最值(python实现) 一.免疫算法理论二.基于距离浓度算法的免疫机理三.免疫算法对应关系四.免疫算法算子五.python实例例(1 ...
聚类——基于距离阈值的聚类算法
基于距离阈值的聚类算法 1.最大最小距离算法算法思想对待分类模式样本集以最大距离选取新的聚类中心,以最小距离原则进行模式归类. 算法步骤从N个样本集中的任选取一个样本,作为第一个聚类中心 z 1 ...
基因序列算法：编辑距离（ Levenshtein 距离）和LD算法
一. Levenshtein 距离许多基因算法(如Wagner-Fischer 算法)基于以下观察计算编辑距离:如果我们构造一个矩阵来保存第一个字符串和第二个字符串的所有前缀,以及所有前缀之间的编辑 ...
三维网格精简算法java版_几种常见算法的精简版-
1 packagetest;2 3 importjava.nio.channels.SelectableChannel;4 5 importcom.itqf.bean.User;6 7 public ...
matlab求感知距离的命令,感知机算法(MATLAB)
感知机算法属于比较简单的分类器算法,但是跟逻辑回归和支持向量机一样属于构建分类超平面. 不同的是感知机采用分错的样本与分类超平面的距离作为损失函数,下面的算法基于随机梯度下降法,采用异步方式达到收敛状 ...
曼哈顿距离最小生成树莫队算法
参考资料:https://www.cnblogs.com/CsOH/p/5904430.html https://blog.csdn.net/huzecong/article/details/8576 ...
python 异常点检测 cook距离_异常检测算法汇总
本文来自:https://github.com/Albertsr 第一部分:无监督异常检测 1. 算法 1.1 孤立森林(Isolation Forest) 算法论文: Isolation Fores ...
距离高效率学习CV算法我还有多远的距离？
AI如何像人眼一样,识别真实世界中较为复杂的图像内容,甚至是高于人眼的识别力,从而可以在办公室.野外等各种复杂环境中代替人眼工作,是人工智能不断探索的一项关键技术. 目标检测作为CV的一大任务之一,其 ...

大牛的距离（笑cry）精简算法

大牛的距离（笑cry）精简算法相关推荐

最新文章

热门文章