博客介绍了在奶牛排队喂食的问题中，如何处理奶牛之间的距离约束，包括希望保持近距离的好感奶牛和希望保持远距离的反感奶牛。利用差分约束系统和SPFA算法来解决这个问题，确定1号和N号奶牛之间最大可能的距离。同时，博主提到2015年11月2日是George Boole诞辰二百周年，致敬他对位运算和计算数学教育的贡献。
题目描述 Description
当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。
一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望两者间的距离不小于一个给定的数D。给出ML条关于两头奶牛间有好感的描述，再给出MD
扫一扫
220
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
