geoffrey/hashcode2016
geoffrey/hashcode2016
Archived
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Cache unsatisfied clients

Browse source
This commit is contained in:
Geoffrey Frogeye 2016-02-16 20:30:10 +01:00
parent 8f1970c127
commit f7246fa3b7
1 changed files with 12 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

18
reborn.py
View file

@ -5,7 +5,7 @@ import math
import copy import copy
import progressbar import progressbar
DEBUG = False DEBUG = True
outLines = [] outLines = []
@ -75,10 +75,12 @@ class Warehouse:
class Client: class Client:
ALL = [] ALL = []
UNSATISFIED = []
def __init__(self, pos, needs): def __init__(self, pos, needs):
self.id = len(self.ALL) self.id = len(self.ALL)
self.ALL.append(self) self.ALL.append(self)
self.UNSATISFIED.append(self)
self.pos = pos self.pos = pos
self.needs = needs self.needs = needs
@ -121,7 +123,7 @@ class Client:
# Set functions # Set functions
def near(pos): def near(pos):
couples = [] couples = []
for el in __class__.ALL: for el in __class__.UNSATISFIED:
couples.append([el, distance(el.pos, pos)]) couples.append([el, distance(el.pos, pos)])
return [couple[0] for couple in sorted(couples, key=lambda c: c[1])] return [couple[0] for couple in sorted(couples, key=lambda c: c[1])]
@ -207,6 +209,7 @@ class Drone:
if client.satisfied(): if client.satisfied():
global score global score
score += math.ceil((T-(self.avail+1))/T*100) score += math.ceil((T-(self.avail+1))/T*100)
Client.UNSATISFIED.remove(client)
log("Client", client.id, "satisfied!", "New score:", score) log("Client", client.id, "satisfied!", "New score:", score)
def wait(self, turns=1): def wait(self, turns=1):
@ -366,9 +369,12 @@ def think():
}) })
if not roadmap['stops']: if not roadmap['stops']:
global done
done = True done = True
break if len(Client.UNSATISFIED) == 0:
done = False
break
if done:
break
loadOcc = dict((i, roadmap['loads'].count(i)) for i in roadmap['loads']) loadOcc = dict((i, roadmap['loads'].count(i)) for i in roadmap['loads'])
for i in loadOcc: for i in loadOcc:
@ -396,8 +402,8 @@ try:
bar.update(turn) bar.update(turn)
while turn < SIMULATION and [d for d in Drone.ALL if d.tasks]: while turn < SIMULATION and [d for d in Drone.ALL if d.tasks]:
newTurn() newTurn()
if not DEBUG: #if not DEBUG:
bar.update(turn) # bar.update(turn)
if not DEBUG: if not DEBUG:
bar.finish() bar.finish()