首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >对具有容差范围的元组中的连续数进行分组

问对具有容差范围的元组中的连续数进行分组
EN

Stack Overflow用户
提问于 2015-03-20 14:09:29
回答 1查看 367关注 0票数 2

如果我有一组数字:

代码语言:javascript
复制
locSet = [(62.5, 121.0), (62.50000762939453, 121.00001525878906), (63.0, 121.0),(63.000003814697266, 121.00001525878906), (144.0, 41.5)]

我想用+/- 3的容差范围对它们进行分组。

代码语言:javascript
复制
aFunc(locSet)

它会返回

代码语言:javascript
复制
[(62.5, 121.0), (144.0, 41.5)]

我见过Identify groups of continuous numbers in a list,但那是针对连续整数的。

EN

回答 1

Stack Overflow用户

发布于 2015-03-21 00:52:32

如果我理解得很好,您正在搜索其值在容差范围内的绝对量不同的元组: 0,1,2,3

假设这样,我的解决方案返回一个列表列表,其中每个内部列表都包含满足条件的元组。

代码语言:javascript
复制
def aFunc(locSet):
  # Sort the list.
  locSet = sorted(locSet,key=lambda x: x[0]+x[1])

  toleranceRange = 3
  resultLst = []
  for i in range(len(locSet)):
      sum1 = locSet[i][0] + locSet[i][1]
      tempLst = [locSet[i]]
      for j in range(i+1,len(locSet)): 
          sum2 = locSet[j][0] + locSet[j][1]
          if (abs(sum1-sum2) in range(toleranceRange+1)):
              tempLst.append(locSet[j])

      if (len(tempLst) > 1):
          for lst in resultLst:
              if (list(set(tempLst) - set(lst)) == []):
                  # This solution is part of a previous solution.
                  # Doesn't include it.
                  break
          else:
              # Valid solution.
              resultLst.append(tempLst)

  return resultLst

下面是两个使用示例:

代码语言:javascript
复制
locSet1 = [(62.5, 121.0), (62.50000762939453, 121.00001525878906), (63.0, 121.0),(63.000003814697266, 121.00001525878906), (144.0, 41.5)]
locSet2 = [(10, 20), (12, 20), (13, 20), (14, 20)]

print aFunc(locSet1)
[[(62.5, 121.0), (144.0, 41.5)]]

print aFunc(locSet2)
[[(10, 20), (12, 20), (13, 20)], [(12, 20), (13, 20), (14, 20)]]

我希望能对你有所帮助。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/29160447

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档