码迷,mamicode.com
首页 >  
搜索关键字:sqrt    ( 2941个结果
关于落点偏差的疑惑
落点偏差经典方法是通过卯酉半径和角度偏差算纵向和横向偏差,如果落点和目标点近的话可不可以利用发射系三个坐标直接做差、平方、求和,再开方,即 L=sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)^2) 这样子算出来的偏差是不是纵向和横向偏差对应的斜距? 我用上式算出来偏了50米,但利用卯酉法却差了几公里,很是疑惑。。。 发射系是旋转的,上式误差会那么大吗?...
分类:其他好文   时间:2016-04-26 21:47:06    阅读次数:170
4537: [Hnoi2016]最小公倍数|分块
暴力的做法就是直接找到所有a,ba,b都小于等于某个询问的边然后并查集合并,维护每个集合的a,ba,b得最大值看是否等于询问的a,ba,b 然后就可以考虑分块,把边按照aa排序,每隔n?√\sqrt{n}分为一块 块前的按照bb值排序按顺序插入,块内的暴力判断,并查集合并,每次都把块内合并的记录下来,处理完某个询问时就撤回并查集的操作 块的大小为n?√\sqrt n可能会TT 改成n?log...
分类:其他好文   时间:2016-04-26 21:35:51    阅读次数:346
快速开平方根算法
人们很早就在Quake3源代码中发现了类似如下的C代码,它可以快速的求1/sqrt(x),在3D图形向量计算方面应用很广 float invSqrt(float x) { float xhalf = 0.5 * x; int i = *(int*)&x; // get bits for floating value i = 0x5f3759df - (i >> 1); // gives ...
分类:编程语言   时间:2016-04-26 19:43:29    阅读次数:241
POJ_2100_Graveyard_Design
描述 求连续平方和=n的序列个数,并输出序列. 分析 直接尺取. 注意: 1.如果要用开根计算的话要写成 " ll ub=(ll)sqrt(n*1.9); "写成 " ll ub=sqrt(n); "会CE. 所以干脆写成 " r*r<=n " ...
分类:其他好文   时间:2016-04-24 21:43:21    阅读次数:244
ur c题练习
ur的c果然sxbk啊 ur2:有根树分治裸题,复杂度玄学$O(n\sqrt{n})$。 首先,转化为统计k的倍数的个数。 经过重心C的路径分两种情况:(设n为当前树的大小) 1、在C的子树中,直接O(n)计算; 2、一个在C的子树中,另一个不在,则枚举路径的lca=p,计算出p的不在C到当前分治结 ...
分类:其他好文   时间:2016-04-20 23:19:25    阅读次数:167
[BZOJ4540]序列
给出一个序列,求某段区间的位置不同子串的最小值之和 对于前$40%$,我们可以$n^{2}$预处然后$O(n(\sqrt{n}))$ 预处理中$zzz[i][j]$表示以$i$开头,结尾最长到$j$的前缀子串的最小值之和 同理$fff[i][j]$表示倒过来的情况 考虑对预处理进行优化 对于一个区间 ...
分类:其他好文   时间:2016-04-19 19:25:40    阅读次数:150
BZOJ4537 : [Hnoi2016]最小公倍数
将边按$a$从小到大排序,每$\sqrt{m}$个取一个关键点。 对于每个关键点,将这个点之前的边以及要在这个关键点回答的询问按$b$排序。 依次加入这个关键点之前的每条边,用并查集维护每个连通块$a$和$b$的最大值。 对于零碎部分,只有$\sqrt{m}$条边,暴力加入即可。 用一个栈按时间记录 ...
分类:其他好文   时间:2016-04-18 22:26:53    阅读次数:232
4月14日
poj1862 题意:把一堆数两两合并为2*sqrt(m1*m2),求最终的最小值 分析:类似哈夫曼树,不过这次要先将大的合并,用一个优先队列维护即可,优先队列默认就是从大到小,即大顶堆 1 #include <iostream> 2 #include <cstdio> 3 #include <cs ...
分类:其他好文   时间:2016-04-15 00:23:43    阅读次数:161
2016.4.14
递推公式以及寻找最高位 #include<stdio.h>#include<math.h>#define q (1+sqrt(5))/2.0int main(){ int f[20]; f[0]=0; f[1]=1; for(int i=2;i<=30;i++) { f[i]=f[i-1]+f[i- ...
分类:其他好文   时间:2016-04-14 17:56:22    阅读次数:100
关于如何在博客中编辑公式的资料
参考例外一篇关于在线公式编辑的文章:http://www.cnblogs.com/haore147/p/3629895.html 好吧,直接试一下才知道: 1. 打开网址:http://latex.codecogs.com/ 2. 输入LaTex代码: f(x)=\frac{1}{\sqrt{2\p ...
分类:其他好文   时间:2016-04-11 00:03:25    阅读次数:190
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!