中国剩余定理_中国剩余定理实现流程图-程序员宅基地

技术标签: 游戏  理论学习  

中国剩余定理”算理及其应用:  为什么这样解呢?因为70是5和7的公倍数,且除以3余1。21是3和7的公倍数,且除以5余1。15是3和5的公倍数,且除以7余1。(任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了。)把70、21、15这三个数分别乘以它们的余数,再把三个积加起来是233,符合题意,但不是最小,而105又是3、5、7的最小公倍数,去掉105的倍数,剩下的差就是最小的一个答案。用歌诀解题容易记忆,但有它的局限性,只能限于用3、5、7三个数去除,用其它的数去除就不行了。后来我国数学家又研究了这个问题,运用了像上面分析的方法那样进行解答。例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?题中3、4、5三个数两两互质。则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。为了使20被3除余1,用20×2=40;使15被4除余1,用15×3=45;使12被5除余1,用12×3=36。然后,40×1+45×2+36×4=274,因为,274>60,所以,274-60×4=34,就是所求的数。例2:一个数被3除余2,被7除余4,被8除余5,这个数最小是几?题中3、7、8三个数两两互质。则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。为了使56被3除余1,用56×2=112;使24被7除余1,用24×5=120。使21被8除余1,用21×5=105;然后,112×2+120×4+105×5=1229,因为,1229>168,所以,1229-168×7=53,就是所求的数。例3:一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。题中5、8、11三个数两两互质。则〔8,11〕=88;〔5,11〕=55;〔5,8〕=40;〔5,8,11〕=440。为了使88被5除余1,用88×2=176;使55被8除余1,用55×7=385;使40被11除余1,用40×8=320。然后,176×4+385×3+320×2=2499,因为,2499>440,所以,2499-440×5=299,就是所求的数。  例4:有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人 ?(幸福123老师问的题目)题中9、7、5三个数两两互质。则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。为了使35被9除余1,用35×8=280;使45被7除余1,用45×5=225;使63被5除余1,用63×2=126。然后,280×5+225×1+126×2=1877,因为,1877>315,所以,1877-315×5=302,就是所求的数。  例5:有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人,问这个年级至少有多少人 ? 题中9、7、5三个数两两互质。则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。为了使35被9除余1,用35×8=280;使45被7除余1,用45×5=225;使63被5除余1,用63×2=126。然后,280×6+225×2+126×3=2508,因为,2508>315,所以,2508-315×7=303,就是所求的数。(例5与例4的除数相同,那么各个余数要乘的“数”也分别相同,所不同的就是最后两步。)  关于“中国剩余定理”类型题目的另外解法“中国剩余定理”解的题目其实就是“余数问题”,这种题目,也可以用倍数和余数的方法解决。不懂论坛上有没人发过。小学奥赛考试时学习过,也用过,现在把方法写出来,如果懂的也别笑我,呵呵。例一,一个数被5除余2,被6除少2,被7除少3,这个数最小是多少?解法:题目可以看成,被5除余2,被6除余4,被7除余4 。看到那个“被6除余4,被7除余4”了么,有同余数的话,只要求出6和7的最小公倍数,再加上4,就是满足后面条件的数了,6X7+4=46。下面一步试下46能不能满足第一个条件“一个数被5除余2”。不行的话,只要再46加上6和7的最小公倍数42,一直加到能满足“一个数被5除余2”。这步的原因是,42是6和7的最小公倍数,再怎么加都会满足“被6除余4,被7除余4”的条件。46+42=8846+42+42=13046+42+42+42=172这是一种形式的,它的前提是条件中出现同余数的情况,如果遇到没有的,下面讲例二,一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班有多少学生?解法:题目可以看成,除3余2,除5余3,除7余4。没有同余的情况,用的方法是“逐步约束法”,就是从“除7余4的数”中找出符合“除5余3的数”,就是再7上一直加4,直到所得的数除5余3。得出数为18,下面只要在18上一直加7和5得最小公倍数35,直到满足“除3余2”4+7=1111+7=1818+35=53这种方法也可以解“中国剩余定理”解的题目。比“中国剩余定理”更好理解,我觉的速度上会比那个繁琐的公式化的解题更快。大家可以试下. 所以:一共有5个 187 367 547 727 907

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zyang008/article/details/6287066

智能推荐

如何通过正则表达式获取img标签的src属性-程序员宅基地

文章浏览阅读1.3k次。如何通过正则表达式获取img标签的src属性1、部分正则语法介绍\s 匹配任何空白字符,包括空格、制表符、换页符等等。等价于 [ \f\n\r\t\v]。? 匹配前面的子表达式零次或一次,或指明一个非贪婪限定符。要匹配 ? 字符,请使用 \?。| 指明两项之间的一个选择。要匹配 |,请使用 \|。. 匹配除换行符 \n 之外的任何单字符。要匹配 ...._golang正则取img标签的src

Yocto开发简单介绍(1)_yocto pv从哪里获取-程序员宅基地

文章浏览阅读4k次。目录1. 添加一个新的machine2. 配置linux内核3. kernel打patch4. 安全问题5. Packages相关操作6. Initialization Manager的选择7. 选择一个设备管理器1. 添加一个新的machine添加一个新的machine需要在新加layer的conf/machine/目录中填写对应的配置文件,比如:imx6ul..._yocto pv从哪里获取

