暑假训练日志3

       昨晚没睡好, 脑袋总感觉恍恍惚惚的。但是今天可以说是很充实了,快速突击了斐波那契数、卡特兰数、素数和Baby-Step-Giant-Step及其扩展算法4小节(虽然是有些囫囵吞枣,总归是没有拉下太多),素数里面的欧拉定理没有深究,所以打算抽个时间把欧拉函数的线性筛法连同欧拉定理综合起来再看一看。今天这四节没有深钻,主要是把应用和例题的代码看了看。斐波那契数的待定系数法公式、卡特兰数的二叉树计数(顺带着搜着看了看几种二叉树:普通二叉树、完全二叉树、满二叉树、平衡二叉树......其他二叉树类型没有看,因为实在是看的头大)、AB排列问题、素数判定(穷举法、快速线性筛法)、素数相关定理、Miller-Rabin 素数测试、Pollard Rho算法求大数因子(不熟,手动标记,来日再战)、Baby-Step-Giant-Step及其扩展算法也不熟,也是需要再加班的地方。

       继续,,,,,,

       干活。。

猜你喜欢

转载自blog.csdn.net/weixin_40630836/article/details/81347331