为打破平局算法实施优先级的多数投票
Plurality voting with priorities for tie-breaking algorithm implementation
我正在尝试实施多个投票算法,其中使用优先级来打破平局。我所说的优先级是指以下内容。例如,我们有三个 类 - A、B 和 C。但是优先级为 A、C 和 B,从最高的 - A 开始到最低的 - B。所以当 A 和 C 的票数相等且更多比 B,A 将赢得多数票,因为它的优先级更高。
我对打破平局的唯一想法是实现许多 if 语句。如果我没记错的话,对于 3 类 的情况,这些是 10。但是如何将其推广,以便我可以实现 K-类 的算法?你能帮忙写一些代码吗?它可以是一些命令式语言,如 C、Java、JS、C#、Python 等或伪代码。
非常感谢!
您可以先按得票数排序。然后遍历排序后的列表,对于那些票数相等的条目,再次排序,这次使用优先级。
我正在尝试实施多个投票算法,其中使用优先级来打破平局。我所说的优先级是指以下内容。例如,我们有三个 类 - A、B 和 C。但是优先级为 A、C 和 B,从最高的 - A 开始到最低的 - B。所以当 A 和 C 的票数相等且更多比 B,A 将赢得多数票,因为它的优先级更高。
我对打破平局的唯一想法是实现许多 if 语句。如果我没记错的话,对于 3 类 的情况,这些是 10。但是如何将其推广,以便我可以实现 K-类 的算法?你能帮忙写一些代码吗?它可以是一些命令式语言,如 C、Java、JS、C#、Python 等或伪代码。
非常感谢!
您可以先按得票数排序。然后遍历排序后的列表,对于那些票数相等的条目,再次排序,这次使用优先级。