- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 计算几何基础
我们都知道已知A(x1,y1)、B(x2,y2)、C(x3,y3)三点的面积公式为 |x1 x2 x3| S(A,B,C) = |y1 y2 y3| * 0.5 = [(x1-x3)*(y2-y3) - (x2-x3)*(y1-y3)]*0.5 |1 1 1 | (当三点为逆时针时为正,顺
2012-08-31 21:33:55 2864
原创 HDU3939(毕达哥拉斯三元组的解)
应用于求圆上整点个数或者解方程 题目1:Fermat vs. Pythagoras#include #include #include #define N 1000001using namespace std;bool flag[N];int gcd(int a,int b){ return b!=0? gcd(b,a%b):a;}vo
2012-08-29 21:00:36 3083
原创 扩展欧几里得算法
题目:POJ1006 Biorhythms#include int a[4];int m[4];int M,x,y,gcd;void Extend_Euclid(int a,int b){ if(b==0) { x=1; y=0; return; } Extend_Eucl
2012-08-29 14:17:07 3969
原创 数学公式及定理
题目:最左边的数分析:由n^n=a*10^m,两边分别取对数,得a=10^(n*log10(n)-[n*log10(n)]),而此时a为double型数据,然后取整就可以了。 计算N!在K进制下的位数,即计算log(1) log(2) ... log(N)其中log的底数都是K代码:#include #include int main(){
2012-08-28 12:27:55 2077 1
原创 Miller-Rabin素数测试
题目:梅森素数 #include #include #include using namespace std;typedef long long LL;const int Times=10;LL multi(LL a,LL b,LL m){ LL ans=0; while(b) { if(b&1
2012-08-27 21:16:30 4790
原创 链栈基本操作
#include #include typedef struct node{ int data; struct node *next;}NODE;NODE *crea_linkstack(){ NODE *top,*p; int a,n; top=NULL; printf("\n输入链栈的元素数目:"); scanf("%d",&n); if
2012-08-22 09:25:43 1134
原创 链队列的操作
#include #include typedef struct Node{ int data; struct Node *next;}QNode;typedef struct{ QNode *front; QNode *rear;}LinkQueue;int InitLinkQueue(LinkQueue *Q){ Q->front=(QN
2012-08-22 09:24:22 952
原创 关于阶乘问题
本文主要探讨数学中的阶乘问题。比如求阶乘最后非零位的位数,计算阶乘的值,等等。题目:http://acm.hdu.edu.cn/showproblem.php?pid=1042题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1059分析:题意比较简单,都是给定一个数,求阶乘的值。第
2012-08-10 11:52:37 2053 5
原创 等比数列二分求和
今天我们学习如何有效地求表达式的值。对于这个问题,用二分解决比较好。 (1)当时,(2)当时,那么有 (3)当时,那么有 代码:#include #include #include using namespace std;const int M = 1000000007;typedef long long LL;LL power(L
2012-08-10 05:16:29 5728
原创 小数问题
本文的主要内容是探讨关于小数的一些问题,先介绍小数与分数的转化,然后再来探讨小数循环节等问题。其中涉及到一些数论的内容,本文会进行详细介绍。题目:http://acm.hdu.edu.cn/showproblem.php?pid=1717题意:给定一个纯小数,将其转化为分数输出。代码:#include #include #include us
2012-08-08 18:15:03 2076
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人