马尔可夫链生成器

Question

生成器应该有一个起点（一个整数）。随着生成的生成器对象每次传递到下一个，应该执行从返回的最后一个点（或如果尚未返回任何点的起点）的随机步骤。执行该步骤后，应返回该步骤的结果。import randomdef markov(start: int):  for i in range (1):     yield random.randint(i-1, i+1)我的代码有什么问题？

Answer 1

你在正确的轨道上。假设步长为 1（在任一方向），您应该能够i完全摆脱计数器：

>>> import random

>>>

>>>

>>> def markov(start: int):

...     location = start

...     while True:

...         yield location

...         location += random.randint(-1, 1)

...

>>>

>>> gen = markov(5)

>>> next(gen)

5

>>> next(gen)

6

>>> next(gen)

5

>>> next(gen)

6

>>> next(gen)

7

>>> next(gen)

6

>>> next(gen)

5

>>> next(gen)

4

>>> next(gen)

4

>>> next(gen)

3

Answer 2

我引入了一个计数以方便测试，但你可以无限循环。这将比上一步返回 1 或更远或停留在最后一步。

import random

def markov(start: int):

  step = start

  count = 0

  while count<20:

     step = random.randint(step-1, step+1)

     yield step

     count += 1

例如，您可以测试这是否是您想要的list(markov(1))。如果你总是想让它移动，我会step = random.randint(step-1, step+1)用step = random.choice([step-1, step+1]).