首页 > 编程语言 >算法题记录

算法题记录

时间:2024-02-18 14:34:35浏览次数:41  
标签:记录 sq Coordinate 算法 other print diff self

试写一个python程序,求平面直角坐标系中两点的距离:
class Coordinate:
    def __init__(self,x,y):
        self.x=x
        self.y=y
    def distance(self,other):
        x_diff_sq=(self.x-other.x)**2
        print(x_diff_sq)
        y_diff_sq=(self.y-other.y)**2
        print(y_diff_sq)
        return (x_diff_sq+y_diff_sq)**0.5
a=Coordinate(1,2)
b=Coordinate(4,6)
D=a.distance(b)
print('a和b之间的距离是:',D)


输出:
9
16
a和b之间的距离是: 5.0
求平面两点之间的距离

 

标签:记录,sq,Coordinate,算法,other,print,diff,self
From: https://www.cnblogs.com/xiaoxiamiaichiyu/p/18019257

相关文章

  • 【算法】007_前缀树和贪心算法
    1.前缀树一个字符串类型的数组arr1,另一个字符串类型的数组arr2.arr2中有哪些字符,是arr1中出现的?arr2中有哪些字符是作为arr1中某个字符串前缀出现的?arr2中有哪些字符是作为arr1中某个字符串前缀出现的?pass:表示当前这个结点被经过的次数end:这个结点作为结尾的次数例如......
  • 路由选择算法简要介绍
    本文仅对LS和DV进行简单的介绍,由于作者初学计算机网络,同时也没有学习图论的知识,若有不妥之处还请指出.一、链路状态算法(LS)特殊量:D(v):直到本次迭代,从源节点到节点v的最低路径开销p(v):从源到v沿着当前最低开销路径的前一节点N':已确定最短路径的节点集c(a,b):两......
  • day28 回溯算法part4 代码随想录算法训练营 78. 子集
    题目:78.子集我的感悟:看见弹幕是秒了,我有点不敢相信,自己试了试,没有通过,再看了一眼文字讲解。感觉懂了点理解难点:这题可以没有终止条件,开始我就疑惑这个终止条件怎么写注意这个nums[i]要添加进入是可以不写终止的,不会出现无线递归的,因为是从i+1开始,那会不会越界??,不会,最......
  • 今天练习2-回溯算法-93. 复原 IP 地址
    注意点&感悟:加油!题目链接:93.复原IP地址自己独立写的代码:classSolution:defrestoreIpAddresses(self,s:str)->List[str]:res=[]self.backtracking(s,0,[],res)returnresdefbacktracking(self,s,start_index,path,res......
  • pyspark集成访问hive数据踩坑记录
    当前环境anaconda3、python3.9.13、jupyter需要安装的pyspark、py4jpyspark和py4j的离线安装包地址Linksforpyspark(tsinghua.edu.cn)和Linksforpy4j(tsinghua.edu.cn)一开我自己没有仔细的对应版本,找了一个pyspark3.4.1的包正常安装上去了,通过pyspark进入shell可以正......
  • bug记录:输入框延迟、卡顿
    问题场景离开本页签时(即点击其他页签时),存储查询数据。导致bug:首次打开页签,或者点击浏览器按钮刷新时后,页面上的输入框输入后,会出现无法输入、延迟显示、输入卡顿。代码如下:/*===initDataMixin.js===*/beforeRouteLeave(to,from,next){//跳转路由之前,存储滚......
  • 做题记录:SP703 SERVICE - Mobile Service
    SERVICE-MobileService暴力设\(f_{i,a,b,c}\)表示处理完前\(i\)个任务,第一个人在\(a\)位置,第二个人在\(b\)位置,第三个人在\(c\)位置的最小代价。方程:\[f_{i,a,b,c}=\min{f_{i-1,a',b,c}+c(a,a'),f_{i-1,a,b',c}+c(b,b'),f_{i-1,......
  • 今天练习-回溯算法-93. 复原 IP 地址
    注意点&感悟:难吗?不难。难的是克服畏难的心里。题目链接:93.复原IP地址自己独立写的代码:fromtypingimportListclassSolution:defrestoreIpAddresses(self,s:str)->List[str]:res=[]self.backtracking(s,0,[],res)return......
  • day28 回溯算法part4 代码随想录算法训练营 93. 复原 IP 地址
    题目:93.复原IP地址我的感悟:加油!理解难点:开始没理解,start_index的含义start_index是切割后的位置信息。代码难点:代码示例:fromtypingimportListclassSolution:defrestoreIpAddresses(self,s:str)->List[str]:#找3个分割点?#最后......
  • 算法入门:搜索算法
    文章目录1.二分查找2.深度优先搜索(DFS)3.广度优先搜索(BFS)4.DFS与BFS区别 1.二分查找思想:二分查找是一种高效的查找算法,它基于分治思想,适用于已排序的数组。确定搜索范围:首先确定整个数组的搜索范围,通常是从数组的起始位置到结束位置。计算中间位置:计算搜索范围的中......