![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
wj1098286097
这个作者很懒,什么都没留下…
展开
-
汉诺塔有感
相信大家已经知道汉诺塔问题了,这里就不再赘述了。汉诺塔这一问题在去年我认为自己搞清楚了,但是现在回头看这一问题,发现并不是那么清楚。经典的题目果然是经典题,之前之搞清楚了它是怎么实现的,原理好像懂了,但肯定是没有掌握。现在又学习了一下,感觉弄懂了,故写下此篇。 首先我们需要明白一个前提,最大的盘子不会影响其他盘子的移动。且对于问题,我们需要按顺序把盘子从大到小移到C塔上。如:有n个盘子时,步骤为...原创 2018-10-27 15:06:39 · 2915 阅读 · 0 评论 -
青蛙的约会(辗转相除法)
题目大意是一个追击问题,有青蛙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 评论