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

最新推荐文章于 2024-03-19 00:30:00 发布

大岛君

最新推荐文章于 2024-03-19 00:30:00 发布

阅读量1.3k

点赞数

分类专栏：面试笔记

本文链接：https://blog.csdn.net/myloveprogrmming/article/details/78025546

版权

面试笔记专栏收录该内容

217 篇文章 0 订阅

订阅专栏

该博客介绍了如何计算每个会员点到一组任务点集的最短距离。作者通过将会员和任务点的经纬度数据分别保存在两个文件中，然后运用特定算法实现。虽然时间复杂度较高，达到了300*300，但解决了问题需求。

摘要由CSDN通过智能技术生成

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

表格如下：

我的做法是：

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()