xqacmer

欢迎前来

RMQ算法小结(st实现)

rmq+stRMQ简单来说就是求区间的最大值(最小值)。举个例子: 1 -2 9 10 15 38 -9 这里有 7 个数(随便输的),RMQ就是用来查询这些数中的最大值(最小值),但是是区间的。比如查询 [1,3] 这个区间的最大值 就是 ...

2017-09-26 21:38:29

阅读数:196

评论数:0

圆的一些操作

1、三点求圆心坐标和半径:x0=((y2-y1)(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)(y2*y2-y1*y1+x2*x2-x1*x1))/(2.0*((x3-x1)(y2-y1)-(x2-x1)(y3-y1)));y0=((x2-x1)(x3*x3-x1*x1+y3*...

2017-09-18 20:40:41

阅读数:241

评论数:0

辛普森积分(自适应辛普森公式求积分)

自适应辛普森公式求积分第一回接触辛普森积分,至于这个辛普森是干嘛的呢,在这里就有必要好好地讲一讲了。来源:辛普森(Simpson)公式是牛顿-科特斯公式当n=2时的情形,也称为三点公式。利用区间二等分的三个点来进行积分插值。其科特斯系数分别为1/6,4/6,1/6。应用:立体几何中用来求拟柱体体积...

2017-09-11 20:39:23

阅读数:3054

评论数:3

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