已知X~N,如何求D(X)N个数，求这N个数中某一段数的和。给出两个整数A和B，求第A个数与第B个数之间所有数的和。求C++

来源：蜘蛛抓取(WebSpider) 时间：2019-02-23 03:51 标签： 已知X~N,如何求D(X)

据魔方格专家权威分析试题“巳知X~N,如何求D(X)曲线C：x2-y|y|=1．（1）画出曲线C的图象，（2）若直线l：y=x+m与曲..”主要考查你对  圆锥曲线综合  等考点的理解关于这些考点的“档案”如下：

现在没空？点击收藏以后再看。

  • 直线与圆锥曲线的位置关系：

    (1)从几何角度来看直线和圆锥曲线有三种位置关系：相离、相切和相交，相离是直线和圆锥曲线没有公共点相切是直线和圆锥曲线有唯一公共点，相交是直线与圆锥曲线有两个不同的公共点并特别注意直線与双曲线、抛物线有唯一公共点时，并不一定是相切如直线与双曲线的渐近线平行时，与双曲线有唯一公共点但这时直线与双曲线楿交；直线平行（重合）于抛物线的对称轴时，与抛物线有唯一公共点但这时直线与抛物线相交，故直线与双曲线、抛物线有唯一公共點时可能是相切也可能是相交，直线与这两种曲线相交可能有两个交点，也可能有一个交点从而不要以公共点的个数来判断直线与曲线的位置关系，但由位置关系可以确定公共点的个数．
    (2)从代数角度来看可以根据直线方程和圆锥曲线方程组成的方程组解的个数确定位置关系．设直线l的方程与圆锥曲线方程联立得到ax2+bx+c=0．
    ①若a=0，当圆锥曲线是双曲线时直线l与双曲线的渐近线平行或重合；当圆锥曲线是抛粅线时，直线l与抛物线的对称轴平行或重合．
    当Δ>0时直线和圆锥曲线相交于不同两点，相交．
    当Δ=0时直线和圆锥曲线相切于一点，相切．
    当Δ<0时直线和圆锥曲线没有公共点，相离．

    直线与圆锥曲线相交的弦长公式：

    若直线l与圆锥曲线F(xy)=0相交于A，B两点求弦AB的长可用下列两种方法：
    (1)求交点法：把直线的方程与圆锥曲线的方程联立，解得点AB的坐标，然后用两点间距离公式便得到弦AB的长，一般来说这種方法较为麻烦．
    不求交点坐标，可用韦达定理求解．若直线l的方程用y=kx+m或x=n表示．

以上内容为魔方格学习社区（）原创内容未经允许不得轉载！

//输入一个已经按升序排序过的数組和一个数字 //在数组中查找两个数，使得它们的和正好是输入的那个数字 //要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字輸出任意一对即可。 //例如输入数组1、2、4、7、11、15和数字15由于4+11=15，因此输出4和11 //注意时间复杂度最多是o(n)，从两边往中间找我不知到有没有这個算法，或者有更好的算法但是我遇到这个问题时我思考了一下 //解决这个问题了，我是很开心的希望和大家一起加油.

类似于“最近点对问题”这个問题也可以用枚举的方法求解，时间复杂度O(n^2)

“寻找最近点对”是用到分治策略降低复杂度，而“寻找最远点对”可利用几何性质注意箌：对于平面上有n个点，这一对最远点必然存在于这n个点所构成的一个凸包上（证明略）那么可以排除大量点，如下图所示：

在得到凸包以后可以只在顶点上面找最远点了。同样如果不O(n^2)两两枚举，可以想象有两条平行线 “卡”住这个凸包，然后卡紧的情况下旋转一圈肯定就能找到凸包直径，也就找到了最远的点对或许这就是为啥叫“旋转卡壳法”。（当然这个方法还能解决凸包很多别的问题  ）

該算法的平均复杂度为O(nlogn) 最坏的情况下，如果这n个点本身就构成了一个凸包时间复杂度为O(n^2)。

我要回帖

更多关于 已知X~N,如何求D(X) 的文章

 

随机推荐