- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 计算几何基础
我们都知道已知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
2861
原创 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
3081
原创 扩展欧几里得算法
题目：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
3968
原创 数学公式及定理
题目：最左边的数分析：由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
2075
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
1133
原创 链队列的操作
#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
951
原创 关于阶乘问题
本文主要探讨数学中的阶乘问题。比如求阶乘最后非零位的位数，计算阶乘的值，等等。题目：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
5725
原创 小数问题
本文的主要内容是探讨关于小数的一些问题，先介绍小数与分数的转化，然后再来探讨小数循环节等问题。其中涉及到一些数论的内容，本文会进行详细介绍。题目：http://acm.hdu.edu.cn/showproblem.php?pid=1717题意：给定一个纯小数，将其转化为分数输出。代码：#include #include #include us
2012-08-08 18:15:03
2074
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人