Guillaume Koenig
|
03a466f0c6
Revert "So there is a way to do prioq general node removal in log(n)"
|
7 år sedan |
Guillaume Koenig
|
c51b556894
So there is a way to do prioq general node removal in log(n)
|
7 år sedan |
Guillaume Koenig
|
d0ce2b5c00
super long run "monte carlo" (it's not really mc)
|
7 år sedan |
Guillaume Koenig
|
ac8d44f380
fix 2 bugs
|
7 år sedan |
Guillaume Koenig
|
413708b0c1
buggy not monte carlo
|
7 år sedan |
Guillaume Koenig
|
b1a7f7bdbf
Check recursive algorithm gives a correct result on scoreboard
|
7 år sedan |
Guillaume Koenig
|
8187c0f1f2
Recursion to try a few different routes - score: 47.9M
|
7 år sedan |
Guillaume Koenig
|
e25b00cee8
Prioq can now remove any element if its position is known
|
7 år sedan |
Guillaume Koenig
|
1e502229e8
Some inputs perform better picking one of the next best rides
|
7 år sedan |
Guillaume Koenig
|
da36d98e98
Add score counting
|
7 år sedan |
Gildas Chabot
|
6eae2adb6c
uncomment EarliestFinish and add a threshold for D
|
7 år sedan |
Gildas Chabot
|
e63a5b59a7
fix EarliestFinish function
|
7 år sedan |
Gildas Chabot
|
26d82b0895
improve slightly the ride sort
|
7 år sedan |
Guillaume Koenig
|
f0134abce8
44M !
|
7 år sedan |
Gildas Chabot
|
3b2a5150c2
wait for ride startc
|
7 år sedan |
Guillaume Koenig
|
426cc137d9
fix high mem bug
|
7 år sedan |
Guillaume Koenig
|
edf8cba6a3
choose: lowest ratio lenOfRide/(goToStart+lenOfRide) HIGH MEM (???)
|
7 år sedan |
Gildas Chabot
|
79428f2873
add Ride.Length function
|
7 år sedan |
Gildas Chabot
|
ee4e5164f3
avoir rides that finishes too late
|
7 år sedan |
Gildas Chabot
|
64e9b3e6d8
sort only one time
|
7 år sedan |
Gildas Chabot
|
a40f6c790d
sort rides by end time
|
7 år sedan |
Gildas Chabot
|
062f37e326
merge in one file
|
7 år sedan |
Gildas Chabot
|
1d303c01dd
dumb Choose function
|
7 år sedan |
Gildas Chabot
|
35894825b9
car.Update function
|
7 år sedan |
Gildas Chabot
|
3d0fad1bb9
prioq return nil if empty queue
|
7 år sedan |
Gildas Chabot
|
200a49c712
writting output
|
7 år sedan |
Gildas Chabot
|
8db8ab7f6d
make it compile
|
7 år sedan |
Gildas Chabot
|
8c8392adef
cars to pointer in prioq
|
7 år sedan |
Gildas Chabot
|
1ead62d583
create Sched
|
7 år sedan |
Gildas Chabot
|
bddf4397b7
read input
|
7 år sedan |