![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Lemon_Chen
这个作者很懒,什么都没留下…
展开
-
Miller-Rabin算法 求是不是素数
一.费马小定里 if n is prime and (a,n) equals one ,then a^(n-1) = 1 (mod n)费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael.前3个Carmichael数是561,1105,1729。Carmichael数是非常少的。在1~100000000范围内的整数中,只有255个Car转载 2013-06-24 18:39:52 · 780 阅读 · 0 评论 -
HDU 2552 三足鼎立
思路:推导公式,过程如下:1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )2.tan( atan(x) ) = xarctan(1/s) = arctan(1/u)+arctan(1/v)所以得1/s = tan( arctan(1/u)+arctan(1/v) ) = (tan(arctan(1/u)) +原创 2013-06-24 17:09:30 · 868 阅读 · 0 评论 -
( ) HDU 4159 Indomie
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std; #define pi acos(-1.0)#define INF 0x7fffffffffffffff#define bug puts("hear!原创 2013-06-25 12:20:27 · 639 阅读 · 0 评论 -
HDU 1301 Doubles
#includeusing namespace std;int main(){ int num[20],temp,i,j,count,sum; while(scanf("%d",&num[0])&&num[0]!=(-1)) { count=sum=0; for(i=1;scanf("%d",&temp),i<=15&&temp!=0;i++) {原创 2013-06-25 16:12:40 · 667 阅读 · 0 评论 -
HDU 2138 判断素数
#include#include#define N 100000000using namespace std;int main(){ int n,count,flag,i,j; long b; while(scanf("%d",&n)!=EOF) { count = 0; while(n--) {原创 2013-06-24 19:31:45 · 763 阅读 · 0 评论 -
HDU 2547 无剑无我 水水。。
伤不起,两点之间求最短,居然死活反应不过来。。。#include#includeint main(){ int t; double a,b,c,d; scanf("%d",&t); while(t--) { scanf("%lf %lf %lf %lf",&a,&b,&c,&d); printf("%.1lf\n",sqrt(a*a+b*b+c*c+d*d-2*a*c-2*b*原创 2013-06-24 16:40:42 · 1265 阅读 · 0 评论 -
HDU 2548 两军交锋 水水。。
水水更健康。。。。。。#includeint main(){ int t; float time,u,v,w,l; scanf("%d",&t); while(t--) { scanf("%f %f %f %f",&u,&v,&w,&l); time=l/(u+v); printf("%.3f\n",time*w); } return 0;}原创 2013-06-24 16:08:21 · 842 阅读 · 0 评论 -
HDU 2710 Max Factor 素数先打表
#includeusing namespace std;bool isprime[20000];//判断是不是素数int prime[20000];//存放素数void init() //素数打表,输入到prime【】中{ int i,j,num=0; for(i=0;i<20000;i++)isprime[i]=1; for(i=2;i<20000;i++) { if(原创 2013-06-25 15:24:32 · 754 阅读 · 0 评论