![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wj1098286097
这个作者很懒,什么都没留下…
展开
-
青蛙的约会(辗转相除法)
题目大意是一个追击问题,有青蛙A和青蛙B,在一个圆上,坐标分别为x,y,速度分别为m,n,圆周长为L,顺时针yun'运动,求多次时间会相遇。注整数时间。 解法: 为了便于说明,我们先假设x<y,n>m。距离d=y-x,相对速度v=n-m,则 v*t=d*N , N为圈数 当N最小时,t最小,也就是第一次相遇。移项得到: t=d*N/v 都为整数,显然N最小时,d*N...原创 2018-12-26 19:36:08 · 185 阅读 · 0 评论 -
动态规划有感
写在前面:因个人水平有限,本篇只适合动态规划初学者,只是一个入门思想。对于初学者,请暂时这样理解,然后一步一步的加深理解。 本篇用斐波那契数列做例子,浅显的介绍一下动态规划与递归的区别。(若读者还未掌握递归,请先弄懂递归,再来看动态规划) 斐波那契数列,一般表达式为F(n) = F(n -1) + F(n - 2)。 先看一遍代码: #include <iostream> ...原创 2019-07-13 14:12:37 · 148 阅读 · 0 评论