code_junkie

How do I simulate biased die in python

Nov 13th, 2011
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.45 KB | None | 0 0
  1. def roll(N,bias):
  2. '''this function rolls N dimensional die with biasing provided'''
  3. # do something
  4. return result
  5.  
  6. >> N=6
  7. >> bias=( 0.20,0.20,0.15,0.15,0.14,0.16,)
  8. >> roll(N,bias)
  9. 2
  10.  
  11. import random
  12. sampleMassDist = (0.2, 0.1, 0.15, 0.15, 0.25, 0.15)
  13.  
  14. # assume sum of bias is 1
  15. def roll(massDist):
  16. randRoll = random.random() # in [0,1)
  17. sum = 0
  18. result = 1
  19. for mass in massDist:
  20. sum += mass
  21. if randRoll < sum:
  22. return result
  23. result+=1
  24.  
  25. print roll(sampleMassDist)
  26.  
  27. 0.00 - 0.20 1
  28. 0.20 - 0.40 2
  29. 0.40 - 0.55 3
  30. 0.55 - 0.70 4
  31. 0.70 - 0.84 5
  32. 0.84 - 1.00 6
  33.  
  34. import random
  35.  
  36. def roll(sides, bias_list):
  37. assert len(bias_list) == sides
  38. number = random.uniform(0, sum(bias_list))
  39. current = 0
  40. for i, bias in enumerate(bias_list):
  41. current += bias
  42. if number <= current:
  43. return i + 1
  44.  
  45. >>> print roll(6, (0.20, 0.20, 0.15, 0.15, 0.14, 0.16))
  46. 6
  47. >>> print roll(6, (0.20, 0.20, 0.15, 0.15, 0.14, 0.16))
  48. 2
  49.  
  50. >>> print roll(6, (10, 1, 1, 1, 1, 1))
  51. 5
  52. >>> print roll(6, (10, 1, 1, 1, 1, 1))
  53. 1
  54. >>> print roll(6, (10, 1, 1, 1, 1, 1))
  55. 1
  56. >>> print roll(6, (10, 5, 5, 10, 4, 8))
  57. 2
  58. >>> print roll(6, (1,) * 6)
  59. 4
  60.  
  61. abcd = dict( A=1, D=4, C=3, B=2 )
  62. # keys can be any immutables: 2d points, colors, atoms ...
  63. wrand = Walkerrandom( abcd.values(), abcd.keys() )
  64. wrand.random() # each call -> "A" "B" "C" or "D"
  65. # fast: 1 randint(), 1 uniform(), table lookup
Add Comment
Please, Sign In to add comment