1986 V-League
First Phase
20 participants divided over 3 groups playing double round robin; top-2 of each to second phase
Second Phase
6 participants playing single round robin; no draws
Results Saigon Port
- Saigon Port 2–0 Army Club
- Saigon Port drw Ha Nam Ninh Industry [4–1 pen]
- Saigon Port 2–1 HCM City Industrial Department
- Saigon Port 4–1 HCM City Custom
- Saigon Port 1–0 HCM City Police
Champions: Saigon Port
gollark: you PENGUINS.
gollark: HAS YOUR NOSE EXPLODED?
gollark: ```haskellimport Data.Listimport Data.Bits fib :: Int -> Integerfib n = snd . foldl_ fib_ (1, 0) . dropWhile not $ [testBit n k | k <- let s = bitSize n in [s-1,s-2..0]] where fib_ (f, g) p | p = (f*(f+2*g), ss) | otherwise = (ss, g*(2*f-g)) where ss = f*f+g*g foldl_ = foldl' -- '```
gollark: import Data.Listimport Data.Bits fib :: Int -> Integerfib n = snd . foldl_ fib_ (1, 0) . dropWhile not $ [testBit n k | k <- let s = bitSize n in [s-1,s-2..0]] where fib_ (f, g) p | p = (f*(f+2*g), ss) | otherwise = (ss, g*(2*f-g)) where ss = f*f+g*g foldl_ = foldl' -- '
gollark: 3.1 Using 2x2 matricesThe argument of iterateabove is a linear transformation, so we can represent it as matrix and compute the nth power of this matrix with O(log n) multiplications and additions.For example, using the simple matrix implementation in Prelude extensions,fib n = head (apply (Matrix [[0,1], [1,1]] ^ n) [0,1])
References
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.