帮同学参加数学建模做的求点集间最短距离,时间复杂度300*300
来源:互联网 发布:51单片机项目 编辑:程序博客网 时间:2024/05/22 12:27
要求:求每一个会员点分别到任务点集的最短距离
表格如下:
我的做法是:
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()
阅读全文
0 0
- 帮同学参加数学建模做的求点集间最短距离,时间复杂度300*300
- 帮同学做的:冒泡排序
- 应急设施的优化选址-帮同学建模解题
- 初次参加数学建模的一点感悟
- 参加数学建模
- 参加了数学建模
- 最近参加数学建模
- 【原】我参加2015数学建模的经验教训
- 今天花了一个下午帮同学做了一个他们专业的管理工具
- 帮同学做了一个Android重力加速度传感器蓝牙控制小车的程序
- 帮同学翻译的一段摘要
- 最近帮同学做网页作业。。有个小疑问。。
- 帮同学做的把T1图像转成TXT格式用于unity 3d输入的小工具
- 最后一次参加数学建模比赛
- 如何入门参加数学建模竞赛
- 帮同学调JSP
- 帮同学征婚
- 数学建模,我也总算是参加过的人了
- 用jquery实现九宫格抽奖
- android开发之全能多媒体开发框架Vitamio
- Android:Path总结
- coursera C程序进阶习题 第三周#1单词翻转
- (六)-class文件结构
- 帮同学参加数学建模做的求点集间最短距离,时间复杂度300*300
- 交换两个数组的内容
- Android单点登录,互踢下线代码实现
- js字符串
- svg初学——形状
- javascript日期
- 多线程与线程池总结
- <Python高级全栈开发工程师-1>学习过程笔记【181-184】正则表达式 <特殊字符><函数>
- 用 java 判断 括号是否完全匹配