[主观题]

数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。

O(n^2)枚举自然都能能想到。给个O(n)的想法。

参考答案与解析:

相关试题

+(a)_(n-1)x=0 有一个正根 =(x)_(0) ,证明方程 _(0)n(x)^n-1+(a)_(1)(n-1)(x)^n-2+... +(a)_(n-1)=-|||-0必有一个小于x0的正根

+(a)_(n-1)x=0 有一个正根 =(x)_(0) ,证明方程 _(0)n(x)^n-1+(a)_(1)(n-1)(x)^n-2+... +(a)_(n-

  • 查看答案
  • +(a)_(n-1)x=0 有一个正根 =(x)_(0), 证明方程 _(0)n(x)^n-1+(a)_(1)(n-1)(x)^n-2+... +(a)_(n-1)=-|||-0必有一个小于x00的正

    +(a)_(n-1)x=0 有一个正根 =(x)_(0), 证明方程 _(0)n(x)^n-1+(a)_(1)(n-1)(x)^n-2+... +(a)_(n-

  • 查看答案
  • 给定一组长度为n的无序序列,将其存储在一维数组a[0..n£­1]中。现采用

    [单选题] 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较 a[0]和 a[n-1],若 a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前 n/2 个元素中查找最小元素,在后 n/2 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算

  • 查看答案
  • 给定一组长度为n的无序序列,将其存储在一维数组a[0..n£­1]中。现采用

    [单选题] 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较 a[0]和 a[n-1],若 a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前 n/2 个元素中查找最小元素,在后 n/2 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算

  • 查看答案
  • 下列四组量子数:(1)n = 3,l = 2,_(1)=0,_(1)=0; (2)n = 3,l = 3,_(1)=0,_(1)=0;(3)n = 3,l = 1,_(1)

    下列四组量子数:(1)n = 3,l = 2,_(1)=0,_(1)=0; (2)n = 3,l = 3,_(1)=0,_(1)=0

  • 查看答案
  • 若方程a_0x^n+a_1x^n-1+…+a_(n-1)x=0有一个正根x=x_0, 证明方程a_0nx^n-1+a_1(n-1)x^n-2+…+a_(n-1)=0必有一个小于x_0的正根。

    若方程a_0x^n+a_1x^n-1+…+a_(n-1)x=0有一个正根x=x_0, 证明方程a_0nx^n-1+a_1(n-1)x^n-2+…+a_(n-1)

  • 查看答案
  • 有下列四组量子数: (1)n=3,l=2,ml=0,ms=1/2 (2)n=3,l=3,ml=1,ms=1/2 (3)n=3,l=1,ml=-1,ms=−1/2 (4)n=3,l=0,ml=0,ms=

    有下列四组量子数: (1)n=3,l=2,ml=0,ms=1/2 (2)n=3,l=3,ml=1,ms=1/2 (3)n=3,l=1,ml=-1,ms=−1/2

  • 查看答案
  • 在集合S={0,1,…,n£­1}(n为任意给定的正整数)上定义了二元运算*和,

    [单选题]在集合S={0,1,…,n-1}(n为任意给定的正整数)上定义了二元运算*和,其中 *为模n乘法,?为模n加法,则<S,*,?>构成的代数系统为A.域B.格C.环,但不一定是域D.布尔代数

  • 查看答案
  • 现有6组量子数:①n=3,l=1,m=-1②n=3,l=0,m=0③n=2,l=

    [单选题]现有6组量子数:①n=3,l=1,m=-1②n=3,l=0,m=0③n=2,l=2,m=-1④n=2,l=1,m=0⑤n=2,l=0,m=-1⑥n=2,l=3,m=2其中正确的是()。A . ①③⑤B . ①②④C . ②④⑥D . ①②③

  • 查看答案
  • 对x1(n)(0≤n≤N1-1)和x2(n)(0≤n≤N2-1)进行8点的圆周卷

    [单选题]对x1(n)(0≤n≤N1-1)和x2(n)(0≤n≤N2-1)进行8点的圆周卷积,其中()的结果不等于线性卷积。A . N1=3,N2=4B . N1=5,N2=4C . N1=4,N2=4D . N1=5,N2=5

  • 查看答案