카테고리 없음2017. 11. 14. 12:12

버디


저작자표시
Posted by 평면우주
카테고리 없음2016. 7. 11. 16:30

즈위프트 코스 정리.

http://zwiftblog.com/route-details/

저작자표시
Posted by 평면우주
카테고리 없음2015. 7. 17. 17:53

All Pairs Shortest + 이항계수 계산.

APS(D[][])

 FOR k in 1->n

   FOR i in 1->n (단 i not k)

     FOR j in 1->n (단 j not k & j not i )

         D[i][j] = min(D[i][k] + D[k][j], D[i],[j])



이항계수

B[][] <- {-1}


bino(n,r)

   IF r == 0 or n == r : return 1

   IF B[n][r] != -1

      RETURN B[n][r]

   B[n][r] <- bino1(n-1, r-1) + bino(n-1, r)

   RETURN 

저작자표시
Posted by 평면우주

티스토리툴바