设α,β,γ是三个非零向量,k,I,m是三个非零实数,试证kα-Iβ,Iβ-mγ,mγ-kα是三个共面向量.
在给定了空间直角坐标系的三维空间中,所有自原点引出的向量添上零向量构成一个三维线性空间R3。
1)问所有终点都在一个平面上的向量是否为子空间?
2)设有过原点的三条直线,这三条直线上的全部向量分别成为三个子空间L1,L2,L3。问L1+L2,L1+L2+L3能构成哪些类型的子空间,试全部列举出来。
3)试用几何空间的例子来说明:若U,V,X,Y是子空间,满足U+V=X,XY,是否一定有Y=Y∩U+Y∩V。
设A是复数域C上一个n阶矩阵。
(i)证明:存在C上n阶可逆矩阵T,使得
(ii)对n作数学归纳法证明,复数域C上任意一个n阶矩阵都与一个上三角形矩阵
相似,这里主对角线以下的元素都是零。
设函数f(u)连续且恒大于零,
其中Ω(t)为球体(x2+y2+z2≤t2),D(t)为圆域(x2+y2≤t2).
(I)讨论F(t)在区间(0,+∞)内的单调性;(II)证明当t>0时,
问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的条路上,则称P是G的一个路径覆盖.P中路径可以从V的任何一个项点开始,长度也是任意的,特别地,可以为0.G的最小路径覆盖是G的所含路径条数最少的路径覆盖.
设计一个有效算法求一个有向无环图G的最小路径覆盖.
[设V={1,2,...,n},如下构造网络G1=(V1,E1):
每条边的容量均为1.求网络G1的(x0,y0)最大流.]
算法设计:对于给定的有向无环图G,找出G的一个最小路径覆盖.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m.n是给定有向无环图G的顶点数,m是G的边数.接下来的m行,每行有2个正整数i和j,表示一条有向边(i,j).
结果输出:将最小路径覆盖输出到文件output.txt.从第1行开始,每行输出一条路径.文件的最后一行是最少路径数.