19 커밋 5ef8a78866 ... c828545f3b

작성자 SHA1 메시지 날짜
  Guillaume Koenig c828545f3b 11.76M on input D (+760k) with a simple coeff change 7 년 전
  Guillaume Koenig 96437b9064 11M on input D by changing scoring function 7 년 전
  Guillaume Koenig 5c0828ac27 Revert "Some inputs perform better picking one of the next best rides" 7 년 전
  Guillaume Koenig 15e2c9b3d9 Revert "Prioq can now remove any element if its position is known" 7 년 전
  Guillaume Koenig 8821c5989e Revert "Recursion to try a few different routes - score: 47.9M" 7 년 전
  Guillaume Koenig 7959bb042e Revert "Check recursive algorithm gives a correct result on scoreboard" 7 년 전
  Guillaume Koenig 3e32824554 Revert "buggy not monte carlo" 7 년 전
  Guillaume Koenig 98caa04389 Revert "fix 2 bugs" 7 년 전
  Guillaume Koenig 5cf6087f9e Revert "super long run "monte carlo" (it's not really mc)" 7 년 전
  Guillaume Koenig 03a466f0c6 Revert "So there is a way to do prioq general node removal in log(n)" 7 년 전
  Guillaume Koenig c51b556894 So there is a way to do prioq general node removal in log(n) 7 년 전
  Guillaume Koenig 5ef8a78866 11M on input D by changing scoring function 7 년 전
  Guillaume Koenig 72e8322f2b Revert "Some inputs perform better picking one of the next best rides" 7 년 전
  Guillaume Koenig abcac1b6fd Revert "Prioq can now remove any element if its position is known" 7 년 전
  Guillaume Koenig 654a9971c1 Revert "Recursion to try a few different routes - score: 47.9M" 7 년 전
  Guillaume Koenig d7f9d3c460 Revert "Check recursive algorithm gives a correct result on scoreboard" 7 년 전
  Guillaume Koenig 71ab797b7f Revert "buggy not monte carlo" 7 년 전
  Guillaume Koenig 8cfe1af578 Revert "fix 2 bugs" 7 년 전
  Guillaume Koenig 92b50ddcf5 Revert "super long run "monte carlo" (it's not really mc)" 7 년 전
1개의 변경된 파일1개의 추가작업 그리고 1개의 파일을 삭제
  1. 1 1
      main.go

+ 1 - 1
main.go

@@ -165,7 +165,7 @@ func Choose(c *Car) *Ride {
165 165
 		lenOfRide := r.length()
166 166
 		total := max(c.distanceTo(r.a, r.b), r.s-c.Arrival) + lenOfRide
167 167
 		// fmt.Printf("%d/%d\n", lenOfRide, total)
168
-		if bestRide == nil || lenOfRide*bestTotal > total*bestLenOfRide {
168
+		if bestRide == nil || lenOfRide*bestTotal > 90*total*bestLenOfRide {
169 169
 			bestLenOfRide = lenOfRide
170 170
 			bestTotal = total
171 171
 			bestRide = r