算法
文章平均质量分 56
祈茵
这个作者很懒,什么都没留下…
展开
-
中国剩余定理(孙子定理)
内容:在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数。这样的问题,也有人称为“韩信点兵”.它形成了一类问题,也就是初等数论中的解同余式。 定理一:几个数相加,如果存在一个数,不能被a整除,那么它们的和就不能被a整除。 定理二:两个数不能整除,若除数扩大(...原创 2018-08-02 14:14:43 · 1005 阅读 · 0 评论 -
Find numbers
HRBUST - 2365DescriptionThere are N Numbers here, you need find that pair of numbers they have the smallest absolute value. For example, 5 numbers -1, 2,-5,1,2. The pair of numbers meets the requi...原创 2018-08-02 14:22:54 · 328 阅读 · 0 评论