IT技术博客大学习 共学习 共进步

标签:选举

共 1 篇相关文章

IT 浏览 1,360

如此保证选举公正性能成吗?

    一个小镇上即将进行大选,候选人有 m ≥ 3 个,选民一共有 n 人。选举时,每个选民在选票上写下一个候选人的名字,然后由计算机根据某种选举机制算出大选的获胜者来。如果把 n 个选民的选票依次记为 x1, x2, ..., xn 的话,那么选举机制的算法其实就是一个映射到 {1, 2, ..., m} 的函数 f(x1, x2, ..., xn) 。     为了保证选举程序的公平性,让每个人手中的选票都能发挥作用,政府提...