温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:01
这节课讲顺达拉姆菜,顺达拉姆菜跟之前讲的S菜和拉一样,都是批量找叔叔的。比如这个找1~100之间的所有输出。苏南拉么少的时间复杂度是恩成以诺个。比赛是要慢一些。嗯,孙南,拉姆塞的标记表。初始全色速速,这点跟爱塞的是一样。并且全是基数,这个跟S3的不一样,S在是1~100的之间的所有数字。呃。呃,这个地方呢,标记表只是标记到数数。然后标记的时候,就是把某些位置的数标记成合数,剩下的就是全是字数,也就是M2这种状态。
01:02
当然。最后。最后1改成2。那那那这个就是所求的所有数数。嗯,I+J+2IG,这个就是表示的是是一个合数。嗯,注意就是I=J=1的时候。A+G+2g=4。但是标记表里面并没有是。这这是怎么回事呢?这是因为A+J+J是。表示的是一个序号。比如说13579。刚好9刚刚好对应的是这个位置,意思就是I+G+2g对应的是。嗯,是这个序号也就是9。我们直接看一下代码。
02:04
嗯,这个是孙楠拉姆塞的函数。这这个是不是表示是表示的是什么,这个N6意思。就就是把一个基数。别表示转弯成序号。然后就是这个序号2+1。需要加1就是奇数的个数。然后这这个打赢,打赢了,当然就是一,就是所谓的数数。我们看一下这这个打印的函数。这个打赢的是2×A+1。因此刚刚好这个地方就是2×2+1的逆运算。
03:00
然后。这个标记表去这次挖完成过后,然后就是。这这个是什么意思啊,就是就是I+J+J。这个序号的标记。I=1~6 G=1~6。然后标记I+G+2g。之个是两层循环完成过后。然后记得打印mark。就是这这这这些这些打印的全是数数。然后。坑这个。把儿给打印出来。因为。
04:01
因因为这这里面并没有2,所以2是一个特例。然后打印I,从一开始。这这个一刚好是0。您这个位置从一开始,也就是从3这个位置,然后循环遍历打印。最后的打赢的是2×A+1。In英文挨着,这个是序号,只market挨着。Market表示的是区号。所以打赢的是只是打赢某个序号的奇数位置,也就是2×A+1。嗯,我们看一下运行结果。我们可以看到。这个就是最最终的结果,二三五七十一,十一,十一,十三等等,一直到97。
05:06
这个就是需要的结果。
我来说两句