使用字典元素的禁忌列表
tabu list using Dictionary element
我正在尝试为我正在开发的元启发式实现一个禁忌列表,它将禁止将 Patient 对象移动到 Room 对象。我虽然最简单的方法是实现一个字典,我会在其中添加要制表的病房对。我反驳的问题是,如果我希望禁忌列表的长度为 30 个键,并且每次需要添加新键值对时我都希望能够删除最后一个键值对,我必须采用索引方式词典中的 "oldest" 条目。
有没有人对我如何以更聪明的方式做到这一点有任何建议?
谢谢!
我通过实施
自行解决了这个问题
List<Dictionary<Patient,Room>>
并为每个需要进入禁忌列表的元素创建一个新的字典元素。我使用了 list.Add()
方法,然后检查了列表的大小。如果它超过了预定义的最大大小,我就简单地调用 list.RemoveAt(0)
.
我正在尝试为我正在开发的元启发式实现一个禁忌列表,它将禁止将 Patient 对象移动到 Room 对象。我虽然最简单的方法是实现一个字典,我会在其中添加要制表的病房对。我反驳的问题是,如果我希望禁忌列表的长度为 30 个键,并且每次需要添加新键值对时我都希望能够删除最后一个键值对,我必须采用索引方式词典中的 "oldest" 条目。
有没有人对我如何以更聪明的方式做到这一点有任何建议?
谢谢!
我通过实施
自行解决了这个问题List<Dictionary<Patient,Room>>
并为每个需要进入禁忌列表的元素创建一个新的字典元素。我使用了 list.Add()
方法,然后检查了列表的大小。如果它超过了预定义的最大大小,我就简单地调用 list.RemoveAt(0)
.