fork download
  1. package main
  2. import (
  3. "fmt"
  4. "math/rand"
  5. )
  6.  
  7. func main(){
  8. tb := make(map[int]int)
  9. const N = 20
  10. for k := 0; k < 10000; k++ {
  11. i := rand.Intn(N-1) + 1
  12. j := rand.Intn(N-i) + (i+1)
  13. tb[i*(N+1)+j]++
  14. }
  15. u := 0
  16. v := 0
  17. for _, c := range tb {
  18. u += c
  19. v += c * c
  20. }
  21. m := len(tb)
  22. avg := float64(u) / float64(m)
  23. fmt.Println("average: ", avg)
  24. vra := float64(v) / float64(m) - avg * avg
  25. fmt.Println("variance: ", vra)
  26. for i := 1; i <= N ; i++ {
  27. for j := i+1; j <= N; j++ {
  28. fmt.Printf("[%3d, %3d]: ", i, j)
  29. if c, ok := tb[i*(N+1)+j]; ok {
  30. fmt.Println(c)
  31. } else {
  32. fmt.Println(0)
  33. }
  34. }
  35. }
  36. }
Success #stdin #stdout 0s 3004KB
stdin
Standard input is empty
stdout
average:  52.63157894736842
variance:  2391.2853185595573
[  1,   2]: 28
[  1,   3]: 26
[  1,   4]: 21
[  1,   5]: 23
[  1,   6]: 28
[  1,   7]: 31
[  1,   8]: 20
[  1,   9]: 29
[  1,  10]: 28
[  1,  11]: 27
[  1,  12]: 23
[  1,  13]: 37
[  1,  14]: 27
[  1,  15]: 26
[  1,  16]: 31
[  1,  17]: 25
[  1,  18]: 22
[  1,  19]: 31
[  1,  20]: 25
[  2,   3]: 27
[  2,   4]: 29
[  2,   5]: 24
[  2,   6]: 28
[  2,   7]: 32
[  2,   8]: 31
[  2,   9]: 24
[  2,  10]: 20
[  2,  11]: 32
[  2,  12]: 37
[  2,  13]: 32
[  2,  14]: 24
[  2,  15]: 32
[  2,  16]: 43
[  2,  17]: 39
[  2,  18]: 30
[  2,  19]: 36
[  2,  20]: 27
[  3,   4]: 21
[  3,   5]: 38
[  3,   6]: 31
[  3,   7]: 33
[  3,   8]: 22
[  3,   9]: 33
[  3,  10]: 34
[  3,  11]: 23
[  3,  12]: 29
[  3,  13]: 23
[  3,  14]: 25
[  3,  15]: 28
[  3,  16]: 35
[  3,  17]: 25
[  3,  18]: 27
[  3,  19]: 29
[  3,  20]: 27
[  4,   5]: 28
[  4,   6]: 32
[  4,   7]: 34
[  4,   8]: 44
[  4,   9]: 38
[  4,  10]: 27
[  4,  11]: 36
[  4,  12]: 32
[  4,  13]: 27
[  4,  14]: 27
[  4,  15]: 30
[  4,  16]: 36
[  4,  17]: 37
[  4,  18]: 32
[  4,  19]: 35
[  4,  20]: 43
[  5,   6]: 29
[  5,   7]: 27
[  5,   8]: 26
[  5,   9]: 36
[  5,  10]: 35
[  5,  11]: 44
[  5,  12]: 37
[  5,  13]: 38
[  5,  14]: 43
[  5,  15]: 28
[  5,  16]: 37
[  5,  17]: 31
[  5,  18]: 25
[  5,  19]: 39
[  5,  20]: 33
[  6,   7]: 40
[  6,   8]: 36
[  6,   9]: 40
[  6,  10]: 34
[  6,  11]: 46
[  6,  12]: 32
[  6,  13]: 45
[  6,  14]: 50
[  6,  15]: 46
[  6,  16]: 34
[  6,  17]: 31
[  6,  18]: 44
[  6,  19]: 29
[  6,  20]: 40
[  7,   8]: 44
[  7,   9]: 36
[  7,  10]: 35
[  7,  11]: 44
[  7,  12]: 28
[  7,  13]: 46
[  7,  14]: 46
[  7,  15]: 35
[  7,  16]: 40
[  7,  17]: 42
[  7,  18]: 35
[  7,  19]: 43
[  7,  20]: 59
[  8,   9]: 58
[  8,  10]: 53
[  8,  11]: 37
[  8,  12]: 37
[  8,  13]: 44
[  8,  14]: 47
[  8,  15]: 55
[  8,  16]: 47
[  8,  17]: 40
[  8,  18]: 44
[  8,  19]: 34
[  8,  20]: 40
[  9,  10]: 45
[  9,  11]: 49
[  9,  12]: 62
[  9,  13]: 42
[  9,  14]: 51
[  9,  15]: 40
[  9,  16]: 49
[  9,  17]: 53
[  9,  18]: 43
[  9,  19]: 45
[  9,  20]: 39
[ 10,  11]: 54
[ 10,  12]: 46
[ 10,  13]: 53
[ 10,  14]: 50
[ 10,  15]: 51
[ 10,  16]: 65
[ 10,  17]: 56
[ 10,  18]: 58
[ 10,  19]: 42
[ 10,  20]: 46
[ 11,  12]: 53
[ 11,  13]: 59
[ 11,  14]: 61
[ 11,  15]: 50
[ 11,  16]: 62
[ 11,  17]: 61
[ 11,  18]: 61
[ 11,  19]: 62
[ 11,  20]: 56
[ 12,  13]: 52
[ 12,  14]: 46
[ 12,  15]: 66
[ 12,  16]: 56
[ 12,  17]: 56
[ 12,  18]: 78
[ 12,  19]: 66
[ 12,  20]: 59
[ 13,  14]: 66
[ 13,  15]: 83
[ 13,  16]: 80
[ 13,  17]: 66
[ 13,  18]: 82
[ 13,  19]: 76
[ 13,  20]: 82
[ 14,  15]: 94
[ 14,  16]: 91
[ 14,  17]: 95
[ 14,  18]: 98
[ 14,  19]: 105
[ 14,  20]: 110
[ 15,  16]: 100
[ 15,  17]: 102
[ 15,  18]: 116
[ 15,  19]: 101
[ 15,  20]: 100
[ 16,  17]: 118
[ 16,  18]: 132
[ 16,  19]: 140
[ 16,  20]: 139
[ 17,  18]: 184
[ 17,  19]: 189
[ 17,  20]: 170
[ 18,  19]: 269
[ 18,  20]: 269
[ 19,  20]: 500