SCAU_专题训练总结
对着天说晚安
这个作者很懒,什么都没留下…
展开
-
scau_专题1训练总结
今天是师兄讲解数论专题,觉得还是有一一部分听懂了,赶紧做下笔记,防止哪天忘了还可以来翻一翻: 1.单纯形: 作用:解决现实中数学的线性规划。 2.线性筛: 作用:用于在线性时间内筛选素数。 3.欧拉函数: 作用:用于查找在1~n-1的范围内有多少数与n互质 4.米勒测试以及Rho算法: 作用:米勒测试用于判断n是否为素数的随机测试,Rho算法用于求n的所有约原创 2016-07-26 19:52:39 · 287 阅读 · 0 评论 -
SCAU_专题训练2&3
今天的简单矩阵差不多听懂了,难一点的听的一脸懵逼,自己的理解能力还是有限啊。 1.矩阵: 作用:斐波列数列的应用 f(n)=f(n-1)+f(n-2),求第N项取模的结果。 构建矩阵:[ f(n),f(n-1) ]=[ f(n-1),f(n-2) ]*[(1,1) (1,0)]=[ f(1),f(2) ]*[(1,1)(1,0)]^(n-2) 求斐波列数列前N项和等等问题都可以用原创 2016-07-27 21:56:33 · 545 阅读 · 0 评论