问题描述:给定一个N×N的交通方形网格,设其左上角为起点◎,坐标为（1,1),X轴向右为正,Y轴向下为

问题描述:给定一个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行中的数是最小费用值.

无梁楼板的柱网应尽量按方形网格布置，板的最小厚度通常为()，且不小于板跨的1/35～1/32。

A、70mm;

B、100mm;

C、150mm;

D、200mm。

无梁楼板的柱网应尽量按方形网格布置，板的最小厚度通常为150mm，且不小于板跨的()。

A、1/35～1/32;

B、1/30～1/25;

C、1/25～1/22;

D、1/20～1/18。

考虑泊松方程边值问题

  这问题的解是u(x,y)=e^xy

  (1)用N=10的正方形网格离散化，得到n=100的线性方程组．列出五点差分格式的线性方程组．

  (2)用雅可比迭代法和SOR迭代法(ω=1，1.25，1.50，1.75)，迭代初值u_ij⁽⁰⁾=1(i，j=1，2，…，N).计算到‖u^(k)-u^(k-1)‖_∞＜10^-5时停止，给出迭代次数k，u^(k)和‖u^(k)-u‖_∞,u是解函数u(x，y)=e^xy在点(x_i，y_j)上的分量生成的向量．

  (3)用CG方法解(1)的线性方程组，要求同(2)，比较计算结果．

如题1-6-3 图所示,给定一二维拉普拉斯场，现用长方形网格予以划分,试求此时与拉普拉斯方程相应的差分格式。

在某个一维稳态导热问题的数值解中，边界附近节点的配置如图所示，网格均匀划分。物体有均匀内热源q_v，其物性参数已知且为常数。给定边界温度t_i+1，而内节点温度已由数值计算得到，用热平衡法导出边界热流密度q_B的计算式。