摘要： 一.求两直线交点class Point { double x; double y; public Point() { this.x = 0; this.y = 0; }}class Line { Point a; Point b; public Line() { this.a = new Point(); this.b = new Point(); } //求两直线的交点，斜率相同的话res=u.a Point intersection(Line u,Line v... 阅读全文

摘要： 最近为了研究最小覆盖圆，需要求圆心，所以随手download了几份资料。若是平面点得到的是平面圆，若是三维空间点得到的是空间圆(不是球)。一.第一种方法这种方法当k1或者k2为0时需要分别讨论，不便于计算机编程实现。二.第二种方法 这种方法下只要三点不共线就有结果，三点共面的充要条件是混合积(a*(bXc))为0。 阅读全文

摘要： 一.问题描述 凸集(Convex Set): 任意两点的连线都在这个集合内的集合就是一个凸集. ⒈对于一个集合D，D中任意有限个点的线性组合的全体称为D的凸包。 ⒉对于一个集合D，所有包含D的凸集之交称为D的凸包(由此定义可以想到分治算法)。 可以证明，上述两种定义是等价的。点集Q的凸包（convex hull）是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题了，这可以形象地想象成在地上放置一些不可移动的... 阅读全文

摘要： 一.概念引入 在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC(蒙特卡洛)概率算法来解决,其中Miller Rabin算法就是其中的很经典的解决方法.下面首先介绍下相关的数学理论。 理论基础：Fermat小定理:若n是素数，则对所有1≤a≤n-1的整数a，有a^(n-1)mod n=1;该定理的逆否命题也成立,即a^(n-1)mod n!=1,则n为 阅读全文

摘要： 直接上代码……public class Swap { public static void main(String[] args) { int a[] = new int[]{1,2}; System.out.println(a[0] + " "+a[1]); swap(a,0,1); System.out.println(a[0] + " "+a[1]); }private static void swap(int[] a, int i, int j) { int temp = a[i]; ... 阅读全文

摘要： 一.概念引入 设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获得很好的平均性能。 概率算法的一个特点是对同一实例多次运用同一概率算法结果可能同。舍伍德算法(O(sqrt(n))，综合了线性表和线性链表的优点)总能求的问题的一个正确解，当一个确定性算法在最坏情况和平均情况下差别较大时可在这个确定 阅读全文

摘要： 一.线性同余法 随机数在计算机中扮演重要角色，不过现实中往往难以产生真正的随机数，很多教材上都采用了线性同余法，产生的随机数也只是在一定范围内，该范围的一定要比研究所使用的范围大，不能没有完全验证就又循环。 好事者称上面的性质为随机数要具有周期性，又要不具有周期性(晕)，所谓周期性指的是到达一个足够大的数后又要重新开始，非周期性实际就是指范围要足够大，就像C/C++中要求RAND_MAX至少要是32767。 其中b >= 0，c >= 0，d 的范围),则只需要把上面的calCounts里的if改成y<x^3并且输出不乘以4就好了。四. 舍伍德(Sherwood)算法 五.拉 阅读全文

摘要： 1.SPSS中变量视图里的度量标准的三个选项是什么意思 Nominal名义变量是对数据进行分类得到的变量，如按性别分为男女，按年龄分为老、中、青； Ordinal顺序变量是对数据进行排序得到的变量，如按成绩先后分为第一、第二、第三、第四等； Scale 定距变量是对数据经过按标准测量，或使用工... 阅读全文

摘要： 1.打后场高远球：在球头开始下落时击球。进攻时拍子原来位置比较高，其他情况放在腹部前，球拍左偏。后伸，前曲，内收，外展，挑球：后伸到外展，球头向下，手脚同步（在一个平面），脚尖对球上。2.单打：右场区要靠中线，防头顶球，左场区站中央就好。3.接发球：不能踩线，前脚全着地，后脚跟抬起；对方发完球后才可以移动，否则违例。4.接球：右脚比左脚前半步，重心在两脚间，手腕朝上不要耷着。5.单打：离发球线1.5m左右，最多三个跨步掌握全场，打完后怎么去就怎么回来6.对手拍子一接触球本身就启动，向来球方向移动这就是快，不要盲目快，几部合适看当时情况，较近的话，往往加一小步，再一大步。7.每次尽量击球在中线上 阅读全文

摘要： 一.概念引入 有作者把计数排序也称为桶排序(各个桶中元素的排序采用计数排序)，得到数组C后直接从前往后遍历，输出数组值次数组下标，为0就不输出(或者存入原数组，不稳定)，不过笔者认为这种说法不严谨(一个很明显的问题是输出会是双重for循环，不过也有那个意思，叫鸽巢排序也未尝不可)，因为桶排序要求输入数据在[0,1)范围内(计数排序要求整数；实际上要么全是整数，要么小数，便于划分桶)，先把区间[0,1)划分成n个相同大小的子区间，称为桶，然后将n个输入数分布到各个桶中去。因为输入数均匀且独立分布在[0,1)上，所以，一般不会有很多数落在一个桶中的情况。为了得到结果，先对各个桶中的数进行排序，然后 阅读全文