UOJ Logo sharpland的博客

博客

[P1013讨论帖] 【P1013解题讨论】新讨论

2021-06-21 09:52:46 By sharpland

让我们首先关注预测高速公路末端(N英里)可能的交通量范围。为此,我们从一个较大的可能范围[a,b]开始(最初设置为[-999999999,+999999999]),并在扫描1…N英里的不同高速公路组件时缩小/修改它。每次我们看到传感器直接从高速公路读取数据时,这会将可能的范围[a,b]剪辑到传感器给定的范围。每当我们看到范围为[a′,b′的入口匝道时,可能的交通流的新范围为[a+a′,b+b′。类似地,当我们看到范围为[a′,b′的出口匝道时,可能的交通流值的新范围为[a-b′,b-a′(在这次更新之后,如果范围的下限变为负值,我们将其设置为零,因为我们不能有负的交通流速率)。

预测可能的初始流量范围是相似的,并且基本上是对称的,我们向后扫描并跟踪一个工作范围[a,b],该工作范围被每个公路特征适当地缩小/修改。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。