
平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 求间隔距离最小的子序列

[算法] 求间隔距离最小的子序列 [复制链接]

kugong1119

白手起家

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2012-12-17 23:50 |只看该作者 |倒序浏览

本帖最后由 kugong1119 于 2012-12-17 23:51 编辑

求间隔距离最小的子序列
假设有n个整数，排重后只有m个整数，m<=n
要求从n个数中抽出m个互不重复的数，使这m个元素的间隔距离和最小。

间隔距离和的概念是元素间间隔距离的和
假设3个元素的位置a，b，c分别是1，4，5，则（1，4）间隔为2，（4，5）间隔为0，间隔距离和为2+0=0
如果出现位置为4，1，8，则间隔距离和为（4，1）+（4，8）= 2+3 =5

文库|博客

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 求间隔距离最小的子序列

[算法] 求间隔距离最小的子序列 [复制链接]

浏览过的版块