Dynamic order statistics OS-SELECT(i, S): returns the ith smallest element in the dynamic set S. OS-RANK(x, S): returns the rank of x ∈ S in the sorted order of S’s elements. IDEA: Use a red-black tree for the set S, but keep subtree sizes in the nodes

Symbol-table problem Symbol table T holding n records: key key[x] [x]

一個質點在空間的移動,可以由映射x:[0,T→R3 來描述·它的速度向量是,它的動能是 E(x). 給定空間中兩點p和q,我們考慮所有連接p和q的質點 路徑,其中動能最小的路徑就是連結p和q的直線

1设D={(x,y)∈R10≤x≤1,0≤y≤1},计算:‖2xy-1ldc

例68:盘类零件1的数控车床加工 SK68. MPF N10G054G90M42MO3S500T01F0.3 N20G158Z N30G00X45Z0 N40G01X0

1:若方程y+p(x)y=0的一个特解为y=cos2x,则该方程满足初值条件y(0)=2的

EX有inta=3,b=4,c=5,x,y;,则以下表达式 !(x=a)&&(y=b)&&c的值为【】0 EX2若s是int型变量,且s=6,则下面表达式 s%2+(s+1)%2的值为【1】

9.柱面坐标(x,y,z)→(r,6,x)

如果函数x=f(y)在某区间内单调、可导且f(y)≠0,那么 它的反函数y=f(x)在对应区间f(1)内也可导,并且

8用两种顺序计算∫ddy,D:y=x与y=x2所围区域