数学问题
文章平均质量分 75
Com_ice
这个作者很懒,什么都没留下…
展开
-
HDU 1713 相遇周期(求两个分数的最小公倍数)
相遇周期Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3887 Accepted Submission(s): 1976Problem Description2007年3月26日,在中俄两国元首的见证原创 2017-11-29 16:53:00 · 696 阅读 · 0 评论 -
PAT L1-006. 连续因子
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数原创 2018-03-26 11:32:59 · 302 阅读 · 0 评论 -
数学模板,公式
1.错排公式:a[i]=(i-1)*(a[i-1]+a[i-2]);//a[1]=0;a[0]=1;2.排列组合模板:long long c(int n,int m){ long long x=1; int i; for(i=1;i<=m;i++) { x=x*(n+1-i)/i; } return x;} 3.快速幂模板l...原创 2018-03-06 23:26:50 · 300 阅读 · 0 评论 -
HDU 1143 Tri Tiling (数学)
Tri Tiling Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem DescriptionIn how many ways can y原创 2018-01-30 15:17:28 · 361 阅读 · 0 评论 -
如何计算时间算法复杂度
原地址:http://www.nowamagic.net/librarys/veda/detail/2195在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n}=0(f(n))。它表示随问题规模n的增大,算法执行时间的埔长率和 f(n)的埔长率相同,称作算法的渐近时间复杂度转载 2018-01-10 16:15:20 · 61375 阅读 · 20 评论 -
判断点在向量上的方向
如图 判断c在向量AB的位置构造个三角形向量AB=(x2-x1,y2-y1)向量AC=(x0-x1,y0-y1)向量AB 差乘 向量AC=|AB*AC|*cos a=(x2-x1)*(y0-y1)-(y2-y1)*(x0-x1)(两个向量的夹角)显然若结果大于零则在左边,小于零就在右边,等于零就在线上原创 2018-01-10 00:39:07 · 6421 阅读 · 0 评论 -
浙江中医药大学 2014 B题 一生之敌(数学,打表)
2014: 一生之敌Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 609 Solved: 75[Submit][Status][Web Board]DescriptionInput 第一行输入一个整数T,表示数据组数。 每组数据输入一个整数n。 1 0 保证结果存在原创 2018-01-10 10:43:30 · 368 阅读 · 0 评论 -
HDU 2446 Shell Pyramid(二分查找+数学)
Problem DescriptionIn the 17th century, with thunderous noise, dense smoke and blazing fire, battles on the sea were just the same as those in the modern times. But at that time, the cannon ,were原创 2018-01-02 18:40:04 · 508 阅读 · 0 评论 -
HDU 2298 Toxophily(二分+数学)
ToxophilyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729 Accepted Submission(s): 427Problem DescriptionThe recreation cente原创 2018-01-02 18:56:26 · 435 阅读 · 0 评论 -
HDU 6108 小C的倍数问题
小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 918 Accepted Submission(s): 538Problem Description根据小学数学的知识,我们知道一个正整数x原创 2017-12-12 16:56:54 · 239 阅读 · 0 评论 -
HDU 1018 Big Number(斯特林公式 或 暴力)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39915 Accepted Submission(s): 19434Problem DescriptionIn many appli原创 2017-12-12 19:52:00 · 267 阅读 · 0 评论 -
HDU 2017 新生赛 正品概率 (全概率公式 贝叶斯公式)
1.全概率公式:P(A)=P(B1)*P(A|B1)+P(B2)*P(A|B2)+P(B3)*P(A|B3)+......+P(Bn)*P(A|Bn);2.贝叶斯公式:P(A|B)=P(B|A)*PA/P(B);Problem Description袋中有m枚正品硬币,n枚次品硬币(次品硬币两面都有国徽),在袋中任取一枚,将它投掷k次,已知每次得到的都是国徽,那么这原创 2017-12-03 20:35:01 · 950 阅读 · 0 评论 -
HDU 1576 A/B (扩展欧几里得求逆元)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6862 Accepted Submission(s): 5452Problem Description要求(A/B)%9973,但由于A很大,我们原创 2017-12-08 11:23:25 · 246 阅读 · 0 评论 -
关于如何求分数的最小公倍数和最大公约数
1.分数的最小公倍数: 已知两个分数求最小公倍数首先需要求出两个分数的最简形式a/b,c/d 然后求出x/y x为a c的最小公倍数 y为b d的最大公约数#include int gcd(int da,int xiao){ if(xiao==0)return da; else return gcd(xiao,da%xiao); }int lcm(int a,int b){原创 2017-11-29 18:03:25 · 8220 阅读 · 0 评论 -
乘法逆元模板(除法取模)
用于求:(a/b%c)的时候可以吧他转化为a*B%c 其中B就是b关于c的逆元#include<bits/stdc++.h>#define lom long longusing namespace std; lom quick(lom a,lom b,lom c)//快速幂取模 { lom ans=1; a%=c; while(b) { if(b&am...原创 2019-08-13 19:44:25 · 893 阅读 · 0 评论