在参考系s中,一粒子沿直线运动,从坐标原点运动到了处,经历时间为,试计算该过程对应的固有时。
在参考系s中,一粒子沿直线运动,从坐标原点运动到了处,经历时间为,试计算该过程对应的固有时。
在参考系s中,一粒子沿直线运动,从坐标原点运动到了处,经历时间为,试计算该过程对应的固有时。
一正弦形式空气波沿直径为14cm的圆柱形管行进,波的平均强度为,频率为300Hz,波速为300m/s。问波中的平均能量密度和最大能量密度各是多少?每两个相邻同相面间的波段中含有多少能量?
题12-6图(a)所示,滚子重为P,半径为R,在滚子的鼓轮上绕有一细绳,绳上作用不变力F,其方向总与水平成θ角,鼓轮半径为r,在力F作用下,滚子沿水平面作纯滚动,滚子中心O在水平方向的位移为S,试求力F在位移S上所做的功。
问题描述:给定一个N×N的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1.一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N).在若干网格交叉点处,设置了油库,可供汽车在行驶途中加油.汽车在行驶过程中应遵守如下规则:
(1)汽车只能沿网格边行驶,装满油后能行驶K条网格边.出发时汽车已装满油,在起点与终点处不设油库.
(2)当汽车行驶经过一条网格边时,若其x坐标或Y坐标减小,则应付费用B,否则免付费用.
(3)汽车在行驶过程中遇油库则应加满油并付加油费用A.
(4)在需要时可在网格点处增设油库,并付增设油库费用C(不含加油费用A).
(5)(1)~(4)中的各数N、K、A、B、C均为正整数.
算法设计:求汽车从起点出发到达终点的一条所付费用最少的行驶路线.
数据输入:由文件input.txt提供输入数据.文件的第1行是N、K、A、B、C的值,2≤N≤100,2≤K≤10.第2行起是一个N×N的0-1方阵,每行N个值,至N+1行结束.方阵的第1行第j列处的值为1表示在网格交叉点(i,j)处设置了一个油库,为0时表示未设油库,各行相邻的2个数以空格分隔.
结果输出:将找到的最优行驶路线所需的费用即最小费用输出到文件output.txt.文件的第1行中的数是最小费用值.
试题一(共 15分)
阅读以下说明和算法,完善算法并回答问题,将解答写在答题纸的对应栏内。
[说明]
假设以二维数组G[1..m,1..n]表示一幅图像各像素的颜色,则G[i,j]表示区域中点(i,j)处的颜色,颜色值为0到k 的整数。下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0,j0)同的上、下、左、右可连通的点组成同色邻接区域。
例如,一幅8×9 像素的图像如图1-1 所示。设用户指定点(3,5),其颜色值为0,此时其上方(2,5)、下方 (4,5)、右方(3,6)邻接点的颜色值都为0,因此这些点属于点(3,5)所在的同色邻接区域,再从上、下、左、右四个方向进行扩展,可得出该同色邻接区域的其他点(见图1-1 中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2 所示。
[算法]
输入:矩阵 G,点的坐标(i0,j0),新颜色值newcolor。
输出:点(i0,j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。
算法步骤(为规范算法,规定该算法只在第七步后结束):
第一步:若点(i0,j0)的颜色值与新颜色值newcolor相同,则(1) ;
第二步:点(i0,j0)的颜色值→oldcolor;创建栈S,并将点坐标(i0,j0)入栈;
第三步:若 (2) ,则转第七步;
第四步:栈顶元素出栈→(x,y),并(3) ;
第五步:1) 若点(x,y-1)在图像中且G[x,y-1]等于oldcolor,则(x,y-1)入栈S;
2) 若点(x,y+1)在图像中且G[x,y+1]等于oldcolor,则(x,y+1)入栈S;
3) 若点(x-1,y)在图像中且G[x-1,y]等于oldcolor,则(x-1,y)入栈S;
4) 若点(x+1,y)在图像中且G[x+1,y]等于oldcolor,则(x+1,y)入栈S;
第六步:转 (4) ;
第七步:算法结束。
[问题]
是否可以将算法中的栈换成队列?回答: (5) 。
设在坐标平面上的质点受力的作用,力的方向指向原点,大小等于质点到原点的距离。
(1)求当质点由点A(a,0)沿椭圆在第一象限内移动到点B(0,b)时力所作的功;
(2)求当质点沿椭圆逆时针方向运动一周时力所作的功。
如图,一质点在几个力作用下沿半径为R=20m的圆周运动,其中有一恒力,求质点从A开始沿道时针方向经3/4圆周到达B的过程中,力F所做的功。