数学
关注
分享
扫一扫
BigZong
这个作者很懒，什么都没留下…
展开
-
51Nod - 1770 数数字
原题地址：51Nod - 1770题意：给定n个x组成的数num1，一个y，让求num1*y的结果中位数为z的个数。题解：①：1≤n≤10^9，Time limit 为1000ms，故只能使用<=O(n)的做法.②：找规律后发现对于本题，最多有四个不同的数字。1：x*y<10，这个时候所有的数都相同，判断x*y是否等于z，若等于输出n，反之输出02...原创 2020-04-06 12:35:29 · 269 阅读 · 0 评论 -
矩阵快速幂
Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）其中A是一个矩阵，使得这个矩阵的存在，让第2/3位斐波那契额数变成第3 、4位斐波那契额数这个时候的A是还可以表达成|f[2],f[3]|*A^(n-1)=|f[n],f[n+1]|;因为矩阵乘法满足结合律数列f[n]=f[n-1]+f[n-2]+1,...原创 2019-04-23 20:41:59 · 124 阅读 · 0 评论 -
平面束方程
平面束的定义：在空间中，通过同一条直线的所有平面的集合叫做有轴平面束，该直线叫做有轴平面束的轴；在空间中，平行于同一个平面的所有平面的集合叫做平行平面束；有轴平面束和平行平面束统称为平面束。平面束的一般方程：有轴平面束的一般方程以上方程稍微变形，比如等号两边同除l（小写的L），就变为：有轴平面束方程变形以上全部使用的是平面的一般方程式，也可以通过直线的...原创 2019-05-08 11:36:48 · 36982 阅读 · 3 评论 -
“面元”是什么？
在计算数学中，用很多小的平面描述一个曲面。这些小的平面就叫“面元”原创 2019-05-13 18:11:30 · 5455 阅读 · 0 评论 -
矩阵快速幂（二）
浅谈矩阵快速幂，希望能够帮助到你！现在给出一个实际的问题，要求2的十次方，很简单，直接for循环就行了。可是现在如果说让求2的10000000000次方，又该怎么办呢？这个时候我们可以考虑使用快速幂。#include<algorithm>#include<iostream>#include<string.h>#include<cst...原创 2019-06-07 09:23:24 · 1543 阅读 · 0 评论 -
（数学）GCD总结
目录简介：算法实现：代码：应用：简介：GCD即Greatest Common Divisor. 例如，12和30的公约数有：1、2、3、6，其中6就是12和30的最大公约数。两个整数的最大公约数主要有两种寻找方法： * 两数各分解质因子，然后取出同样有的项乘起来 * 辗转相除法（扩展版） 和最小公倍数（lcm）的关系：gcd(a, b)×lc...原创 2019-07-26 09:13:12 · 4979 阅读 · 0 评论 -
POJ-1811--Prime Test（Miller-Rabin算法判断素数+最小素因子模板）
Time Limit:6000MS Memory Limit:65536K Total Submissions:39911 Accepted:10758 Case Time Limit:4000MS DescriptionGiven a big integer number, you are required to find out whe...原创 2019-07-26 16:46:17 · 674 阅读 · 0 评论