- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 1006 && 剩余定理 && 最小公倍数最大公约数
如果直接用暴力求解估计逻辑混乱的理不清。经过分析其实用剩余定理来解答其实是最好的办法。先介绍剩余定理。 中国剩余定理分析 我们将“孙子问题”拆分成几个简单的小问题，从零开始，试图揣测古人是如何推导出这个解法的。 首先，我们假设n1是满足除以3余2的一个数，比如2，5，8等等，也就是满足3*k+2（k>=0）的一个任意数。同样，我们假设n2是满足除以5余3的一个数，n3是满足除以7
2016-11-16 21:11:02
804
原创 POJ 1005-I Think I Need a Houseboat
每年的土地流失面积一定，但是流失的土地的半径增长却是逐渐变缓的。 即第n年的流失的土地半径满足关系 ：rn ^ 2 = 100n / pai 可以变换一下形式，即 n = pai * rn ^ 2 / 100 而某点到圆心的距离的平方为 d ^ 2 = x ^ 2 + y ^ 2 显然，n年是满足系数为1的正比例函数的。 所以当给定了一个点的坐标时，根据该坐标所求得的距离圆心
2016-11-14 11:10:03
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人