有一单位反馈系统,其开环传递函数为,求系统的动态误差系数;并求当输入量为时,稳态误差的时间函数e(t)。
算法设计:给定byteland部落中居民间的仇敌关系,计算组成部落卫队的最佳方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系.居民编号为1,2,...,n.接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌.
结果输出:将计算的部落卫队的最佳组建方案输出到文件output.txt文件的第1行是部落卫队的人数:第2行是卫队组成xi(1≤i≤n).xi=0表示居民i不在卫队中,xi=1表示居民i在卫队中.
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).
每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.
算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di,分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
在图P7.11(a)所示电路中,已知输入电压u1的波形如图(b)所示,当t=0时uc=0.
试画出输出电压uo的波形.
控制系统方框图如图3-4所示。试求:
(1)当K1=25和Kt=0时,系统的阻尼系数ξ,无阳尼自然振荡频率ωn以及系统对单位斜坡输入的稳态
误差ess;
(2)当K1=25和Kt=4时重复(1)的要求;
(3)要使系统的阻尼系数ξ=0.7,在单位斜坡输入信号作用下系统的稳态误差ess=0.1。试确定K1和Kt的数值,并计算在此参数情况下,系统单位阶跃响应的超调虽,上升时间和调整时间。
控制系统的结构如图3-3所示。
(1)当输入r(t)为单位阶跃函数,n(t)=0时,试选择K和Kt,使得闭环系统的超调虽σ%=40%,调整时间;并计算稳态位置,速度和加速度误差系数Kp、Kv、Ka;
(2)设干扰n(t)=0,输入r(t)=t,试问K和Kt之值对稳态误差有何影响?
(3)设输入r(t)=0。当干扰n(t)为单位阶跃函数时,K和Kt之值对稳态误差有何影响?
电路如题图4-3所示,i(t)=10mA、R=10kΩ、L=1mH。开关接在a端为时已久,在t=0时开关由a端投向b端,求t≥0时,u(t)、iR(t)和iL(t),并绘出波形图。