rigid barriers 这个什么意思 应该是和数学有关的

来源：百度知道 编辑：UC知道 时间：2024/05/22 17:42:57
Suppose that we have an ordered set of rigid barriers {(x1, y1), . . . , (xk, yk)},
where xi+ 1 > xifor i = 1, . . . , k − 1. Then the set of rigid barriers must obey
the following rules:
高速公路收费站问题
We develop a system to describe easily a large number of different tollbooth
setups. The road both starts and ends as an n-lane highway and contains m
tollbooths in the middle. The lane dividers are labeled from 1 to n + 1 for the
highway lanes and from 1 to m + 1 for the tollbooth lanes. A rigid barrier
consists of an (x, y) pair where the x coordinate represents a lane divider and
the y-coordinate represents a tollbooth divider. Figure 1 shows the case n = 4,
m = 6, with rigid barriers at (1, 1), (2, 3), (3, 4), and (5, 7). Cars may not make
lane changes across a rigid barrier.
Suppose that we have an ordered set of rigid barriers {(x1, y1), . . . , (xk, yk)},
where xi+ 1 > xifor i = 1, . . . , k − 1. Then t

假如我们有硬的障碍被命令的组合 {(x1,y1),. 。 ,(xk,yk)},。
哪里 xi+1> xifor i=1,. 。 ,k?。 1. 然后硬的障碍组合一定服从
下列各项规则:
高速公路收费站问题
我们发展一个系统描述容易很多不同的过路收费亭
装备。 道路开始和如一条 n- 小路公路的结束而且都包含 m
中央的过路收费亭。 小路分规被从 1 分类到 n+1 为那
公路小路和从 1 到 m+1 为过路收费亭小路。 一个硬的障碍
由一 (x,y) x 同等的人物表现一个小路分配的人双所组成和
y- 同等的人物表现一个过路收费亭分配的人。 图 1 情形 n=4,
m=6, 藉由硬的障碍在 (1,1),(2,3),(3,4), 和.(5,7) 汽车不可能制造
小路改变过一个硬的障碍。
假如我们有硬的障碍被命令的组合 {(x1,y1),. 。 。 ,(xk,yk)},
哪里 xi+1> xifor i=1,. 。 。 , k? 1. 然后硬的障碍组合一定服从
下列各项规则:
你不能够赶走道路: (1,1) 而且 (n+1,m+1) 一定是硬的障碍;
?硬的障碍不越过彼此: 因为 i=1,. 。 。 ,k?1, 我们有 yi+1> yi。

假定我们有一组有序的钢性栅栏{x1,y1....)，其中xi+1>xifor i=1...k-1.而这组栅栏必须遵循下列规则

rigid barrier 就是车道的拦杆，停车收费后升杆放行。

这里只是一个程序中的说明，重点在SET（组合上），rigid barrier 只是说明用的。