推荐一个免费下载神器!你还在付费下载百度文库、豆丁文档吗?-程序员宅基地

文章浏览阅读2.4k次。推荐一个很厉害的神器:冰点文库助手。它可以免费下载百度文库、豆丁文档、道客巴巴等各种网站几亿份文档!!!甚至大部分付费文档都可以下载!逆天了有没有!电脑下载,把需要下载的文档网址复制到软件的输入框即可自动下载!冰点助手3.2.3.zip:https://u17491285.ctfile.com/fs/17491285-291211050转载于:https://juejin.im/post/...

iOS服务器证书不受信任的解决版本-程序员宅基地

文章浏览阅读1.8k次。参考文章链接:https://www.cnblogs.com/v-jing/p/6008964.htmlhttp://www.cocoachina.com/ios/20151021/13722.htmlhttps://www.cnblogs.com/weak/p/6142508.htmlhttp://blog.csdn.net/samuelandkevin/article..._可以交给系统去判断服务器端的证书是不是ssl证书

背景建模(对视频处理+python实现+原理+实验报告)_均值背景模型 python-程序员宅基地

文章浏览阅读2k次,点赞2次,收藏9次。背景是指在视频中长时间不变化的图像内容。背景建模分为帧差法和混合高斯模型两种。帧差法:由于场景中的目标在运动,目标的影像在不同图像帧中的位置不同。_均值背景模型 python

spring整合大全-程序员宅基地

文章浏览阅读75次。使用Maven搭建Struts2+Spring3+Hibernate4的整合开发环境  做了三年多的JavaEE开发了,在平时的JavaEE开发中,为了能够用最快的速度开发项目,一般都会选择使用Struts2,SpringMVC,Spring,Hibernate,MyBatis这些开源框架来开发项目,而这些框架一般不是单独使用的,经常是Struts2+Spring3+Hibernate、S..._整合所有spring

随便推点

Chrome安装爬虫必备插件:Xpath Helper高效解析网页内容_xpath插件-程序员宅基地

文章浏览阅读2.2w次,点赞15次,收藏46次。Chrome安装爬虫必备插件:Xpath Helper(最新教程)文章目录1. 谷歌浏览器xpath helper插件的安装和使用2. 谷歌浏览器xpath helper插件的作用3. 谷歌浏览器xpath helper插件的安装和使用3.1 xpath helper插件的安装1.下载Chrome插件 XPath Helper4. XPath调试5. 附加内容1. 谷歌浏览器xpath helper插件的安装和使用要想利用lxml模块提取数据,需要我们掌握xpath语法规则。接下来我们就来了解一下xp_xpath插件

Java 网络实例三(获取URL响应头的日期信息、获取URL响应头信息、解析URL、ServerSocket和Socket通信实例)_获取请求头的时间-程序员宅基地

文章浏览阅读504次。获取 URL响应头的日期信息以下实例演示了如何使用 HttpURLConnection 的 httpCon.getDate() 方法来获取 URL响应头的日期信息:import java.net.HttpURLConnection;import java.net.URL;import java.util.Date; public class Main{ public static void main(String args[]) throws Exception { _获取请求头的时间

解决pip、conda下载包缓慢的问题_pip和conda的速度都很慢-程序员宅基地

文章浏览阅读522次。因为pip和conda大多数源都是国内的,需要换上国内的源一、电脑环境win10 专业版二、pip1、国内常见的源清华:https://pypi.tuna.tsinghua.edu.cn/simple阿里云:http://mirrors.aliyun.com/pypi/simple/中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学:http://pypi.hustunique.com/山东理工大学:http://pypi.sdutl_pip和conda的速度都很慢

分片(Sharding)的全局ID生成_sharding_id-程序员宅基地

文章浏览阅读2.2w次,点赞2次,收藏26次。数据在分片时,典型的是分库分表,就有一个全局ID生成的问题。单纯的生成全局ID并不是什么难题,但是生成的ID通常要满足分片的一些要求:不能有单点故障。以时间为序,或者ID里包含时间。这样一是可以少一个索引,二是冷热数据容易分离。可以控制ShardingId。比如某一个用户的文章要放在同一个分片内,这样查询效率高,修改也容易。不要太长,最好64bit。使用long比较好操作,如果是96bit,那就要各种移位相当的不方便,还有可能有些组件不能支持这么大的ID。_sharding_id

urllib库_url库解析url的好处-程序员宅基地

文章浏览阅读226次。urllib库Python做爬虫的优点Python生态极其丰富,诸如Request、Beautiful Soup、Scrapy、PySpider等第三方库实在强大Python语法简洁易上手,分分钟就能写出一个爬虫(有人吐槽Python慢,但是爬虫的瓶颈和语言关系不大)urllib库是是Python中一个最基本的网络请求库。可以模拟浏览器的行为,向指定的服务器发送一个请求,并可以保存服务..._url库解析url的好处

Linux下安装Oracle11G详细过程-程序员宅基地

文章浏览阅读2.8k次。2019独角兽企业重金招聘Python工程师标准>>> ..._linux 下安装oracle步骤