![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 95
一拳Marx
北京邮电大学
展开
-
【算法设计】各种距离算法汇总
【算法设计】各种距离算法汇总 1. 欧氏距离,最常见的两点之间或多点之间的距离表示法,又称之为欧几里得度量,它定义于欧几里得空间中,如点 x = (x1,...,xn) 和 y = (y1,...,yn) 之间的距离为: (1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离: (2)三维空间两点a转载 2021-06-27 15:18:20 · 717 阅读 · 0 评论 -
【算法设计】P和NP问题的前世今生
算法设计——P和NP问题的前世今生什么是P和NP问题背景著名的NP问题——TSP问题NP类问题=P类问题?约化NPC问题定义证明思路NPC意义NP难问题(NP-hard问题)解决N=NP问题的意义展望参考资料什么是P和NP问题背景20世界科学家在研究如何用巨大的复古电脑解决世界上所有的问题时,第一版被使用的程式通常都会特别慢,随着时间的推移,人们会相处巧妙方法来使它变得更快,可是对于另一些问题,没有人能相处更快的程式。为了解决这些事情,他们以问题的解决速度来做问题的分类,像乘法问题,有非常快的程原创 2020-06-11 00:23:41 · 1303 阅读 · 0 评论 -
【算法设计】算法探秘(一)动态规划法解决TSP,多段图路径,0/1背包问题,最长公共子序列,二叉查找树问题
算法探秘(一)动态规划法引言背景相关概念1.最优化问题2.多阶段决策3.最优性原理4.动态规划法的设计思想图问题中的动态规划TSP问题1.问题定义2.引入方程3.建立表格小感悟多段图的最短路径1.问题定义2.引入方程组合问题中的动态规划法0/1背包问题1.问题定义2.引入方程最优解方程价值方程范例超链接引言背景为什么要动态规划:为研究最优化问题提出的概念,是一种求解多阶段决策最优化问题的工...原创 2020-03-31 13:21:09 · 674 阅读 · 0 评论