![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
thus10
thus10@163.com
展开
-
两个圆交点
问题描述:给两个相交的圆,第一个圆的圆心为(x1,y1),半径为r1,第二个圆的圆心为(x2,y2),半径为r2,求两个圆的交点。问题分析:《训练指南》上求两圆交点的模板用了atan2,acos等库函数,精度损失比较严重。下面介绍一种精度损失较小的做法:原文地址首先回顾一下圆的两种表示方法:圆的标准方程:(x−x0)2+(y−y0)2=r2圆的参数方程:{x=x0+r⋅cosθy=y0+r⋅sin...转载 2018-04-16 16:28:58 · 4597 阅读 · 1 评论 -
求两字符串最长公共子序列——动态规划
1.“两字符串最长公共子序列”的概念; 一个字符串的子序列,是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。这个子序列是可以不连续的。最长公共子序列,是指多个字符串可具有的长度最大的公共的子序列。举个例子,如:有两条随机序列,如 1 3 4 5 5 and 2 4 5 5 7 6,则它们的最长公共子序列便是:4 5 5。 注意最长公共...转载 2018-06-07 19:53:09 · 1506 阅读 · 0 评论