python实现马耳可夫链算法，python马耳算法,import rando

python实现马耳可夫链算法，python马耳算法,import rando

import randomimport sysMAXGEN = 10000NONWORD = '\n'w1 = w2 = NONWORDstatetab = {}text = sys.stdin.read()words = text.split()for word in words:    statetab.setdefault((w1, w2),[]).append(word)    w1, w2 = w2, word# add tailstatetab.setdefault((w1, w2),[]).append(NONWORD)# show mar wordsw1 = w2 = NONWORDfor i in xrange(MAXGEN):    suf = statetab[(w1,w2)]    t = random.choice(suf)    if t == NONWORD:    break    print t    w1, w2 = w2, t