2013-05-08 98 views
-1

我的程序应该计算最接近的对的距离。它接受两个排序数组:xpts是一个由x坐标排序的对/坐标数组。 ypts是一个按y坐标排序的数组。我试图使用分而治之的技术,所以我递归地传递数组的一半。但是,我收到一个错误。迭代坐标数组时出错:“TypeError:'float'对象不可迭代”(python)

TypeError: 'float' object is not iterable: a1, pair1= closest_pair(xlft,ylft) 

我的代码是:

def closest_pair(xpts,ypts): 
    if xpts size < = 3: 
    if xsize==1: 
     return xpts[0][0] 
    elif xsize==2: 
     return dist(xpts[0],xpts[1]) 
    else: 
     one= xpts[0] 
     two= xpts[1] 
     three= xpts[2] 
     s1= dist(one,two) 
     s2= dist(two,three) 
     s3= dist(one,three) 
     s= (min(s1,s2,s3),min(xpts[0],xpts[1],xpts[2])) 
    return s 
    else: 
    ... 
    xlft= xpts[:xsize/2] 
    xrht= xpts[(xsize/2)+1:] 
    ylft= [] 
    yrht= [] 
    median= xpts[(xsize/2)-1][0] 


    for p in ypts: 
     if p[0] <= median: 
      ylft.append(p) 
     else: 
      yrht.append(p) 

    a1, pair1= closest_pair(xlft,ylft) 
    a2, pair2= closest_pair(xrht,yrht) 
    st= [] 
    if a1 < a2: 
     a3, pair3= (a1,pair1) 

    else: 
     a3, pair3= (a2,pair2) 

     for p in ypts: 
      if abs(p[0]-median) < a3: 
       st.append(p) 

       n_st= len(st) 
       closest= (a3,pair3) 
       if n_st>1: 
        for i in range(n_st-1): 
         for j in range(i+1,min(i+8,n_st)): 
          if dist(st[i],st[j]) < closest[0]: 
           closest= (dist(st[i],st[j]),(st[i],st[j])) 
     d= closest 
     return d 


d1 = closest_pair(xpts, ypts)[0] 
print d1 
+0

'if xpts size <= 3:bruteforce distance'。这条线是干什么的?名称之间有什么空格? – 2013-05-08 04:13:03

+0

如果x数组的大小小于/等于3,则伪代码,我手动计算距离并返回它。 – Hon 2013-05-08 04:15:55

+1

您可以粘贴您使用的代码代替伪代码吗?因为这是返回一些基本情况并导致错误的代码。 – 2013-05-08 04:16:44

回答

2
if xsize==1: 
     return xpts[0][0] 

您在这里返回浮动。这是导致错误的原因。

推测,你有一个坐标元组列表和索引列表,然后元组给你一个float不能迭代。因此,消息。

+0

谢谢!它修正了:) – Hon 2013-05-08 04:27:49

0

closest_pair返回一个浮点数,所以

a1, pair1= closest_pair(xlft,ylft) 

将导致异常。这称为序列解包,并尝试迭代closest_pair(xlft,ylft)的值

回溯包括行号的异常。这将是最有帮助的,如果你能包括标记(如#<== exception here)对应的行抛出异常