数论 gcd 判断p/q 在k进制下 是不是循环小数

转自https://blog.csdn.net/we1215053460/article/details/80345769主要先化简看分母和k进制数之间的关系,#include<stdio.h> int n; __int64 a,b,c,s,t; _...

2018-05-20 23:06:08

阅读数:47

评论数:0

Finding the Radius for an Inserted Circle 数学几何

转自https://blog.csdn.net/Georgebillion/article/details/78088627?locationNum=3&fps=1G.Finding the Radius for an Inserted Circle(运算几何,二分) 题目...

2018-04-08 20:07:13

阅读数:24

评论数:0

母函数学习

建议先看https://www.cnblogs.com/hongshijie/p/7727000.html再看https://blog.csdn.net/xiaofei_it/article/details/17042651

2018-04-07 15:55:44

阅读数:37

评论数:0

Recursive sequence 矩阵快速幂解递推公式

1. 通常首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数,可以含有与n有关的多项式,也可以含有常数的这种递推2.比如以下fn=2fn−2+fn−1+n4通常左边是f(n )及其后几...

2018-04-06 19:49:51

阅读数:53

评论数:0

判断点在多边形内部

int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) //testx,testy 是要判断的点 { int i, j, c = 0; for (i = 0, j = nvert-1; i &a...

2018-03-24 20:40:58

阅读数:34

评论数:0

hdu 1348 Wall凸包

转自https://www.cnblogs.com/jbelial/archive/2011/08/05/2128625.htmldouble Multiply(POINT p1 , POINT p2 , POINT p3) // 叉积 { return ( (p2.x - p1....

2018-03-24 10:25:17

阅读数:30

评论数:0

poj2932 扫描线 平面几何

挑战程序设计P258代码https://blog.csdn.net/sepnine/article/details/46804299将圆的x左边左端和右端存储起来 for(int i=0;i<n;++i){ events.push_back(make_pa...

2018-03-24 09:52:13

阅读数:35

评论数:0

已知三个点坐标求 三角形面积 || 求任意多边形面积公式||判断点在直线的左侧还是右侧

------------------------------------------------------------已知三个点坐标求 三角形面积设A(x1,y1),B(x2,y2),C(x3,y3) 由A-->B-->C-->A...

2018-03-11 19:58:59

阅读数:2422

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