数学
关注
分享
扫一扫
文章平均质量分 55
.
鸡冠花12138
这个作者很懒，什么都没留下…
展开
-
剩余定理
中国剩余定理孙子算经里有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”翻译成现在的数学问题就是x%3 == 2，x%5 == 3，x%7 == 2,求x的值；遇到这这样一个问题很多C语言初学者不禁会想到用暴力可以算出来，还要这样一个定理干嘛？如果数据相当大呢？计算机就会计算相当困难。然而这个问题早早的就被孙子解决了。求出3,5,7两两中的最小公倍数...原创 2018-04-16 20:54:00 · 1095 阅读 · 0 评论 -
二维向量的叉乘判断凹凸多边形
平面上三个点:p1(x1,y1),p2(x2,y2),p3(x3,y3)s(p1,p2,p3)=(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)如果s>0 则说明 这连接这3个点时是按照逆时针的顺序,如果是s<0则说明连接这3个点是按照顺时针的顺序这样的话按顺序的遍历每三个点,如果有小于0的说明有一条直线向右拐弯了struct node{ double ...原创 2018-09-06 19:43:05 · 2579 阅读 · 0 评论 -
hdu6354（数学）
Everything Has ChangedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 198 Accepted Submission(s): 96Special JudgeProblem Description...原创 2018-08-06 20:03:54 · 438 阅读 · 0 评论 -
hdu6362（求积分）
oval-and-rectangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 455 Accepted Submission(s): 203 Problem DescriptionPatrick Star fin...原创 2018-08-09 09:56:54 · 529 阅读 · 0 评论 -
模运算法则
模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) % p (a^b) % p = ((a % p)^b) % p推论： 若a≡b (% p)，则对于任意的c，都有(a + c) ≡ (b + c)...原创 2018-07-15 09:56:00 · 10580 阅读 · 0 评论 -
hdu-4349（组合数的奇数个数-杨辉三角&Lucas定理）
Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2560 Accepted Submission(s): 1751Problem DescriptionXiao Ming likes counting ...原创 2018-07-14 11:32:12 · 1140 阅读 · 0 评论 -
fzu1775（卡特兰数+逆元）
Problem 1775 Counting Binary TreesAccept: 92 Submit: 296Time Limit: 3000 mSec Memory Limit : 32768 KB Problem DescriptionThere are 5 distinct binary trees of 3 nodes:Let T(n) be the n...原创 2018-07-24 16:59:01 · 296 阅读 · 0 评论 -
逆元~（乘法逆元及其应用）
数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）先来引入求余概念(a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (a%p - b%p) %p （对）(a * b) % p = (a%p * b%p) %p （对）(a / b) % p = (a%p / b%p) %p （错） 为什么除...原创 2018-07-24 17:16:20 · 2467 阅读 · 6 评论 -
poj2356(抽屉原理)
Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8933 Accepted: 3846 Special Judge Description The input conta...原创 2018-07-24 15:42:56 · 446 阅读 · 0 评论 -
抽屉原理~
poj：3370：给出n个数，叫你从中选出任意个数，使得这些数的和是c的倍数。(n > c)2356：在n个数组成的数列中找出若干个连续数使它们之和能被n整除【抽屉原理】：原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件； 原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于...原创 2018-07-24 15:32:54 · 284 阅读 · 0 评论 -
hdu-2080（三角函数和向量）
夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13817 Accepted Submission(s): 7111Problem Description这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和...原创 2018-05-23 09:43:11 · 365 阅读 · 0 评论 -
数学中的向量
高中的知识了。如图：设平面直角坐标系xOy中，有点A(x1,y1)、B(x2,y2)，则公式：模: =x1x2+y1y2;原创 2018-05-23 09:38:33 · 607 阅读 · 0 评论 -
三角函数与反三角函数
说一下反三角函数atan等的角度计算值，弧度制和角度制我们平时在进行数学计算是，往往会用到三角函数和反三角函数，最常用的反三角函数大概就是atan了，因为这个相当于给定两点之间直线的夹角了。1, 正切函数图像 这时正切函数图像，高中的我们就应该知道，正切函数是周期函数，即同一个值，有很多角度值对应，那么我们用math.h 数学库里的函数atan2（y,x）的时候，返回的到底是什么呢？2, ...原创 2018-05-22 20:02:12 · 5339 阅读 · 0 评论