代码之家 › 专栏 › 技术社区 › Chris W.

通过删除“中间”项从数组中删除项的算法?

algorithm arrays python

Chris W. · 技术社区 · 6 年前

n ,其中所需物品的最大数量为 m m < n ,其中列表中最有价值/最有用的项目是距离其他项目最远的项目。如何从列表中删除项目以将列表大小减小到 米 .

[ a, b, c, d, e ] 带着一个 m == 2 [ a, e]
e、例如 [甲,乙,丙,丁,戊] 带着一个 m == 3 ,我们会得到 [ a, c, e ]
e、例如带着一个 m == 4 [ a, b, c, e ] [ a, c, d, e ] . (两个答案中的任何一个都是有效的;但只应返回一个,最好是确定性地返回。)

注:我概括了一个实际问题,即从视频中选择具有代表性的帧。代码将用python编写。

2 回复 | 直到 6 年前

user2357112 6 年前

(n-1)/(m-1) ,这里有“about”,因为我们不能在非整数上着陆。

def representatives(l, m):
    num, den = len(l)-1, m-1
    return [l[i * num // den] for i in range(m)]

i 从元素中获取结果的 i*(n-1)//(m-1) 输入,其中 // 是楼层划分。

Turksarama 6 年前

c :

sparse_list = c[::len(c)//(m-1)]

这将返回步长为的列表 len(c)//(m-1)

例如。:

c = list(range(50))
m = 5
c[::len(c)//(m-1)] # [0, 12, 24, 36, 48]

它不太完美,因为它适合精确的间距,但它快速而简单(而且性能很好)。

推荐文章

Megrez7 · C#ToArray转换合并为一行,导致数组元素更改

4 月前

bairog · 从按属性筛选的对象数组字典中创建值数组

4 月前

Anka HanÄ±m · 关于结构和动态数组地址的问题

4 月前

Swapnil Supekar · 将二维阵列转换为一维阵列,并将一维阵列粘贴到另一张图纸上

4 月前

Lorenzo Bertolaccini · 在Angular项目中通过对话框后,在控制台中显示但在HTML中不显示的数据数组

4 月前

MaSc. H. · 大小与阵列大小

4 月前

Geremia · 2D NumPy数组+1D数组?

4 月前

MARTIN · 交换第一个和最后一个单词,反转所有中间的字符

5 月前

Paul Williams · 迭代数组时输出有问题

5 月前

Oliver Morgan · PostgreSQL错误:无法累积不同维度的数组

5 月前