hjp
/
meeat
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Implememen backwards runoff

This commit is contained in:
Peter J. Holzer 2023-05-12 21:18:00 +02:00
parent 977ecf9d07
commit f8226fa5a2
1 changed files with 20 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
utils/instantrunoff
View File

@ -43,12 +43,14 @@ def dump_ballots(ballots):
for r in ballot: for r in ballot:
print(r) print(r)
def runoff(ballots): def runoff_forward(ballots):
count = {} count = {}
candidates = {} candidates = {}
for ballot in ballots: for ballot in ballots:
for r in ballot: for r in ballot:
count[r.id] = [0] * len(ballot) if r.id not in count or len(count[r.id]) < len(ballot):
log.debug("count[%d] <- %d elements", r.id, len(ballot))
count[r.id] = [0] * len(ballot)
candidates[r.id] = r candidates[r.id] = r
for ballot in ballots: for ballot in ballots:
for pos, r in enumerate(ballot): for pos, r in enumerate(ballot):
@ -66,6 +68,21 @@ def runoff(ballots):
] ]
return loser, new_ballots return loser, new_ballots
der runoff_backward(ballot):
for ballot in ballots:
for r in ballot:
if r.id not in count or len(count[r.id]) < len(ballot):
log.debug("count[%d] <- %d elements", r.id, len(ballot))
count[r.id] = [0] * len(ballot)
candidates[r.id] = r
pprint(candidates)
for ballot in ballots:
for pos, r in enumerate(ballot):
count[r.id][pos] += 1
pprint(count)
return loser, new_ballots
if __name__ == "__main__": if __name__ == "__main__":
args = get_args() args = get_args()
@ -74,7 +91,7 @@ if __name__ == "__main__":
result = [] result = []
while max(len(b) for b in ballots): while max(len(b) for b in ballots):
dump_ballots(ballots) dump_ballots(ballots)
loser, ballots = runoff(ballots) loser, ballots = runoff_forward(ballots)
result.append(loser) result.append(loser)
result = reversed(result) result = reversed(result)
print("final result") print("final result")