Home >> 备考资讯 > A-level

A-level数学词汇分享List2,今天又学会了

LIST 2 Algorithm算法(二)
Dijkstra's algorithm
释义:迪克斯特拉(Dijkstra)算法
点拨:一种求两点之间最短路径的算法。
例句:Use Dijkstra's algorithm to find the possible routes that minimise the driving time from Ato H.
译文:采用迪克斯特拉(Dijkstra)算法求出从A到H驾驶时间最短的路径。
route inspection algorithm
释义:线路检查算法(中国邮递员问题)


例句:The route inspection algorithm is applied to the network in Figure 3 and the time takenfor the route is 162 minutes.



译文:图3的网络应用了线路检查算法,线路花费的时间是162分钟。
nearest neighbour algorithm
释义:近邻算法
例句:Starting at A , use the nearest neighbour algorithm to obtain an upper bound for thedistance Ferhana must travel.
译文:从点A开始,采用近邻算法求出费哈纳旅行距离的上限值。
upper bound
释义:上限,上界
例句:Write down the route that gives this upper bound.
译文:写出对应这个上限值的线路。
precedence table
释义:优先表,先后顺序表
点拨:表明活动之间依赖关系的表格。
例句:Complete the precedence table in the answer book.
译文:完成答题本中的优先表。
dummy activity
释义:虚活动
点拨:为了表示出前后相邻活动的逻辑关系。
例句:Explain the significance of the dummy activity from event 2 to event 3.
译文:解释连接事件2到事件3的虚活动的重要性。
duration /dju'reifn/
释义:n.耗时,持续时间
点拨:活动的持续时间。
例句:The duration of activity H changes to x hours.
译文:活动H的耗时调整为x小时。
total float
释义:总浮动时间
点拨:不延误总工期的情况下,某活动可推迟的总时长。
例句:The total float on activity D is twice the total float on activity E.
译文:活动D的总浮动时间是活动E的两倍。
critical activity
释义:关键活动
点拨:总浮动时间等于0的活动。
例句: Given that K is a critical activity, state which other activities must also be critical.
译文:已知K是关键活动,写出还有哪些别的关键活动。
critical path
释义:关键路径
点拨:从起点到终点,由关键活动串联的路径。
例句:Given that all critical paths for the network include activity H, state which activitiescannot be critical.
译文:已知网络中所有关键路径都包含活动H,写出哪些活动不可能是关键活动。
cascade (Gantt) chart
释义:甘特图
点拨:用横条展现项目活动的顺序和持续时间。
例句: Draw a cascade (Gantt) chart for this project on Grid 1 in the answer book.
译文:在答题本的网格1中画出这个工程的甘特图。
scheduling diagram
释义:安排图,调度图
点拨:用于展示给工人们安排的相应活动。
例句:Diagram 2 in the answer book shows a partly completed scheduling diagram for thisproject.
译文:答题本中的图2展示了这个工程的部分安排图。
linear programming
释义:线性规划
例句:The graph in Figure 2 is being used to solve a linear programming problem in x andy.
译文:图2被用于求解一个关于x和y的线性规划问题。
constraint /kən'streint/
释义:n.约束条件,限制
点拨·变量的限制,通常以不等式的形式呈现。
例句:Show that y> 2x and write down and simplify two further constraints on the values of xand y.
译文:证明y>2x,写出并化简另外两个有关x和y的约束条件。
feasible region
释义:可行域
点拨:满足全部约束条件的区域。
例句:Find the exact coordinates of the vertices of the feasible region.
译文:求出可行域的顶点的精确坐标。
objective function
释义:目标函数
点拨·追求的目标形式,常见的如成本最小或利润最大。
is given by P=ax+by,wh
例句:The objective function, P , iere a and b are positive constants.
译文:目标函数P=ax+by,其中a和b都是正常数。
objective line (ruler) method
释义:目标线法(尺子法)
点拨:一种线性规划中求最优解的算法,借助尺子完成。
例句:Use the objective line (ruler) method to find the optimal vertex, V, of the feasible region.
译文:采用目标线法(尺子法)来求可行域内的最优顶点V。
optimal solution
释义:最优解
点拨:可行解中满足目标函数的解。
例句:Given that an integer solution is required, determine the optimal solution for the originalproblem in x , y and z and state the corresponding value of P.


译文:已知题目要求整数解,求出在原问题中x、y、z的最优解,并写出对应的P值。


联系电话:17714381194  025-52807063

校区地址:南京市(新街口)中山东路18号国际贸易中心12楼B5



发布日期:2023-01-09 | 标签: 
热门标签
近期文章
环亚教育
©版权所有:南京环亚教育信息咨询有限公司 | 苏ICP备2021007542号  地址:南京市秦淮区中山东路18号国际贸易中心12楼B5(地铁1/2号线新街口站8号出口) 电话:17714381194