码迷,mamicode.com
首页 > 其他好文 > 详细

帮同学参加数学建模做的求点集间最短距离,时间复杂度300*300

时间:2017-09-16 16:04:33      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:class   image   point   txt   2.x   port   数学建模   read   复杂度   

要求:求每一个会员点分别到任务点集的最短距离

表格如下:

技术分享

我的做法是:

1先把会员经度纬度保存为 X.txt ,把任务经度纬度保存为Y.txt(直接从表格复制)

源代码如下:

import math  
class Point:  
    def __init__(self,x=0,y=0):  
        self.x=x  
        self.y=y  

listx=[]
listy=[]


with open("X.txt", ‘r‘) as f:  
    data = f.readlines()  
        
    for line in data:  
         odom = line.split()
         a=float(odom[0])
         b=float(odom[1])
         p=Point(a,b)
         listx.append(p)
with open("Y.txt", ‘r‘) as f:  
    data = f.readlines()  
        
    for line in data:  
         odom = line.split()
         a=float(odom[0])
         b=float(odom[1])
         p=Point(a,b)
         listy.append(p)
                


class Line(Point):  
    def getLen(self,p1,p2):  
        r=math.sqrt(((p1.x-p2.x)**2)+(p1.y-p2.y)**2)  
        return r


l=Line()
listhaha=[]
b=open("shuchu.txt","a+") 
for i in listx:
    listl=[]
    for j in listy: 
        juli=l.getLen(i,j)
        listl.append(juli)
    listhaha.append(min(listl))
    print("点(",i.x,",",i.y,")到会员点集的最短距离为",min(listl))
    b.write("点(")
    b.write(str(i.x))
    b.write(",")
    b.write(str(i.y))
    b.write(")到会员点集的最短距离为")
    b.write(str(min(listl)))
    b.write("\n")

b.close()

  

 

帮同学参加数学建模做的求点集间最短距离,时间复杂度300*300

标签:class   image   point   txt   2.x   port   数学建模   read   复杂度   

原文地址:http://www.cnblogs.com/iamjuruo/p/7531193.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!