数论
木木木木子子子
这个作者很懒,什么都没留下…
展开
-
已知三个点坐标求 三角形面积 || 求任意多边形面积公式||判断点在直线的左侧还是右侧
------------------------------------------------------------已知三个点坐标求 三角形面积设A(x1,y1),B(x2,y2),C(x3,y3) 由A-->B-->C-->A 按逆时针方向转。(行列式书写要求) 设三角形的面积为S 则S=(1/2)*(下面行列式) |x1 y1 1| |x2 y...原创 2018-03-11 19:58:59 · 27052 阅读 · 0 评论 -
poj2932 扫描线 平面几何
挑战程序设计P258代码https://blog.csdn.net/sepnine/article/details/46804299将圆的x左边左端和右端存储起来 for(int i=0;i<n;++i){ events.push_back(make_pair(x[i]-r[i],i)); events.push_back(make_pair(x[i]...原创 2018-03-24 09:52:13 · 128 阅读 · 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.x)*(p3.y - p1.y) - (p2.y - p1.y)*(p3.x - p1.x) ) ;...转载 2018-03-24 10:25:17 · 161 阅读 · 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 < nvert; j = i++) //对于多边形相邻的两点 { if ( ((vert...转载 2018-03-24 20:40:58 · 200 阅读 · 0 评论 -
母函数学习
建议先看https://www.cnblogs.com/hongshijie/p/7727000.html再看https://blog.csdn.net/xiaofei_it/article/details/17042651转载 2018-04-07 15:55:44 · 128 阅读 · 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(运算几何,二分) 题目链接:https://nanti.jisuanke.com/t/17314 这道题需要数学知识,具体看下面。 题意:这...转载 2018-04-08 20:07:13 · 128 阅读 · 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 )及其后几项 根据具体情况定而右边则是f(n-1) 开头的 对应左边的每一个都是n-1但是n-1 ^4 要怎么变...转载 2018-04-06 19:49:51 · 382 阅读 · 0 评论 -
数论 gcd 判断p/q 在k进制下 是不是循环小数
转自https://blog.csdn.net/we1215053460/article/details/80345769主要先化简看分母和k进制数之间的关系,#include<stdio.h>int n;__int64 a,b,c,s,t;__int64 get_gcd(__int64 u,__int64 v){ if(v==0) return u; re...转载 2018-05-20 23:06:08 · 608 阅读 · 0 评论