第169章 格物学宗师收徒上
枚举法,其实也是计算机编程算法里的一种说的是利用计算机运算度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,因此枚举法是通过牺牲时间来换取答案的全面性
这个方法,一般用人脑是没有办法完成的可好在,《孙子算法》里的那个“求余难题”
的原题数据都是比较简单的,所以萧让只稍加推算便知道了结果当然了,这其实也是在他在明白“中国剩余定理”
原理基础上所采取的一种取巧方法而已实质上,他如果不知道结果会比较简单的话,他是不可能采取这样的枚举法的而是应当认认真真,踏踏实实地用一般的方法来进行运算只有这样,才能在数据随意变换的时候都能够正确地得出答案所谓“万变不离其宗”
,就是这么个道理
“哼,黄口小儿,不知死活”
李乌光冷笑一声,很快就沉吟着准备出题了他这个人,相对其他高句丽人其实还算是比较谦虚的,可是那也得看是在哪方面,在“格物学”
上面,他就是整个高句丽数一数二的宗师了,所以自然也有些傲气再加上他的兄长当初在大隋被萧让羞辱一回,所以他一接到渊太祚的“请柬”
,马上就二话不说地赶来“助拳”
了可是没想到,今天的“复仇之计”
出师不利,才刚一开头呢就被萧让在他最为得意的《孙子算法》上面“狠狠”
地扇了一记耳光当然了,他并不认为那是自己的失利,或者是萧让的学识渊博,而是认为萧让在这个过程中取了巧所以现在正憋着一股劲要在萧让的头上找回面子
“有物不知其数,三个一数余一,五个一数余二,七个一数又余三,问该物总数几何?”
1
此题其实与前面《孙子算法》里的原题是非常相近的,所不同的是,其中的余数换了,所以总体来讲变化还是不大的这其实就是李乌光对萧让的蔑视了因为他看死了萧让刚才之所以能得出那原题的答案来,根本就是事先知道的,可现在这么一变化,萧让再想算到那答案那就是痴心妄想了
“是五十二”
李乌光的话音其实才刚落,可是萧让提笔只在纸上小算了那么一会,马上就报出了答案来了这一次,他用的可不再是枚举的方法了因为他明白,这样的方法并不是什么时候都管用的前面一次他之所以敢用那就是对原题有印象,知道结果会在30以内,所以才采用的枚举法,可是现在他根本不知道结果到底会在那个范围之内,所以自然是要举用一般的方法了
这就是萧让刚才在纸上所写下的计算过程了这个计算过程说起来其实也简单,那就是他用“中国剩余定理”
推算出来的,首先,那“105”
其实是除数“3”
、“5”
、“7”
的公倍数,而“70”
、“21”
、“15”
则分别是“105”
各约去模数“3”
本章未完,点击下一页继续阅读