暑假训练7月31日总结

感觉今天学数学比昨天要顺一点,万事开头难吧。

今天把中国剩余定理又仔细理解了一遍,加深了一下理解。它要用到欧几里得扩展算法,感觉昨天没懂得一些细节今天理解了。

看了一下欧拉线性筛法,它可以同时计算欧拉函数值和筛选出素数,代码简单易懂,主要用了几个素数的知识点。

素数的判定又掌握了一种更加高效筛法。但是今天那个素数测试那个地方还是不太懂。争取明天再看几遍弄懂。

快速幂及快速幂取模今天掌握了,主要是利用二进制思想。感觉经常能碰到取模的情况。

做了一个小比赛,A了三个最简单的题,只有这三个题看上去简单,其他的题看上去一点思路也没有。这就是会者不难、难者不会的道理吧。还是很喜欢那种了解题目本质规律进而转化思想成功解决的过程。还是要多思考多训练,路还很长很难走 。

明天需要弄懂那个素数测试,把卡特兰数的具体应用再认真弄懂。还有那个求大数因子的那个用到了素数测试、快速幂、扩展欧几里得等算法,争取明天理解。

猜你喜欢

转载自blog.csdn.net/lanshan1111/article/details/81321219