(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
A.样条曲线是经过或接近一系列给定点的光滑曲线,不可以控制曲线的拟和程度
B.创建一种称为非一致有理B样条(NURBS)曲线的特殊样条曲线类型,NURBS曲线在控制点之间产生一条光滑的曲线
C.可以通过指定点来创建样条曲线,也可以将样条曲线化后的多线段转化为样条曲线
D.也可以封闭样条曲线,使用点和端点重合
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。